Evolutionary computation for discovery of composite transcription factor binding sites

Nucleic Acids Research

Volumn 36, Issue 21, 2008, Pages

  Fogel, Gary B ^a   Porto, V William ^a   Varga, Gabor ^b   Dow, Ernst R ^b   Craven, Andrew M ^b   Powers, David M ^b   Harlow, Harry B ^b   Su, Eric W ^b   Onyia, Jude E ^b   Su, Chen ^b  

^a NATURAL SELECTION INC   (United States)

^b ELI LILLY AND COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OCTAMER TRANSCRIPTION FACTOR 1; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR AP 1; TRANSCRIPTION FACTOR NFAT; IMMUNOGLOBULIN ENHANCER BINDING PROTEIN;

ARTICLE; BINDING SITE; CLUSTER ANALYSIS; COMPUTER PREDICTION; CONTROLLED STUDY; EVOLUTIONARY ALGORITHM; HUMAN; MATHEMATICAL COMPUTING; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SCORING SYSTEM; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; ALGORITHM; BIOLOGY; EVALUATION; METABOLISM; MOLECULAR EVOLUTION; REGULATORY SEQUENCE;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; NF-KAPPA B; NFATC TRANSCRIPTION FACTORS; OCTAMER TRANSCRIPTION FACTOR-1; REGULATORY ELEMENTS, TRANSCRIPTIONAL; TRANSCRIPTION FACTOR AP-1; TRANSCRIPTION FACTORS;

EID: 57149097863     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkn738     Document Type: Article

References (42)

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. Zhang,M.Q. (1999) Large-scale gene expression data analysis: A new challenge to computational biologist. Genome Res., 9, 681-688.
4. Ohler,U. and Niemann,H. (2001) Identification and analysis of eukaryotic promoters: Recent computational approaches. Trends Genet., 17 56-60.
5. 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.
6. 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.
7. Congdon,C.B., Aman,J., Nava,G., Gaskins,H.R. and Mattingly,C. (2008) An evaluation of information content as a metric for the inference of putative conserved noncoding regions in DNA sequences using a genetic algorithms approach. IEEE/ACM Trans. Comput. Biol. Bioinf., 5 1-14.
8. Lones,M.A. and Tyrell,A.M. (2007) Regulatory motif discovery using a population clustering evolutionary algorithm. IEEE/ACM Trans. Comput. Biol. Bioinf., 4, 403-414.
9. Mauri,G., Mosca,R. and Pavesi,G. (2004) A GA approach to the definition of regulatory signals in genomic sequences. Proc. GECCO 2004. LNCS 3102, Springer, Berlin, 380-391.
10. Carlos,R.-R. (2006) Finding DNA motifs using genetic algorithms. In: Proceedings of the Fifth Mexican International Conference on Artificial Intelligence. IEEE, Piscataway, New Jersey.
11. Paul,T.K. and Iba,H. (2006) Identification of weak motifs in multiple biological sequences using genetic algorithm. In: Proceedings of GECCO 2006. New York, ACM, pp. 271-278.
12. Wei,Z. and Jensen,S.T. (2006) GAME: Detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22, 1577-1584.
13. Chan,T.-M., Leung,K.-S. and Lee,K.-H. (2008) TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Bioinformatics, 24, 341-349.
14. Kato,M. and Tsunoda,T. (2007) MotifCombinator: A web-based tool to search for combinations of cis-regulatory motifs. BMC Bioinformatics 8, 100.
15. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouzé,P. and Moreau,Y. (2001) A higher-order background model improves detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122.
16. Atteson,K. (1998) Calculating the exact probability of language-like patterns in biomolecular sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 6, 17-24.
17. 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.
18. 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.
19. 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.
20. Kielbasa,S.M., Korbel,J.O., Beule,D., Schuchhardt,J. and Herzel,H. (2001) Combining frequency and positional information to predict transcription factor binding sites. Bioinformatics., 17, 1019-1026.
21. 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.
22. 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.
23. Bailey,T. and Elkan,C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Mach. Learn., 21 51-80.
24. 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.
25. 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.
26. 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.
27. Tharakaraman,K., Mariño-Ramírez,L., Sheetlin,S., Landsman,D. and Spouge,J.L. (2005) Alignments anchored on genomic landmarks can aid in the identification of regulatory elements. Bioinformatics, 21(Suppl. 1), i440-i448.
28. Fauteux,F., Blanchette,M. and Strömvik,M.V. (2008) Seeder: discriminative seeding DNA motif discovery. Bioinformatics, 24 2303-2307.
29. Fogel,G.B., Weekes,D.G., Varga,G., Dow,E.R., Harlow,H.B., Onyia,J.E. and Su.,C. (2004) Discovery of sequence motifs related to coexpression of genes using evolutionary computation. Nucleic Acids Res., 32 3826-3835.
30. Wootten,J.C. and Federhen,S. (1996) Analysis of compositionally biased regions in sequence databases. Methods Enzymol., 266, 554-571.
31. Fogel,G.B., Weekes,D.G., Varga,G., Dow,E.R., Craven,A.M., Harlow,H.B., Su,E.W., Onyia,J.E. and Su,C. (2005) A statistical analysis of the TRANSFAC database. BioSystems, 81, 137-154.
32. Fogel,D.B. (2006) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 3rd edn. IEEE Press, Piscataway, NJ.
33. Shaw,J.P., Utz,P.J., Durand,D.B., Toole,J.J., Emmel,E.A. and Crabtree,G.R. (1988) Identification of a putative regulator of early T cell activation genes. Science, 241, 202-205.
34. Matys,V., Fricke,E., Ge?ers,R., Gösling,E., Haubrock,M., Hehl,R., Hornischer,K., Karas,D., Kel,A.E., Kel-Margoulis,O.V. et al. (2003) TRANSFAC®: Transcriptional regulation, from pattern to profiles. Nucleic Acids Res., 31, 374-378.
35. Kel,A., Kel-Margoulis,O., Babenko,V. and Wingender,E. (1999) Recognition of NFATp/AP-1 composite elements within genes induced upon the activation of immune cells. J. Mol. Biol., 288, 353-376.
36. 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.
37. Chuvpilo,S., Schomberg,C., Gerwig,R., Heinfling,A., Reeves,R., Grummt,F. and Serfling,E. (1993) Multiple closely-linked NFAT/octamer and HMG I(Y) binding sites are part of the interleukin-4 promoter. Nucleic Acids Res., 21, 5694-5704.
38. Premzl,M., Delbridge,M., Gready,J.E., Wilson,P., Johnson,M., Davis,J., Kuczek,E. and Marshall Graves,J.A. (2005) The prion protein gene: identifying regulatory signals using marsupial sequence. Gene, 349, 121-134.
39. Sun,G., Tomita,H., Shakkottai,V.G. and Gargus,J.J. (2001) Genomic organization and promoter analysis of human KCNN3 gene. J. Hum. Genet., 46, 463-470.
40. McGee,S.L. and Hargreaves,M. (2004) Exercise and myocyte enhancer factor 2 regulation in human skeletal muscle. Diabetes, 53, 1208-1214.
41. Pan,F., Ye,Z., Cheng,L. and Liu,J.O. (2004) Myocyte enhancer factor 2 mediates calcium-dependent transcription of the interleukin-2 gene in T lymphocytes: A calcium signaling module that is distinct from but collaborates with the nuclear factor of activated T cells (NFAT). J. Biol. Chem., 279, 14477-14480.
42. 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.