A co-evolutionary framework for regulatory motif discovery

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 3894-3901

  Lones, Michael A ^a,b   Tyrrell, Andy M ^a,b  

^a IEEE

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN CLASSIFICATION RULES; CLUSTERED POPULATION; EUKARYOTIC SEQUENCES; PROMOTER SEQUENCES;

BOOLEAN FUNCTIONS; DATA REDUCTION; GENE EXPRESSION;

EVOLUTIONARY ALGORITHMS;

EID: 79955252679     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424978     Document Type: Conference Paper

References (32)

1. E. Birney, T. D. Andrews, P. Bevan, et al. An overview of Ensembl. Genome Res, 14(5):925-928, May 2004.
2. E. Cantú-Paz. Designing Efficient and Accurate Parallel Genetic Algorithms. Ph.D. thesis, University of Illinois at Urbana-Champaign, USA, 1999.
3. C. B. Congdon, C. Fizer, N. W. Smith, et al. Preliminary results for GAMI: A genetic algorithms approach to motif inference. In Proc. 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2005, pp. 97-104. IEEE, 2005.
4. D. Corne, A. Meade, and R. Sibly. Evolving core promoter signal motifs. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pp. 1162-1169. IEEE Press, 27-30 May 2001.
5. T. A. Down and T. J. P. Hubbard. NestedMICA: sensitive inference of over-represented motifs in nucleic acid sequence. Nucleic Acids Res, 33(5):1445-53, 2005.
6. G. Fogel, D. Weekes, G. Varga, et al. Discovery of sequence motifs related to coexpression of genes using evolutionary computation. Nucleic Acids Research, 32(13):3826-3835, 2004.
7. R. Fry, S. Smith, and A. Tyrrell. A self-adaptive mate selection model for genetic programming. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), vol. 3, pp. 2707-2714. IEEE Press, 2005.
8. K. Grote, R. Schneider, and T. Werner. Kohonen maps are suitable for a biologically meaningful classification of transcription factor binding site matrices. In Proceedings of German Conference on Bioinformatics (GCB '99). 1999.
9. M. Halfon. (Re)modeling the transcriptional enhancer. Nature, 38:1102-1103, 2006.
10. J. Hartigan. Clustering Algorithms. John Wiley & Sons, Inc., New York, 1975.
11. D. Howard and K. Benson. Evolutionary computation method for pattern recognition of cis-acting sites. Biosystems, 72(1-2):19-27, Nov. 2003.
12. J. Hu, B. Li, and D. Kihara. Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res, 33(15):4899-4913, 2005.
13. M. A. Lones and A. M. Tyrrell. The evolutionary computation approach to motif discovery in biological sequences. In F. Rothlauf, ed., Genetic and Evolutionary Computation Conference (GECCO) 2005 Workshop Program, Workshop on Biological Applications of Genetic and Evolutionary Computation, pp. 1-11. ACM, June 2005.
14. M. A. Lones and A. M. Tyrrell. Regulatory motif discovery using a population clustering evolutionary algorithm. IEEE/ACM Transactions on Computational Biology and Bioinformatics, published online January 2007.
15. B. Matthews. Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochimica et Biophysica Acta, 405:442-451, 1975.
16. V. Matys, E. Fricke, R. Geffers, et al. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res, 31(1):374-8, Jan 2003.
17. K. Noto and M. Craven. Learning probabilistic models of cisregulatory modules that represent logical and spatial aspects. Bioinformatics, 23(2):e156-e162, Jan 2007.
18. M. A. Potter and K. A. D. Jong. Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1):1-29, March 2000.
19. A. Sandelin, W. Alkema, P. Engstr öm, et al. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res, 32:D91-4, Jan 2004.
20. A. Sandelin, A. Höglund, B. Lenhard, et al. Integrated analysis of yeast regulatory sequences for biologically linked clusters of genes. Funct Integr Genomics, 3(3):125-134, Jul 2003.
21. G. K. Sandve and F. Drabløs. A survey of motif discovery methods in an integrated framework. Biol Direct, 1:11, 2006.
22. B. Sareni and L. Krähenbühl. Fitness sharing and niching methods revisited. IEEE Transactions on Evolutionary Computation, 2:97-106, 1998.
23. L. Schnitman and T. Yoneyama. A clustering method for improving the global search capability of genetic algorithms. In F. M. G. França and C. H. C. Ribeiro, eds., Proc. 6th Brazilian Symposium on Neural Networks (SBRN 2000), pp. 32-37. IEEE Computer Society, 2000.
24. E. Segal and R. Sharan. A discriminative model for identifying spatial cis-regulatory modules. J Comput Biol, 12(6):822-834, 2005.
25. B. Shneiderman. Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 11(1):92-99, January 1992.
26. A. D. Smith, P. Sumazin, Z. Xuan, et al. Dna motifs in human and mouse proximal promoters predict tissue-specific expression. Proc Natl Acad Sci U S A, 103(16):6275-6280, Apr 2006.
27. A. D. Smith, P. Sumazin, and M. Q. Zhang. Identifying tissue-selective transcription factor binding sites in vertebrate promoters. Proc Natl Acad Sci U S A, 102(5):1560-5, Feb 2005.
28. F. Streichert, G. Stein, H. Ulmer, et al. A clustering based niching method for evolutionary algorithms. In E. Cantú-Paz, J. A. Foster, K. Deb, et al., eds., Proc. Genetic and Evolutionary Computation Conference (GECCO 2003), vol. 2723 of LNCS, pp. 644-645. Springer-Verlag, Chicago, 12-16 July 2003.
29. G. Terai and T. Takagi. Predicting rules on organization of cisregulatory elements, taking the order of elements into account. Bioinformatics, 20(7):1119-1128, May 2004.
30. M. Tompa, N. Li, T. L. Bailey, et al. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol, 23(1):137-44, Jan 2005.
31. W. W. Wasserman and J. W. Fickett. Identification of regulatory regions which confer muscle-specific gene expression. J Mol Biol, 278(1):167-81, Apr 1998.
32. G. A. Wray, M. W. Hahn, E. Abouheif, et al. The evolution of transcriptional regulation in eukaryotes. Molecular Biology and Evolution, 20(9):1377-419, Sep 2003.