# US 2004/0018535 A1 · Detection of RNA structural elements

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

- Number: US 2004/0018535 A1
- Document ID: US20040018535A1
- Status: Published application
- Kind: A1
- Application number: 10/458,939
- Filed: 2003-06-10
- Published: 2004-01-29
- Earliest claimed: 2002-06-10
- Inventors: Rangarajan Sampath; David J. Ecker; Richard H. Griffey; Gary B. Fogel; V. William Porto
- Web page: https://patentgrep.com/patent/US20040018535A1

## CPC

- G16B 15/10: Nucleic acid folding
- 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
- 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
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

The present invention provides methods of identifying structures in nucleic acid sequences using evolutionary computation.

## Claims

### Claim 1

A method of detecting a conserved structure in an RNA sequence comprising the steps of:
a) placing at least two structures from a plurality of structures generated for at least two RNA sequences from at least two organisms into a parent group;
b) generating an offspring group from said parent group, wherein at least one structure is replaced in said parent group to generate said offspring group;
c) determining fitness of said parent and offspring groups;
d) comparing said fitness of said parent and offspring groups; and
e) selecting at least one group from said parent and offspring groups with the highest fitness, wherein said conserved structure in said RNA is present within said at least one group.

### Claim 2 (depends on 1)

The method of claim 1 wherein steps b)-e) are repeated iteratively.

### Claim 3 (depends on 2)

The method of claim 2 wherein iterations are stopped by a user-defined criteria.

### Claim 4 (depends on 3)

The method of claim 3 wherein said user-defined criteria is number of generations, CPU time, clock time, or use of a statistical method to determine the appropriate number of generations.

### Claim 5 (depends on 4)

The method of claim 4 wherein said statistical method determines when the expected change in fitness per generation is close to zero and past which further computation will not result in a large change in fitness but will take an unreasonable amount of time.

### Claim 6 (depends on 1)

The method of claim 1 wherein said replaced structure is replaced with a structure from a different organism.

### Claim 7 (depends on 1)

The method of claim 1 wherein said replaced structure is replaced with a structure from the same organism.

### Claim 8 (depends on 1)

The method of claim 1 wherein said parent group comprises B structures, wherein said B is greater than one and less then or equal to the number of structures that were generated.

### Claim 9 (depends on 1)

The method of claim 1 wherein said parent group comprises B structures, wherein said B is equal to the number of organisms.

### Claim 10 (depends on 1)

The method of claim 1 wherein said parent group comprises at least one structure from each organism.

### Claim 11 (depends on 1)

The method of claim 1 wherein said plurality of RNA structures are generated using RNAMotif.

### Claim 12 (depends on 1)

The method of claim 1 wherein at least two structures are replaced in said parent group to generate said offspring group.

### Claim 13 (depends on 1)

The method of claim 1 wherein said comparing the fitness of said groups is carried out by elitist selection.

### Claim 14 (depends on 1)

The method of claim 1 wherein said comparing the fitness of said groups is carried out by tournament selection.

### Claim 15 (depends on 1)

The method of claim 1 wherein said parent and offspring groups are treated as one evolving population.
