title: A scalable approach to combinatorial library design.
abstract: In this chapter, we describe an algorithm for the design of lead-generation libraries required in combinatorial drug discovery. This algorithm addresses simultaneously the two key criteria of diversity and representativeness of compounds in the resulting library and is computationally efficient when applied to a large class of lead-generation design problems. At the same time, additional constraints on experimental resources are also incorporated in the framework presented in this chapter. A computationally efficient scalable algorithm is developed, where the ability of the deterministic annealing algorithm to identify clusters is exploited to truncate computations over the entire dataset to computations over individual clusters. An analysis of this algorithm quantifies the trade-off between the error due to truncation and computational effort. Results applied on test datasets corroborate the analysis and show improvement by factors as large as ten or more depending on the datasets.
authors.affiliation: Integrated Data Systems Department, Siemens Corporate Research, Princeton, NJ, USA. sharma.puneet@siemens.com
authors.forename: Puneet
authors.initials: P
authors.lastname: Sharma
authors.forename: Srinivasa
authors.initials: S
authors.lastname: Salapaka
authors.forename: Carolyn
authors.initials: C
authors.lastname: Beck
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D020650:Combinatorial Chemistry Techniques / Q000379:methods*; D055808:Drug Discovery / Q000379:methods*; D054852:Small Molecule Libraries / Q000138:chemical synthesis / Q000737:chemistry / Q000494:pharmacology; D013997:Time Factors
chemical_list: D054852:Small Molecule Libraries