Discovery of sequence motifs related to coexpression of genes using evolutionary computation

Nucleic Acids Research

Volumn 32, Issue 13, 2004, Pages 3826-3835

  Fogel, Gary B ^b   Weekes, Dana G ^b   Varga, Gabor ^a   Dow, Ernst R ^a   Harlow, Harry B ^a   Onyia, Jude E ^a   Su, Chen ^a  

^a ELI LILLY AND COMPANY   (United States)

^b NATURAL SELECTION INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEOTIDE; OCTAMER TRANSCRIPTION FACTOR 1; IMMUNOGLOBULIN ENHANCER BINDING PROTEIN; TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; CONTROLLED STUDY; DNA FLANKING REGION; EVOLUTION; GENE CONTROL; GENE EXPRESSION; GENE EXPRESSION REGULATION; GENE SEQUENCE; MATHEMATICAL COMPUTING; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN MOTIF; ALGORITHM; BIOLOGY; DNA SEQUENCE; EVALUATION; METABOLISM; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; NUCLEIC ACID DATABASE; REGULATORY SEQUENCE;

EUKARYOTA;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; EVOLUTION, MOLECULAR; GENE EXPRESSION REGULATION; MOLECULAR SEQUENCE DATA; NF-KAPPA B; REGULATORY SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 3142737815     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh713     Document Type: Article

References (44)

