{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T00:08:51Z","timestamp":1780445331446,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Understanding gene regulatory networks has become one of the central research problems in bioinformatics. More than thirty algorithms have been proposed to identify DNA regulatory sites during the past thirty years. However, the prediction accuracy of these algorithms is still quite low. Ensemble algorithms have emerged as an effective strategy in bioinformatics for improving the prediction accuracy by exploiting the synergetic prediction capability of multiple algorithms.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We proposed a novel clustering-based ensemble algorithm named EMD for <jats:italic>de novo<\/jats:italic> motif discovery by combining multiple predictions from multiple runs of one or more base component algorithms. The ensemble approach is applied to the motif discovery problem for the first time. The algorithm is tested on a benchmark dataset generated from <jats:italic>E. coli<\/jats:italic> RegulonDB. The EMD algorithm has achieved 22.4% improvement in terms of the nucleotide level prediction accuracy over the best stand-alone component algorithm. The advantage of the EMD algorithm is more significant for shorter input sequences, but most importantly, it always outperforms or at least stays at the same performance level of the stand-alone component algorithms even for longer sequences.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We proposed an ensemble approach for the motif discovery problem by taking advantage of the availability of a large number of motif discovery programs. We have shown that the ensemble approach is an effective strategy for improving both sensitivity and specificity, thus the accuracy of the prediction. The advantage of the EMD algorithm is its flexibility in the sense that a new powerful algorithm can be easily added to the system.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-342","type":"journal-article","created":{"date-parts":[[2006,7,13]],"date-time":"2006-07-13T19:04:48Z","timestamp":1152817488000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["EMD: an ensemble algorithm for discovering regulatory motifs in DNA sequences"],"prefix":"10.1186","volume":"7","author":[{"given":"Jianjun","family":"Hu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yifeng D","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daisuke","family":"Kihara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"1081_CR1","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1101\/gr.8.11.1202","volume":"8","author":"A Brazma","year":"1998","unstructured":"Brazma A, Jonassen I, Vilo J, Ukkonen E: Predicting gene regulatory elements in silico on a genomic scale. Genome Res 1998, 8: 1202\u20131215.","journal-title":"Genome Res"},{"key":"1081_CR2","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1016\/S0092-8674(00)81641-4","volume":"95","author":"FC Holstege","year":"1998","unstructured":"Holstege FC, Jennings EG, Wyrick JJ, Lee TI, Hengartner CJ, Green MR, Golub TR, Lander ES, Young RA: Dissecting the regulatory circuitry of a eukaryotic genome. Cell 1998, 95: 717\u2013728. 10.1016\/S0092-8674(00)81641-4","journal-title":"Cell"},{"key":"1081_CR3","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/S0959-437X(02)00277-0","volume":"12","author":"JJ Wyrick","year":"2002","unstructured":"Wyrick JJ, Young RA: Deciphering gene expression regulatory networks. Curr Opin Genet Dev 2002, 12: 130\u2013136. 10.1016\/S0959-437X(02)00277-0","journal-title":"Curr Opin Genet Dev"},{"key":"1081_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1038\/nbt1053","volume":"23","author":"M Tompa","year":"2005","unstructured":"Tompa M, Li N, Bailey TL, Church GM, De MB, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Regnier M, Simonis N, Sinha S, Thijs G, van HJ, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z: Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23: 137\u2013144. 10.1038\/nbt1053","journal-title":"Nat Biotechnol"},{"key":"1081_CR5","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1038\/nrg1315","volume":"5","author":"WW Wasserman","year":"2004","unstructured":"Wasserman WW, Sandelin A: Applied bioinformatics for the identification of regulatory elements. Nat Rev Genet 2004, 5: 276\u2013287. 10.1038\/nrg1315","journal-title":"Nat Rev Genet"},{"key":"1081_CR6","doi-asserted-by":"publisher","first-page":"4899","DOI":"10.1093\/nar\/gki791","volume":"33","author":"J Hu","year":"2005","unstructured":"Hu J, Li B, Kihara D: Limitations and potentials of current motif discovery algorithms. Nucleic Acid Res 2005, 33: 4899\u20134913. 10.1093\/nar\/gki791","journal-title":"Nucleic Acid Res"},{"key":"1081_CR7","doi-asserted-by":"publisher","first-page":"S100","DOI":"10.1093\/bioinformatics\/18.suppl_2.S100","volume":"18 Suppl 2","author":"K Ellrott","year":"2002","unstructured":"Ellrott K, Yang C, Sladek FM, Jiang T: Identifying transcription factor binding sites through Markov chain optimization. Bioinformatics 2002, 18 Suppl 2: S100-S109.","journal-title":"Bioinformatics"},{"key":"1081_CR8","doi-asserted-by":"publisher","first-page":"3516","DOI":"10.1093\/bioinformatics\/bth438","volume":"20","author":"R Osada","year":"2004","unstructured":"Osada R, Zaslavsky E, Singh M: Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinformatics 2004, 20: 3516\u20133525. 10.1093\/bioinformatics\/bth438","journal-title":"Bioinformatics"},{"key":"1081_CR9","doi-asserted-by":"publisher","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","volume":"84","author":"M Gribskov","year":"1987","unstructured":"Gribskov M, McLachlan AD, Eisenberg D: Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci U S A 1987, 84: 4355\u20134358. 10.1073\/pnas.84.13.4355","journal-title":"Proc Natl Acad Sci U S A"},{"key":"1081_CR10","first-page":"51","volume":"21","author":"TL Bailey","year":"1995","unstructured":"Bailey TL, Elkan C: Unsupervised Learning of Multiple Motifs in Biopolymers Using Expectation Maximization. Machine Learning 1995, 21: 51\u201380.","journal-title":"Machine Learning"},{"key":"1081_CR11","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"CE Lawrence","year":"1993","unstructured":"Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262: 208\u201314.","journal-title":"Science"},{"key":"1081_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1089\/10665270252935421","volume":"9","author":"M Blanchette","year":"2002","unstructured":"Blanchette M, Schwikowski B, Tompa M: Algorithms for phylogenetic footprinting. J Comput Biol 2002, 9: 211\u2013223. 10.1089\/10665270252935421","journal-title":"J Comput Biol"},{"key":"1081_CR13","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1101\/gr.6902","volume":"12","author":"M Blanchette","year":"2002","unstructured":"Blanchette M, Tompa M: Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res 2002, 12: 739\u2013748. 10.1101\/gr.6902","journal-title":"Genome Res"},{"key":"1081_CR14","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1093\/bioinformatics\/btg329","volume":"19","author":"T Wang","year":"2003","unstructured":"Wang T, Stormo GD: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003, 19: 2369\u20132380. 10.1093\/bioinformatics\/btg329","journal-title":"Bioinformatics"},{"key":"1081_CR15","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1186\/1471-2105-5-170","volume":"5","author":"S Sinha","year":"2004","unstructured":"Sinha S, Blanchette M, Tompa M: PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 2004, 5: 170. 10.1186\/1471-2105-5-170","journal-title":"BMC Bioinformatics"},{"key":"1081_CR16","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1089\/1066527041410319","volume":"11","author":"M Kellis","year":"2004","unstructured":"Kellis M, Patterson N, Birren B, Berger B, Lander ES: Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery. J Comput Biol 2004, 11: 319\u2013355. 10.1089\/1066527041410319","journal-title":"J Comput Biol"},{"key":"1081_CR17","doi-asserted-by":"publisher","first-page":"3339","DOI":"10.1073\/pnas.0630591100","volume":"100","author":"EM Conlon","year":"2003","unstructured":"Conlon EM, Liu XS, Lieb JD, Liu JS: Integrating regulatory motif discovery and genome-wide expression analysis. Proc Natl Acad Sci U S A 2003, 100: 3339\u20133344. 10.1073\/pnas.0630591100","journal-title":"Proc Natl Acad Sci U S A"},{"key":"1081_CR18","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1186\/1471-2105-4-23","volume":"4","author":"G Aggarwal","year":"2003","unstructured":"Aggarwal G, Worthey EA, McDonagh PD, Myler PJ: Importing statistical measures into Artemis enhances gene identification in the Leishmania genome project. BMC Bioinformatics 2003, 4: 23. 10.1186\/1471-2105-4-23","journal-title":"BMC Bioinformatics"},{"key":"1081_CR19","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1093\/bioinformatics\/btg124","volume":"19","author":"K Ginalski","year":"2003","unstructured":"Ginalski K, Elofsson A, Fischer D, Rychlewski L: 3D-Jury: a simple approach to improve protein structure predictions. Bioinformatics 2003, 19: 1015\u20131018. 10.1093\/bioinformatics\/btg124","journal-title":"Bioinformatics"},{"key":"1081_CR20","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1002\/prot.10357","volume":"51","author":"D Fischer","year":"2003","unstructured":"Fischer D: 3D-SHOTGUN: A novel, cooperative, fold-recognition meta-predictor. Proteins 2003, 51: 434\u201341. 10.1002\/prot.10357","journal-title":"Proteins"},{"key":"1081_CR21","doi-asserted-by":"publisher","first-page":"2917","DOI":"10.1093\/bioinformatics\/bti445","volume":"21","author":"HK Saini","year":"2005","unstructured":"Saini HK, Fischer D: Meta-DP: domain prediction meta-server. Bioinformatics 2005, 21: 2917\u20132920. 10.1093\/bioinformatics\/bti445","journal-title":"Bioinformatics"},{"key":"1081_CR22","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1093\/protein\/gzg063","volume":"16","author":"M Albrecht","year":"2003","unstructured":"Albrecht M, Tosatto SC, Lengauer T, Valle G: Simple consensus procedures are effective and sufficient in secondary structure prediction. Protein Eng 2003, 16: 459\u2013462. 10.1093\/protein\/gzg063","journal-title":"Protein Eng"},{"key":"1081_CR23","first-page":"1490","volume":"62","author":"K Nishikawa","year":"1990","unstructured":"Nishikawa K: [Prediction of protein secondary structure by a new joint method]. Seikagaku 1990, 62: 1490\u20131496.","journal-title":"Seikagaku"},{"key":"1081_CR24","doi-asserted-by":"publisher","first-page":"3291","DOI":"10.1093\/nar\/gkg503","volume":"31","author":"K Ginalski","year":"2003","unstructured":"Ginalski K, Rychlewski L: Detection of reliable and unexpected protein fold predictions using 3D-Jury. Nucleic Acids Res 2003, 31: 3291\u20133292. 10.1093\/nar\/gkg503","journal-title":"Nucleic Acids Res"},{"key":"1081_CR25","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1002\/prot.10557","volume":"53 Suppl 6","author":"LN Kinch","year":"2003","unstructured":"Kinch LN, Wrabl JO, Krishna SS, Majumdar I, Sadreyev RI, Qi Y, Pei J, Cheng H, Grishin NV: CASP5 assessment of fold recognition target predictions. Proteins 2003, 53 Suppl 6: 395\u2013409. 10.1002\/prot.10557","journal-title":"Proteins"},{"key":"1081_CR26","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1002\/prot.10543","volume":"53 Suppl 6","author":"A Tramontano","year":"2003","unstructured":"Tramontano A, Morea V: Assessment of homology-based predictions in CASP5. Proteins 2003, 53 Suppl 6: 352\u2013368. 10.1002\/prot.10543","journal-title":"Proteins"},{"key":"1081_CR27","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1002\/prot.10530","volume":"53 Suppl 6","author":"C Venclovas","year":"2003","unstructured":"Venclovas C, Zemla A, Fidelis K, Moult J: Assessment of progress over the CASP experiments. Proteins 2003, 53 Suppl 6: 585\u2013595. 10.1002\/prot.10530","journal-title":"Proteins"},{"key":"1081_CR28","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1110\/ps.08501","volume":"10","author":"J Lundstrom","year":"2001","unstructured":"Lundstrom J, Rychlewski L, Bujnicki J, Elofsson A: Pcons: a neural-network-based consensus predictor that improves fold recognition. Protein Sci 2001, 10: 2354\u20132362. 10.1110\/ps.08501","journal-title":"Protein Sci"},{"key":"1081_CR29","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1186\/1471-2105-5-205","volume":"5","author":"TZ Sen","year":"2004","unstructured":"Sen TZ, Kloczkowski A, Jernigan RL, Yan C, Honavar V, Ho KM, Wang CZ, Ihm Y, Cao H, Gu X, Dobbs D: Predicting binding sites of hydrolase-inhibitor complexes by combining several methods. BMC Bioinformatics 2004, 5: 205. 10.1186\/1471-2105-5-205","journal-title":"BMC Bioinformatics"},{"key":"1081_CR30","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1038\/nbt1098-939","volume":"16","author":"FP Roth","year":"1998","unstructured":"Roth FP, Hughes JD, Estep PW, Church GM: Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 1998, 16: 939\u2013945. 10.1038\/nbt1098-939","journal-title":"Nat Biotechnol"},{"key":"1081_CR31","first-page":"127","volume-title":"Pac Symp Biocomput","author":"X Liu","year":"2001","unstructured":"Liu X, Brutlag DL, Liu JS: BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput 2001, 127\u2013138."},{"key":"1081_CR32","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1038\/nbt717","volume":"20","author":"XS Liu","year":"2002","unstructured":"Liu XS, Brutlag DL, Liu JS: An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 2002, 20: 835\u2013839.","journal-title":"Nat Biotechnol"},{"key":"1081_CR33","first-page":"51","volume-title":"Machine Learning","author":"TL Bailey","year":"1995","unstructured":"Bailey TL: Unsupervised learning of multiple motifs in biopolymers using expectation maximization. In Machine Learning Edited by: Elkan C. 1995, 21: 51\u201380."},{"key":"1081_CR34","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1089\/10665270252935566","volume":"9","author":"G Thijs","year":"2002","unstructured":"Thijs G, Marchal K, Lescot M, Rombauts S, De MB, Rouze P, Moreau Y: A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J Comput Biol 2002, 9: 447\u2013464. 10.1089\/10665270252935566","journal-title":"J Comput Biol"},{"key":"1081_CR35","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1089\/10665270252935430","volume":"9","author":"J Buhler","year":"2002","unstructured":"Buhler J, Tompa M: Finding motifs using random projections. J Comput Biol 2002, 9: 225\u2013242. 10.1089\/10665270252935430","journal-title":"J Comput Biol"},{"key":"1081_CR36","doi-asserted-by":"publisher","first-page":"2974","DOI":"10.1110\/ps.0226702","volume":"11","author":"J Nilsson","year":"2002","unstructured":"Nilsson J, Persson B, von HG: Prediction of partial membrane protein topologies using a consensus approach. Protein Sci 2002, 11: 2974\u20132980. 10.1110\/ps.0226702","journal-title":"Protein Sci"},{"key":"1081_CR37","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1093\/bioinformatics\/btf872","volume":"19","author":"N Poluliakh","year":"2003","unstructured":"Poluliakh N, Takagi T, Nakai K: Melina: motif extraction from promoter regions of potentially co-regulated genes. Bioinformatics 2003, 19: 423\u2013424. 10.1093\/bioinformatics\/btf872","journal-title":"Bioinformatics"},{"key":"1081_CR38","doi-asserted-by":"publisher","first-page":"D303","DOI":"10.1093\/nar\/gkh140","volume":"32","author":"H Salgado","year":"2004","unstructured":"Salgado H, Gama-Castro S, Martinez-Antonio A, az-Peredo E, Sanchez-Solano F, Peralta-Gil M, Garcia-Alonso D, Jimenez-Jacinto V, Santos-Zavaleta A, Bonavides-Martinez C, Collado-Vides J: RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12. Nucleic Acids Res 2004, 32: D303-D306. 10.1093\/nar\/gkh140","journal-title":"Nucleic Acids Res"},{"key":"1081_CR39","doi-asserted-by":"publisher","first-page":"D277","DOI":"10.1093\/nar\/gkh063","volume":"32 Database iss","author":"M Kanehisa","year":"2004","unstructured":"Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M: The KEGG resource for deciphering the genome. Nucleic Acids Res 2004, 32 Database issue: D277-D280. 10.1093\/nar\/gkh063","journal-title":"Nucleic Acids Res"},{"key":"1081_CR40","volume-title":"Supplementary material for the paper","author":"J Hu","year":"2006","unstructured":"Hu J, Yang YD, Kihara D: Supplementary material for the paper.2006. [http:\/\/dragon.bio.purdue.edu\/pmotif\/]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-342.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T10:58:22Z","timestamp":1630493902000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,13]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1081"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-342","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,13]]},"assertion":[{"value":"26 August 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"342"}}