Methods of populating data structures for use in evolutionary simulations

• US 20060047611A1
• Filed: 08/22/2005
• Published: 03/02/2006
• Est. Priority Date: 10/12/1999
• Status: Active Grant

• Current Assignee: Codexis, Inc.
• Original Assignee: Maxygen Inc.
• Inventors: Stemmer, Willem, Selifonov, Sergey
• Granted Patent: US 7,430,477 B2
• Time in Patent Office: Days
• US Class Current: 706/13
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: G16B 10/00 ICT specially adapted for evolutionary bioinformatics, e.g. phylogenetic tree construction or analysis
• CPC Class Codes: G16B 20/00 ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
• CPC Class Codes: G16B 20/20 Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
• CPC Class Codes: G16B 20/30 Detection of binding sites or motifs
• CPC Class Codes: G16B 30/00 ICT specially adapted for sequence analysis involving nucleotides or amino acids
• CPC Class Codes: G16B 30/10 Sequence alignment; Homology search
• CPC Class Codes: G16B 30/20 Sequence assembly
• CPC Class Codes: 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

Abstract

In particular, this invention provides novel methods of populating data structures for use in evolutionary modeling. In particular, this invention provides methods of populating a data structure with a plurality of character strings. The methods involve encoding two or more a biological molecules into character strings to provide a collection of two or more different initial character strings; selecting at least two substrings from the pool of character strings; concatenating the substrings to form one or more product strings about the same length as one or more of the initial character strings; adding the product strings to a collection of strings; and optionally repeating this process using one or more of the product strings as an initial string in the collection of initial character strings.

Claims

1-44. -44. (canceled)

45. A method of identifying molecules for production, wherein the molecules are represented by concatenated strings, said method comprising:

i) encoding two or more related biological molecules into initial character strings wherein each of said biological molecules comprises at least about 10 subunits;

ii) selecting at least two substrings from said initial character strings;

iii) concatenating said substrings to form one or more product strings about the same length as one or more of the initial character strings;

v) determining sequence identities of the product strings relative to at least one initial character string; and

vi) selecting one or more product biological molecules for production.