iGAPK: Improved GAPK algorithm for regulatory DNA motif discovery

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6444 LNCS, Issue PART 2, 2010, Pages 217-225

  Wang, Dianhui ^a   Li, Xi ^a,b  

^a LA TROBE UNIVERSITY   (Australia)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM DEVELOPMENT; BACKGROUND FILTERING; BENCHMARK DATASETS; COMPARATIVE STUDIES; DATA SETS; DNA MOTIF; EVOLUTIONARY COMPUTATIONS; FITNESS FUNCTIONS; GENE REGULATIONS; MODEL MISMATCH; MODEL REFINEMENT; MOTIF DISCOVERY; MOTIF MODEL; ORTHOLOGS; RESEARCH AREAS; RULE BASED SYSTEM; TECHNICAL CONTRIBUTION; TECHNICAL IMPROVEMENT; TRANSCRIPTION FACTOR BINDING SITES;

BINDING SITES; BIOCHEMISTRY; BIOINFORMATICS; DATA PROCESSING; DNA; FUNCTION EVALUATION; TRANSCRIPTION; TRANSCRIPTION FACTORS; GENETIC ALGORITHMS;

GENETIC ALGORITHMS; BIOINFORMATICS;

EID: 78650201791     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17534-3_27     Document Type: Conference Paper

References (15)

1. Hu, J., Li, B., Kihara, D.: Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res. 33, 4899-4913 (2005)
2. Neuwald, A.F., Liu, J.S., Lawrence, C.E.: Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Science 4, 1618-1632 (1995)
3. Bailey, T.L., Elkan, C.: Unsupervised learning of multiple motifs in biopolymers using EM. Machine Learning 21, 51-80 (1995)
4. Tompa, M., Li, N., Bailey, T.L., et al.: Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnology 23, 137-144 (2005)
5. Bailey, T.L., Elkan, C.P.: The value of prior knowledge in discovering motifs with MEME. Intell. Sys. Mol. Bilo. 3, 21-29 (1995)
6. Li, L.P., Liang, Y., Bass, R.L.L.: GAPWM: a genetic algorithm method for optimizing a position weight matrix. Bioinformatics 23, 1188-1194 (2007)
7. Wang, T., Stormo, G.D.: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19, 2369-2380 (2003)
8. Narang, V., Mittal, A., Sung, W.-K.: Localized motif discovery in gene regulatory sequences. Bioinformatics 26, 1152-1159 (2010)
9. Wei, Z., Jensen, S.T.: GAME: detecting cis-regulatory elements using a genetic algorithm. Bioinformatics 22, 1577-1584 (2006)
10. Chan, T.-M., Leung, K.-S., Lee, K.-H.: TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Bioinformatics 24, 341-349 (2008)
11. Wang, D.H., Li, X.: GAPK: Genetic algorithms with prior knowledge for motif discovery in DNA sequences. In: CEC 2009: IEEE Congress on Evolutionary Computation 2009, Trondheim, Norway, pp. 277-284 (2009)
12. Wang, D.H., Lee, N.K.: MISCORE: mismatch-based matrix similarity scores for DNA motif detection. In: Köppen, M., Kasabov, N., Coghill, G. (eds.) ICONIP 2008. LNCS, vol. 5506, pp. 478-485. Springer, Heidelberg (2009)
13. Wang, D.H.: Characterization of regulatory motif models. Technical Report, La Trobe University, Australia (October 2009)
14. Stormo, G.D., Fields, D.S.: Specificity, free energy and information content in protein-DNA interactions. Trends in Biochemical Sciences 23, 109-113 (1998)
15. Thijs, G., Lescot, M., Marchal, K., Rombauts, S., De Moor, B., Rouzé, P., Moreau, Y.: A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 17, 1113-1122 (2001)