Title :
A deterministic annealing approach to combinatorial library design for drug discovery
Author :
Sharma, Puneet ; Salapaka, Srinivasa ; Beck, Carolyn
Author_Institution :
Coordinated Sci. Lab, Illinois Univ., Champaign, IL, USA
Abstract :
In this paper we propose a new algorithm for the design of a lead generation library for the purpose of drug discovery. The algorithm is based on a modification of the deterministic annealing algorithm used for clustering and locational optimization problems. The algorithm addresses two key criteria namely, diversity and representativeness of compounds in the obtained library. Thus the time-intensive process of finding a lead compound for drug discovery can he accelerated using this technique of library design.
Keywords :
deterministic algorithms; drugs; libraries; medicine; simulated annealing; clustering problems; combinatorial library design; coverage control; deterministic annealing approach; drug discovery; lead generation library; locational optimization problems; Acceleration; Algorithm design and analysis; Annealing; Chemical compounds; Clustering algorithms; Drugs; Lead compounds; Libraries; Motion control; Testing;
Conference_Titel :
American Control Conference, 2005. Proceedings of the 2005
Print_ISBN :
0-7803-9098-9
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2005.1470087