SPROUT: a program for structure generation

SPROUT is a new computer program for constrained structure generation that is designed to generate molecules for a range of applications in molecular recognition. It uses artificial intelligence techniques to moderate the combinatorial explosion that is inherent in structure generation. The program is presented here for the design of enzyme inhibitors. Structure generation is divided into two phases: (i) primary structure generation to produce molecular graphs to fit the steric constraints; and (ii) secondary structure generation which is the process of introducing appropriate functionality to the graphs to produce molecules that satisfy the secondary constraints, e.g., electrostatics and hydrophobicity. Primary structure generation has been tested on two enzyme receptor sites; the p-amidino-phenyl-pyruvate binding site of trypsin and the acetyl pepstatin binding site of HIV-1 protease. The program successfully generates structures that resemble known substrates and, more importantly, the predictive power of the program has been demonstrated by its ability to suggest novel structures.