TFBS identification based on genetic algorithm with combined representations and adaptive post-processing

Bioinformatics

Volumn 24, Issue 3, 2008, Pages 341-349

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

C REACTIVE PROTEIN; CYCLIC AMP RESPONSIVE ELEMENT BINDING PROTEIN; MYOCYTE ENHANCER FACTOR 2; MYOD PROTEIN; TATA BINDING PROTEIN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR E2F;

ANALYTICAL PARAMETERS; ARTICLE; BINDING SITE; CONCEPTUAL FRAMEWORK; CONSENSUS DEVELOPMENT; CONTROLLED STUDY; FALSE POSITIVE RESULT; GENETIC ALGORITHM; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; PRIORITY JOURNAL; RELIABILITY; SCORING SYSTEM; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; MOLECULAR SEQUENCE DATA; PROTEIN BINDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 38849109559     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm606     Document Type: Article

References (20)

1. Bailey,T.L. and Elkan,C. (1994) 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. AAAI Press, Menlo Park, CA, pp. 28-36.
2. Bieganski,P. et al. (1994) Generalized suffix trees for biological sequence data: Applications and implementations. In Proceedings of the 27th Hawaii International Conference on Systems Science. IEEE Press, Wailea, HI, USA, pp. 35-44.
3. Chap,T.-M. et al. (2007) TFBS identification by position- and consensus-led genetic algorithm with local filtering. In GECCO '07: Proceedings of the 2007 conference on Genetic and evolutionary computation. ACM, London, England, pp. 377-384.
4. Che,D. et al. (2005) MDGA: Motif discovery using a genetic algorithm. In GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. ACM, Washington, DC, USA, pp. 447-452.
5. Fogel,G.B. et al. (2004) Discovery of sequence motifs related to coexpression of genes using evolutionary computation. Nucleic Acids Res., 32, 3826-3835.
6. Galas,D.J. and Schmitz,A. (1987). DNAse footprinting: A simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res., 5, 3157-3170.
7. Garner,M.M. and Revzin,A. (1981) A gel electrophoresis method for quantifying the binding of proteins to specific DNA regions: Application to components of the escherichia coh lactose operon regulatory system. Nucleic Acids Res., 9, 3047-3060.
8. Gertz,J. et al. (2005) Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics. Genome Res., 15, 1145-1152.
9. Jensen,S.T. and Liu,J.S. (2004) BioOptimizer: A Bayesian scoring function approach to motif discovery. Broinformatics, 20, 1557-1564.
10. Lawrence,C.E. et al. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262 208-214.
11. Li,M. et al. (2002) Finding similar regions in many sequences. J. Comput. Syst. Sci., 65, 73-96.
12. Liu,F.F.M. et al. (2004) FMGA: Finding motifs by genetic algorithm. In BIBE '04: Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering, IEEE Computer Society, Taichung, Taiwan pp. 459-466.
13. Liu,J.S. et al. (1995) Bayesian models for multiple local sequence ilignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90, 1156-1170.
14. Mahfoud,S.W. (1992) Crowding and preselection revisited. In Parallel problem solving from nature 2. North-Holland. Amsterdam, The Netherlands, pp. 27-36.
15. Paul,T.K. and Iba,H. (2006) 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. ACM, Seattle, Washington, USA, pp. 271-278.
16. Shaw,W.M. et al. (1997) Performance standards and evaluations in ir test collections: Cluster-bas-ed retrieval models. Inf. Process. Manage., 33, 144.
17. Stine,M. et al. (2003) Motif discovery in upstream sequences of coordinately expressed genes. In CEC '03: Evolutionary Computation, The 2003 Congress on, Vol 3, IEEE-Press, Canberra, Australia, 1596-1603.
18. Stormo,G.D. (1988) Computer methods for analyzing sequence recognition of nucleic acids. Annu. Rev. BioChem., 17, 241-263.
19. Thijs,G. et al. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 111-1122.
20. Wei,Z. and Jensen,S.T. (2006) GAME: Detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22, 1577-1584.