Patent EA-005286-B1 (EA)
Title: Method of operating a computer system to perform a discrete substructural analysis
Inventor: CHURCH DENNIS
IPC: G16B15/30
Filed: 2001-10-16
Abstract: 1. Method of operating a computer system to perform a discrete substructural analysis, the method comprising the steps of: accessing (210, 220, 410) a database (110, 115) of molecular structures, the database being searchable by molecular structure information and biological and/or chemical properties; identifying (220) in said database a subset of molecules having a given biological and/or chemical property; determining (230,420) fragments of the molecules in said subset; for each fragment, calculating (230, 430, 610-650) a score value indicating the contribution of the respective fragment to said given biological and/or chemical property; and performing (240, 250) a reiteration process by analyzing (250) the determined fragments and calculated score values, whereby first at least one fragment is selected that has a score value indicating high contribution to said biological and/or chemical property, and then repeating the steps of accessing, identifying, determining and calculating. 2. The method of claim 1, wherein the step of calculating a score value includes the step of: calculating (610) the number of molecules (x) within said subset of molecules that contain a given fragment. 3. The method of one of claims 1 or 2, further comprising the step of: identifying in said database a second subset of molecules not having said biological and/or chemical property; wherein said step of calculating a score value comprises the step of: calculating (620) the number of molecules (y) within said subset and said second subset of molecules that contain a given fragment. 4. The method of one of claims 1 to 3, wherein said step of calculating a score value comprises the step of: calculating (630) the number of molecules (z) within said subset of molecules. 5. The method of one of claims 1 to 4, further comprising the step of: identifying in said database a second subset of molecules not having said given biological and/or chemical property; wherein said step of calculating a score value comprises the step of: calculating (640) the total number of molecules (N) within said subset and said second subset of molecules. 6. The method of one of claims 1 to 5, wherein the reiteration process is performed by choosing the fragments of the next round to be of higher molecular weight than the fragments of the previous round. 7. The method of one of claims 1 to 6, further comprising the steps of: selecting (710) a fragment based on the calculated score values; analyzing (810) the structure of the selected fragment; locating (820) a generalized item in the fragment structure; and replacing (830) the generalized item with a generalized expression to generate a generic substructure. 8. The method of claim 7, further comprising the step of: performing (840) a virtual screening using the generic substructure. 9. The method of one of claims 1 to 8, wherein the step of analyzing the determined fragments and the calculated score values comprises the steps of: selecting (1010) a first fragment based on the calculated score values; selecting (1020) a second fragment based on the calculated score values; and generating (1030) a molecular substructure including said first fragment and said second fragment by applying an annealing function. 10. The method of one of claims 1 to 9, wherein the step of analyzing the determined fragments and calculated score values comprises the steps of: selecting (710) at least one fragment based on the calculated score value; extracting (720) compounds from the previous subset of molecules, the extracted compounds containing the selected fragment; selecting (730) compounds from the previous subset of molecules not containing the selected fragment, or compounds not included in the previous subset of molecules; and forming (740) a new subset of molecules including the extracted and the selected compounds. 11. The method of one of claims 1 to 10, further comprising the step of: generating (230) a fragment library (120) including the determined fragments and the calculated score values. 12. The method of one of claims 1 to 11, wherein said database is a proprietary database. 13. The method of one of claims 1 to 12, wherein said database is a public database. 14. The method of one of claims 1 to 13, wherein said database is a database of amino acid and/or nucleic acid sequences, and said biological and/or chemical property is a given effect on a protein of interest. 15. The method of one of claims 1 to 14, wherein said biological and/or chemical property is a pharmacological property, and the method is used for drug discovery. 16. The method of one of claims 1 to 15, further comprising the step of: compiling (260) a set of compounds that contain at least one of the determined fragments. 17. The method of claim 16, further comprising the step of: testing the compounds of said compiled set for said given biological and/or chemical property. 18. Computer program product arranged for performing the method of one claims 1 to 17. 19. Fragment library generated by performing the method of one of claims 1 to 17. 20. Computer system for performing a discrete substructural analysis, comprising; means (100, 110, 115) for accessing a database of molecular structures, the database being searchable by molecular structure information and biological and/or chemical properties; means (100, 130) for identifying in said database a subset of molecules having a given biological and/or chemical property; means (100, 130, 135) for determining fragments of the molecules in said subset; means (100, 130, 140) for calculating, for each fragment, a score value indicating the contribution of the respective fragment to said given biological and/or chemical property; and means (100; 130) for determining whether a reiteration is to be performed, and if so, analyzing the determined fragments and calculated score values, and performing a reiteration process. 21. The computer system of claim 20, arranged for performing the method of one of claims 1 to 17. 22. Drug compound obtained by synthesising a molecule containing at least one fragment determined by performing the method of one of claims 1 to 17.