1. Brazma,A. and Vilo,J. (2000) Gene expression data analysis. FEBS Lett., 480, 17-24.
2. Bucher,P. (1999) Regulatory elements and expression profiles. Curr. Opin. Struct. Biol., 9, 400-407.
3. Chu,S., DeRisi,J., Eisen,M.B., Mulholland,J., Botstein,D., Brown,P.O. and Herskowitz,I. (1998) The transcriptional program of sporulation in budding yeast. Science, 282, 699-705.
4. DeRisi,J.L., Iyer,V.R. and Brown,P.O. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-686.
5. Spellman,P.T., Sherlock,G., Zhang,M.Q., Lyer,V.R., Anders,K., Eisen,M.B., Brown,P.O., Botstein,D. and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the years Saccharomyces cerevisiae by mircoarray hybridization. Mol. Biol. Cell, 9, 3272-3297.
6. Wolfsberg,T.G., Gabrielian,A.E., Campbell,M.J., Cho,R.J., Spouge,J.L. and Landsman,D. (1999) Candidate regulatory sequence elements for cell cycle-dependent transcription in Saccharomyces cerevisiae. Genome Res., 9, 775-792.
7. Zhang,M.Q. (1999) Large-scale gene expression data analysis: a new challenge to computational biologist. Genome Res., 9, 681-688.
8. Ohler,U. and Niemann,H. (2001) Identification and analysis of eukaryotic promoters: recent computational approaches. Trends Genet., 17, 56-60.
9. Liu,X., Brutlag,D.L. and Liu,J.S. (2001) Bioprospector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 6, 127-138.
10. Atteson,K. (1998) Calculating the exact probability of language-like patterns in biomolecular sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 6, 17-24.
11. Tompa,M. (1999) An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. Proc. Int. Conf. Intell. Syst. Mol. Biol., 7, 262-271.
12. Brazma,A., Jonassen,I., Vilo,J. and Ukkonen,E. (1998) Predicting gene regulatory elements in silico on a genomic scale. Genome Res., 8, 1202-1215.
13. Jensen,L.J. and Knudsen,S. (2000) Automatic discovery of regulatory patterns in promoter regions based on whole cell expression data and functional annotation. Bioinformatics, 16, 326-333.
14. Vanet,A., Marsan,L., Labigne,A. and Sagot,M.F. (2000) Inferring regulatory elements from a whole genome. An analysis of Helicobacter pylori sigma(80) family of promoter signals. J. Mol. Biol., 297, 335-353.
15. Van Helden,J., André,B. and Collado-Vides,L. (1998) Extracting regulatory sites from upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
16. Lawrence,C.E. and Reilly,A.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
17. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wootton,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
18. Bailey,T. and Elkan,C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21, 51-80.
19. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
20. Neuwald,A.F., Liu,J.S. and Lawrence,C.E. (1995) Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
21. Roth,F.P., Hughes,J.D., Estep,P.W. and Church,G.M. (1998) Finding DNA regulatory motifs within unaligned noncoding sequence clustered by whole genome mRNA quantitation. Nat. Biotechol., 16, 939-945.
22. Workman,C.T. and Stormo,G.D. (2000) ANN-SPEC: a method for discoverying transcription binding sites with improved specificity. Pac. Symp. Biocomput., 5, 467-478.
23. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouzé,P. and Moreau,Y. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122.
24. Bremmerman,H.J. (1962) Optimization through evolution and recombination. In: Yovits,M.C., Jacobi,G.T. and Goldstein,G.D. (eds), Self-Organizing Systems. Spartan Press, Washington, DC.
25. Holland,J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
26. Fogel,L.J., Owens,A. and Walsh,M.J. (1966) Artificial Intelligence Through Simulated Evolution. Wiley, New York, NY.
27. Rechenberg,I. (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Fromman-Holzboog, Stuttgart, Germany.
28. Koza,J. (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.
29. Holland,J.H., Holyoak,K.J., Nisbett,R.E. and Thagard,P.R. (1986) Induction: Processes of Inference, Learning, and Discovery. MIT Press, Cambridge, MA.
30. Bäck,T., Fogel,D.B. and Michalewicz,Z. (eds) (1997) Handbook on Evolutionary Computation. Oxford University Press, NY.
31. Fogel,D.B. (ed.) (1998) Evolutionary Computation: The Fossil Record. IEEE Press, Piscataway, NJ.
32. Fogel,D.B. (2000) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 2nd edn. IEEE Press, Piscataway, NJ.
33. Fogel,G.B. and Corne,D.W. (eds) (2002) Evolutionary Computation in Bioinformatics. Morgan Kaufmann, San Francisco, CA.
34. Bäck,T. (1996) Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, NY.
35. Michalewicz,Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, New York, NY.
36. Matys,V., Fricke,E., Geffers,R., Gossling,E., Haubrock,M., Hehl,R., Hornischer,K., Karas,D., Kel,A.E., Kel-Margoulis,O.V. et al. (2003) TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378.
37. Kel-Margoulis,O.V., Romashchenko,A.G., Kolchanov,N.A., Wingender,E. and Kel,A.E. (2000) COMPEL: a database on composite regulatory elements providing combinatorial transcriptional regulation. Nucleic Acids Res., 28, 311-315.
38. Wootton,J.C. and Federhen,S. (1996) Analysis of compositionally biased regions in sequence databases. Methods Enzymol., 266, 554-571.
39. Cantú-Paz,E. (2000) Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Boston, MA.
40. Greenwood,G.W., Fogel,G.B. and Ciobanu,M. (1999) Emphasizing extinction in evolutionary programming. Proceedings of the 1999 Congress on Evolutionary Computation, pp. 666-671.
41. Fogel,G.B., Greenwood,G.W. and Chellapilla,K. (2000) Evolutionary computation with extinction: experiments and analysis. Proceedings of the 2000 Congress on Evolutionary Computation, pp. 1415-1420.
42. Krink,T. and Thomsen,R. (2001) Self-organized criticality and mass extinction in evolutionary algorithms. Proceedings of the 2001 Congress on Evolutionary Computation, pp. 1155-1161.
43. Quandt,K., Frech,K., Karas,H., Wingender,E. and Werner,T. (1995) MatInd and MatInspector: new fast and versatile tools for detection of consensus matches in nucleotide sequence data. Nucleic Acids Res., 23, 4878-4884.
44. Liu,X.S., Brutlag,D.L. and Liu,J.S. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835-839.