# US 2006/0069512 A1 · Gene discovery through comparisons of networks of structural and functional relationships among known genes and proteins

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

- Number: US 2006/0069512 A1
- Document ID: US20060069512A1
- Status: Published application
- Kind: A1
- Application number: 10/921,286
- Filed: 2004-08-18
- Published: 2006-03-30
- Earliest claimed: 1999-04-15
- Inventors: Andrey Rzhetsky; Sergey Kalachikov; Michael Krauthammer; Carol Friedman; Pauline Kra
- Web page: https://patentgrep.com/patent/US20060069512A1

## CPC

- G16B 5/00: ICT specially adapted for modelling or simulations in systems biology, e.g. gene-regulatory networks, protein interaction networks or metabolic networks
- G16B 5/20: Probabilistic models
- G16B 10/00: ICT specially adapted for evolutionary bioinformatics, e.g. phylogenetic tree construction or analysis
- G16B 30/10: Sequence alignment; Homology search
- G16B 40/20: Supervised data analysis
- G16B 50/00: ICT programming tools or database systems specially adapted for bioinformatics
- G16B 50/20: Heterogeneous data integration
- G16H 70/60: relating to pathologies
- G16B 20/00: ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
- G16B 30/00: ICT specially adapted for sequence analysis involving nucleotides or amino acids
- G16B 40/00: ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
- Y02A 90/10: Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- Y02A: TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE

## Abstract

The present invention relates to methods for identifying novel genes comprising: (i) generating one or more specialized databases containing information on gene/protein structure, function and/or regulatory interactions; and (ii) searching the specialized databases for homology or for a particular motif and thereby identifying a putative novel gene of interest. The invention may further comprise performing simulation and hypothesis testing to identify or confirm that the putative gene is a novel gene of interest. The present invention also relates to natural language processing and extraction of relational information associated with genes and proteins that are found in genomics journal articles. To enable access to information in textual form, the natural language processing system of the present invention provides a method for extracting and structuring information found in the literature in a form appropriate for subsequent applications.

## Claims

### Claim 1

A method for identifying a novel nucleic acid molecule encoding a protein of interest comprising:
(i) selecting a specific protein from a first species involved in a regulatory network of interest;
(ii) identifying known proteins that act upstream and downstream in the regulatory network of interest with respect to the specific protein selected;
(iii) constructing the regulatory network of interest from the proteins identified in step (ii);
(iv) for each identified protein, select a domain or motif and search by homology for related proteins in a second species, wherein a related protein is defined as a protein having a homologous domain or motif;
(v) producing a regulatory network for the second species, wherein said regulatory network incorporates the identified related proteins;
(vi) comparing the regulatory network from the first species to the regulatory network of said second species;
(v) identifying a protein present in a regulatory network for one species but absent in the regulatory network of the other species; and
(vi) isolating a nucleic acid molecule encoding the protein identified in step (v) in the species in which it is missing.

### Claim 2 (depends on 1)

The method of claim 1 wherein the nucleic acid molecule encodes human protein.

### Claim 3 (depends on 1)

The method of claim 1 wherein the related proteins are orthologs.

### Claim 4 (depends on 1)

The method of claim 1 wherein the regulatory pathway is involved in apoptosis.

### Claim 5 (depends on 1)

The method of claim 1 wherein the specific protein from the first species is involved in tumor suppression.

### Claim 6

A method for identifying the affect of a gene knockout on a regulatory pathway comprising the following steps:
(i) identification of the shortest non-oriented pathway connecting two gene products;
(ii) assigning an initial sign value of “−” to the knockout since the knockout gene product is inactive;
(iii) moving along the shortest pathway between the two gene products multiplying the sign with the sign of the next gene product in the pathway, wherein “−” stands for inhibition, “+” stands for induction or activation, and “0” stands for the lack of interaction between two proteins in the specified direction; and
(iv) determining the final sign at the end of the pathway, wherein “−” indicates inhibition and “+” indicates induction or activation of the pathway.

### Claim 7

A method for identifying a novel nucleic acid molecule encoding a protein of interest comprising:
(i) selecting a gene of interest and searching a database for homologous sequences;
(ii) aligning the homologous sequences identified in step (i);
(iii) constructing a gene tree using the sequence alignment;
(iv) constructing a species tree;
(v) imputing the species tree and gene tree into an algorithm which integrates the species tree and the gene tree into a reconciled tree; and
(vi) identifying orthologous genes present in one species but missing in another.

### Claim 8 (depends on 7)

The method of claim 7 wherein the following algorithm is used to integrate the species tree and the gene tree into a reconciled tree:
(i) computing the similarity σ(Sgi,Ssj) for each pair of interior nodes from trees Tg and Ts,
(ii) finding the maximum σ(Sgi,Ssj);
(iii) saving Sgi as a new cluster of orthologs, save {Sgi}-{Ssj } as a set of species that are likely to have gene of this kind (or lost it in evolution);
(iv) eliminating Sgi from Tg; Tg:=Tg\Sgi;
(v) repeating step (ii)-(iv) until Tg is non-empty.

### Claim 9

A method for identifying a novel gene comprising the following steps:
(i) defining a motif or domain composition of a gene of interest;
(ii) searching for sequences which correspond to nucleotide sequences in an expression sequence tag database or other cDNA databases using a program such as BLAST and retrieving the identified sequences;
(iii) searching additional databases for expressed sequence tags containing the domains and motifs characteristic for the gene of interest with Hidden Markov Model of domains and motifs identified in step (i);
(iv) identifying nucleotide sequences comprising the gene of interest.

### Claim 10 (depends on 9)

The method of claim 9 further comprising using each identified expression sequence tag to search sequence databases for overlapping sequences for the purpose of assembling longer overlapping stretches of DNA.

### Claim at position 11

11-21. (canceled)

### Claim 22

A computer system for extracting information on biological entities from natural-language text data, comprising:
(i) means for parsing the natural-language text data; and
(ii) means for regularizing the parsed text data to form structured word terms.

### Claim 23 (depends on 22)

The system according to claim 22, further comprising means for preprocessing the data prior to parsing, with the preprocessing means comprising identifying biological entities.

### Claim 24 (depends on 22)

The system according to claim 22, further comprising means for referring to an additional parameter which is indicative of the degree to which subphrase parsing is to be carried out.

### Claim 25 (depends on 22)

The system according to claim 22, wherein said parsing means further comprises means for segmenting the text data by sentences.

### Claim 26 (depends on 22)

The system according to claim 22, wherein said parsing means further comprises:
means for segmenting the text data by sentences; and
means for segmenting each of the sentences at identified words or phrases.

### Claim 27 (depends on 22)

The system according to claim 22, wherein said parsing means further comprises:
means for segmenting the text data by sentences; and
means for segmenting each of the sentences at a prefix.

### Claim 28 (depends on 22)

The system according to claim 22, wherein said parsing means further comprises means for skipping undefined words.

### Claim 29 (depends on 22)

The system according to claim 22, wherein said parsing means further comprises:
means for identifying one or more binary actions and their relationships; and
means for identifying one or more arguments associated with the actions.

### Claim 30 (depends on 22)

The system according to claim 22, further comprising means for performing error recovery when parsing of the text data is unsuccessful.

### Claim 31 (depends on 22)

The system according to claim 22, wherein said error recovery means comprises:
means for segmenting the text data; and
means for analyzing the segmented text data to achieve at least a partial parsing of the unsuccessfully parsed text data.

### Claim 32 (depends on 22)

The system according to claim 22, wherein said tagging means comprises means for providing the structured data component in a Standard Generalized Markup Language (SGML) compatible format.
