# US 2004/0083060 A1 · Method of operating a computer system to perform a discrete substructural analysis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083060 A1
- Document ID: US20040083060A1
- Status: Published application
- Kind: A1
- Application number: 10/399,329
- Filed: 2003-10-27
- Published: 2004-04-29
- Earliest claimed: 2000-10-17
- Inventors: Dennis Church; Jacques Colinge
- Web page: https://patentgrep.com/patent/US20040083060A1

## CPC

- G16C 20/40: Searching chemical structures or physicochemical data
- G16B 15/30: Drug targeting using structural data; Docking or binding prediction
- G16B 15/00: ICT specially adapted for analysing two-dimensional [2D] or three-dimensional [3D] molecular structures, e.g. structural or functional relations or structure alignment
- G16C: COMPUTATIONAL CHEMISTRY; CHEMOINFORMATICS; COMPUTATIONAL MATERIALS SCIENCE
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

The invention provides a method of operating a computer system, and a corresponding computer system, for performing a discrete substructural analysis. First, a database of molecular structures is accessed. The database is searchable by molecular structure information and biological and/or chemical properties. In said database, a set of molecules is identified that have a given biological and/or chemical property. Fragments of the molecules in said subset are then determined, and a score value is calculated for each fragment, indicating the contribution of the respective fragment to said given biological and/or chemical property. Finally, a reiteration process is performed by analyzing the determined fragments and calculated scores 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 the steps of accessing, identifying, determining and calculating are repeated. Fragments may be any structural subunit of the molecules. The biological and/or chemical properties include biochemical, pharmacological, toxicological, pesticidal, herbicidal and catalytic properties. The invention is preferably used for DNA backsequencing or drug discovery. Preferred embodiments include an reiteration process that increases the fragment size in each iteration, the use of generiy substructures, and an annealing process that glues fragments together.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1, 2)

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.

### Claim 4 (depends on 1, 2, 3)

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.

### Claim 5 (depends on 1, 2, 3, 4)

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.

### Claim 6 (depends on 1, 2, 3, 4, 5)

The method of one of claims 1 to 5, wherein the reiteration process is performed by chosing the fragments of the next round to be of higher molecular weight than the fragments of the previous round.

### Claim 7 (depends on 1, 2, 3, 4, 5, 6)

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.

### Claim 8 (depends on 7)

The method of claim 7, further comprising the step of:
performing (840) a virtual screening using the generic substructure.

### Claim 9 (depends on 1, 2, 3, 4, 5, 6, 7, 8)

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.

### Claim 10 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9)

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.

### Claim 11 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

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.

### Claim 12 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)

The method of one of claims 1 to 11, wherein said database is a proprietary database.

### Claim 13 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)

The method of one of claims 1 to 12, wherein said database is a public database.

### Claim 14 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)

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.

### Claim 15 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)

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.

### Claim 16 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)

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.

### Claim 17 (depends on 16)

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.

### Claim 18 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)

Computer program product arranged for performing the method of one claims 1 to 17.

### Claim 19 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)

Fragment library generated by performing the method of one of claims 1 to 17.

### Claim 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.

### Claim 21 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 20)

The computer system of claim 20, arranged for performing the method of one of claims 1 to 17.

### Claim 22 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)

Drug compound obtained by synthesising a molecule containing at least one fragment determined by performing the method of one of claims 1 to 17.
