HIGEDA: A hierarchical gene-set genetics based algorithm for finding subtle motifs in biological sequences

Bioinformatics

Volumn 26, Issue 3, 2009, Pages 302-309

  Le, Thanh ^a   Altman, Tom ^a   Gardiner, Katheleen ^b  

^a The University of Colorado Denver   (United States)

^b Children's Hospital Colorado   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77949527986     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp676     Document Type: Article

References (15)

1. Bailey, T.L. and Elkan, C. (1995). The value of prior knowledge in discovering motifs with MEME. Proc. Intl. Conf. Intel. Syst. Mol. Biol., 3, 21-29.
2. Bi, C. (2007) A genetic-based EM motif-finding algorithm for biological sequence analysis. Proc. IEEE Symp. Comput. Intel. Bioinfo. Comput. Biol., 275-282.
3. Chang, X. et al. (2006) Prediction of transcription factor binding sites using genetic algorithm. 1st Conf. Ind. Elec. Apps., 1-4.
4. Frith, M.C. et al. (2008) Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput. Biol., 4, e1000071.
5. Henikoff, J.G. and Henikoff, S. (1996) Using substitution probabilities to improve position-specific scoring matrices. Comp. App. Biosci., 12, 135-143.
6. Hong, T.-P. andWu, M-T. (2008) A hierarchical gene-set genetic algorithm. J. Comp., 3, 67-75.
7. Li, L. et al. (2007) GAPWM: a genetic algorithm method for optimizing a position weight matrix. Bioinformatics, 23, 1188-1194.
8. Li, L. et al. (2008) fdrMotif: identifying cis-elements by an EM algorithm coupled with false discovery rate control. Bioinformatics, 24, 629-636.
9. Liu, D. et al. (2006) Motif discoveries in unaligned molecular sequences using selforganizing neural networks. IEEE Trans. Neural Networks, 17, 919-928.
10. Nowakowski, S. and Tiuryn, J. (2007) A new approach to the assessment of the quality of predictions of transcription factor binding sites. J. Biomed. Info., 40, 139-149.
11. Osada, R. et al. (2004) Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinformatics, 20, 3516-3525.
12. Pisanti, N. et al. (2005) Bases of motifs for generating repeated patterns with wildcards. IEEE/ACM Trans. Comput. Biol. and Bioinfo., 2, 40-50.
13. Touzet, H. and Varré, J.S. (2007) Efficient and accurate P-value computation for position weight matrices. Algorithms for Mol. Biol., 2, 15-26.
14. Wei, Z. and Jensen, S.T. (2006) GAME: Detecting cis-regulatory elements using a genetic algorithm. Bioninformatics, 22, 1577-1584.
15. Xie, J. et al. (2004) A Bayesian insertion/deletion algorithm for distant protein motif searching via entropy filtering. J. Am. Stat. Assoc., 99, 409-420.