TFBS identification by position- and consensus-led genetic algorithm with local filtering

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 377-384

  Chan, Tak Ming ^a   Leung, Kwong Sak ^a   Lee, Kin Hong ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Consensus; Genetic algorithm; Local search; Motif discovery; TFBS identification; Transcription factors

Indexed keywords

BINDING SITES; DATA REDUCTION; DNA; IDENTIFICATION (CONTROL SYSTEMS); PROBLEM SOLVING; TRANSCRIPTION FACTORS;

LOCAL SEARCH; MOTIF DISCOVERY; TFBS IDENTIFICATION; TRANSCRIPTION FACTOR BINDING SITE (TFBS);

GENETIC ALGORITHMS;

EID: 34548104957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277037     Document Type: Conference Paper

References (23)

1. T. L. Bailey and C. Elkan. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, pages 28-36, 1994.
2. P. Bieganski, J. Riedl, J. V. Carlis, and E. Retzel. Generalized suffix trees for biological sequence data: applications and implementations. In Proc. of the 27th Hawaii Int. Conf. on Systems Sci., pages 35-44, 1994.
3. D. Che, Y. Song, and K. Rasheed. MDGA: motif discovery using a genetic algorithm. In GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 447-452, 2005.
4. G. B. Fogel, D. G. Weekes, G. Varga, E. R. Dow, H. B. Harlow, J. E. Onyia, and C. Su. Discovery of sequence motifs related to coexpression of genes using evolutionary computation. Nucleic Acids Res., 32(13):3826-3835, 2004.
5. D. J. Galas and A. Schmitz. DNAse footprinting: a simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res., 5(9):3157-3170, September 1987.
6. M. M. Garner and A. Revzin. A gel electrophoresis method for quantifying the binding of proteins to specific DNA regions: application to components of the escherichia coli lactose Operon regulatory system. Nucleic Acids Res., 9(13):3047-3060, July 1981.
7. J. Gertz, L. Riles, P. Turnbaugh, S. W. Ho, and B. A. Cohen. Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics. Genome Research, 15:1145-1152, 2005.
8. D. L. Hartl and E. W. Jones. Genetics, Analysis of Genes and Genomes. Jones and Bartlett Publishers, 6 edition, 2005.
9. S. T. Jensen and J. S. Liu. BioOptimizer: a Bayesian scoring function approach to motif discovery. Bioinformatics, 20:1557-1564, 2004.
10. K. J. Kechris, E. van Zwet, P. J. Bickel, and M. B. Eisen. Detecting DNA regulatory motifs by incorporating positional trends in information content. Genome Biology, 5(7):R50, June 2004.
11. A. E. Kel, O. V. Kel-Margoulis, P. J. Farnham, S. M. Bartley, E. Wingender, and M. Q. Zhang. Computer-assisted identification of cell cycle-related genes: new targets for E2F transcription factors. J. Mol. Biol., 309(1):99-120, 2001.
12. C. M. Klinge. Estrogen receptor interaction with estrogen response elements. Nucleic Acids Res., 29:2905-2919, 2001.
13. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C Wooton. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262(8):208-214, October 1993.
14. F. F. M. Liu, J. J. P. Tsai, R. M. Chen, S. N. Chen, and S. H. Shih. FMGA: Finding motifs by genetic algorithm. In BIBE '04: Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering, pages 459-466, 2004.
15. J. S. Liu, A. F. Neuwald, and C E. Lawrence. Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90(432):1156-1170, November 1995.
16. X. Liu, D. L. Brutlag, and J. S. Liu. BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. In Pac. Symp. Biocomput., volume 6, pages 127-138, 2001.
17. M. A. Lones and A. M. Tyrrell. The evolutionary computation approach to motif discovery in biological sequences. In GECCO '05: Proceedings of the 2005 workshops on Genetic and evolutionary computation, pages 1-11, 2005.
18. T. K. Paul and H. Iba. Identification of weak motifs in multiple biological sequences using genetic algorithm. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 271-278, 2006.
19. M. Stine, D. Dasgupta, and S. Mukatira. Motif discovery in upstream sequences of coordinately expressed genes. In CEC '03: Evolutionary Computation, The 2003 Congress on, volume 3, pages 1596-1603, 2003.
20. G. D. Stormo. Computer methods for analyzing sequence recognition of nucleic acids. Annu. Rev. BioChem., 17:241-263, 1988.
21. G. Thijs, M. Lescot, K. Marchai, S. Rombauts, B. D. Moor, P. Rouze, and Y. Moreau. A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17:1113-1122, 2001.
22. Z. Wei and S. T. Jensen. GAME: detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22(13):1577-1584, 2006.
23. G. A. Wray, M. W. Hahn, E. Abouheif, J. P. Balhoff, M. Pizer, M. V. Rockman, and L. A. Romano. The evolution of transcriptional regulation in eukaryotes. Mol. Biol. Evol., 20(9):1377-1419, 2003.