{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T16:41:39Z","timestamp":1739378499834,"version":"3.37.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"23","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Accurate genome annotation or protein function prediction requires precise recognition of functional sequence motifs. Many computational motif prediction models have been proposed. Due to the complexity of the biological data, it may be desirable to apply an integrated approach that uses multiple models for analysis.<\/jats:p><jats:p>Results: In this article, we propose a novel multi-agent architecture for the general purpose of functional sequence motif recognition. The approach takes advantage of the synergy provided by multiple agents through the employment of different agents equipped with distinctive problem solving skills and promotes the collaborations among them through decision maker (DM) agents that work as classifier ensembles. A genetic algorithm-based fusion strategy is applied which offers evolutionary property to the DM agents. The consistency and robustness of the system are maintained by an evolvable agent that mediates the team of the ensemble agents. The combined effort of a recommendation system (Seer) and the self-learning mediator agent yields a successful identification of the most efficient agent deployment scheme at an early stage of the experimentation process, which has the potential of greatly reducing the computational cost of the system. Two concrete systems are constructed that aim at predicting two important sequence motifs\u2014the translational initiation sites (TISs) and the core promoters. With the incorporation of three distinctive problem solver agents, the TIS predictor consistently outperforms most of the state-of-the-art approaches under investigation. Integrating three existing promoter predictors, our system is able to yield consistently good performance.<\/jats:p><jats:p>Availability: The program (MotifMAS) and the datasets are available upon request.<\/jats:p><jats:p>Contact: \u00a0jzeng@ucalgary.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp567","type":"journal-article","created":{"date-parts":[[2009,10,7]],"date-time":"2009-10-07T03:44:47Z","timestamp":1254887087000},"page":"3084-3092","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive multi-agent architecture for functional sequence motifs recognition"],"prefix":"10.1093","volume":"25","author":[{"given":"Jia","family":"Zeng","sequence":"first","affiliation":[{"name":"1 Department of Computer Science and 2 Departments of Pathology & Laboratory Medicine, Oncology, Biochemistry & Molecular Biology and Medical Genetics, University of Calgary, Calgary, AB, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reda","family":"Alhajj","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and 2 Departments of Pathology & Laboratory Medicine, Oncology, Biochemistry & Molecular Biology and Medical Genetics, University of Calgary, Calgary, AB, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas","family":"Demetrick","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and 2 Departments of Pathology & Laboratory Medicine, Oncology, Biochemistry & Molecular Biology and Medical Genetics, University of Calgary, Calgary, AB, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,10,6]]},"reference":[{"key":"2023013112152101200_B1","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1101\/gr.6991408","article-title":"Generic eukaryotic core promoter prediction using structural features of DNA","volume":"18","author":"Abeel","year":"2008","journal-title":"Genome Res."},{"key":"2023013112152101200_B2","doi-asserted-by":"crossref","first-page":"i24","DOI":"10.1093\/bioinformatics\/btn172","article-title":"ProSOM: core promoter prediction based on unsupervised clustering of DNA physical profiles","volume":"24 ISMB 2008","author":"Abeel","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013112152101200_B3","doi-asserted-by":"crossref","first-page":"i313","DOI":"10.1093\/bioinformatics\/btp191","article-title":"Towards a gold standard for promoter prediction evaluation","volume":"25","author":"Abeel","year":"2009","journal-title":"Bioinformatics"},{"key":"2023013112152101200_B4","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1006\/jmbi.1997.0951","article-title":"Prediction of complete gene structures in human genomic DNA","volume":"268","author":"Burge","year":"1997","journal-title":"J. Mol. Biol."},{"key":"2023013112152101200_B5","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1101\/gr.216102","article-title":"Computational detection and location of transcription start sites in mammalian genomic DNA","volume":"12","author":"Down","year":"2002","journal-title":"Genome Res."},{"key":"2023013112152101200_B6","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","article-title":"The use of multiple measurements in taxonomic problems","volume":"7","author":"Fisher","year":"1936","journal-title":"Ann. Eugen."},{"volume-title":"Genetic algorithms in search, optimization, and machine learning.","year":"1989","author":"Goldburg","key":"2023013112152101200_B7"},{"key":"2023013112152101200_B8","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1093\/bioinformatics\/18.2.343","article-title":"Translation initiation start prediction in human cDNAs with high accuracy","volume":"18","author":"Hatzigeorgiou","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013112152101200_B9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1089\/cmb.1997.4.127","article-title":"Finding genes in human DNA with a hidden Markov model","volume":"4","author":"Henderson","year":"1997","journal-title":"J. Comput. Biol."},{"key":"2023013112152101200_B10","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1083\/jcb.108.2.229","article-title":"The scanning model for translation: an update","volume":"108","author":"Kozak","year":"1989","journal-title":"J. Cell Biol."},{"key":"2023013112152101200_B11","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1101\/gr.10.4.523","article-title":"Using database matches with HMMGene for automated gene detection in drosophila","volume":"10","author":"Krogh","year":"2000","journal-title":"Genome Res."},{"key":"2023013112152101200_B12","first-page":"60","article-title":"A multi-agent approach to gene expression analysis","volume-title":"Proceedings of the 2nd International Workshop on Multi-Agent Systems for Medicine, Computational Biology, and Bioinformatics.","author":"Lam","year":"2006"},{"key":"2023013112152101200_B13","doi-asserted-by":"crossref","first-page":"255","DOI":"10.3233\/ISB-00132","article-title":"Using amino acid patterns to accurately predict translation initiation sites","volume":"4","author":"Liu","year":"2004","journal-title":"In Silico Biol."},{"key":"2023013112152101200_B14","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1089\/cmb.2005.12.702","article-title":"A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs","volume":"12","author":"Li","year":"2005","journal-title":"J. Comput. Biol."},{"key":"2023013112152101200_B15","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1093\/nar\/26.4.1107","article-title":"GeneMark.hmm: new solutions for gene finding","volume":"26","author":"Lukashin","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023013112152101200_B16","doi-asserted-by":"crossref","first-page":"3601","DOI":"10.1093\/nar\/gkg527","article-title":"GlimmerM, Exonomy and Unveil: three ab initio eukaryotic genefinders","volume":"31","author":"Majoros","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023013112152101200_B17","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1093\/bioinformatics\/bth315","article-title":"TIGRscan and glimmerHMM: two open source ab initio eukaryotic gene finders","volume":"20","author":"Majoros","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112152101200_B18","first-page":"349","article-title":"Feature mining and integration for improving the prediction accuracy of translation initiation sites in eukaryotic mRNAs","volume-title":"Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshop","author":"Ma","year":"2006"},{"key":"2023013112152101200_B19","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/1471-2105-5-14","article-title":"Comparison of computational methods for identifying translation initiation sites in EST data","volume":"5","author":"Nadershahi","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023013112152101200_B20","first-page":"170","article-title":"Using a personalized, adaptive and cooperative multiagent system to predict protein secondary structure","volume-title":"Proceedings of the First International Workshop on Multi-Agent Systems for Medicine, Computational Biology, and Bioinformatics.","author":"Orro","year":"2005"},{"key":"2023013112152101200_B21","first-page":"226","article-title":"Neural network prediction of translation initiation sites in eukaryotes: perspectives for EST and genome analysis","volume-title":"Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology","author":"Pedersen","year":"1997"},{"key":"2023013112152101200_B22","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1023\/A:1013770123580","article-title":"Computational gene finding in plants","volume":"48","author":"Pertea","year":"2002","journal-title":"Plant Mol. Biol."},{"key":"2023013112152101200_B23","doi-asserted-by":"crossref","first-page":"i418","DOI":"10.1093\/bioinformatics\/btm177","article-title":"Translation initiation site prediction on a genomic scale: beauty in simplicity","volume":"23 ISMB\/ECCB 2007","author":"Saeys","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112152101200_B24","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1093\/bioinformatics\/14.5.384","article-title":"Assessing protein coding region integrity in cDNA sequencing projects","volume":"14","author":"Salamov","year":"1998","journal-title":"Bioinformatics"},{"key":"2023013112152101200_B25","first-page":"365","article-title":"A method for identifying splice sites and translational initiation sites in eukaryotic mRNA","volume":"13","author":"Salzberg","year":"1997","journal-title":"Comput. Appl. Biosci."},{"key":"2023013112152101200_B26","first-page":"367","article-title":"Identification of human gene structure using linear discriminant functions and dynamic programming","volume-title":"Proceedings of the 3rd International Conference on Intelligent Systems for Molecular Biology","author":"Solovyev","year":"1995"},{"key":"2023013112152101200_B27","doi-asserted-by":"crossref","first-page":"11261","DOI":"10.1073\/pnas.88.24.11261","article-title":"Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach","volume":"88","author":"Uberbacher","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112152101200_B28","first-page":"156","article-title":"A multi-agent system for exon prediction in human sequences","volume":"8","author":"Vignal","year":"1997","journal-title":"Genome Inform."},{"key":"2023013112152101200_B29","first-page":"192","article-title":"Using feature generation and feature selection for accurate prediction of translation initiation sites","volume":"13","author":"Zeng","year":"2002","journal-title":"Genome Inform."},{"key":"2023013112152101200_B30","first-page":"103","article-title":"Multi-agent system in translation initiation site prediction","volume-title":"2007 IEEE International Conference on Bioinformatics and Biomedicine.","author":"Zeng","year":"2007"},{"key":"2023013112152101200_B31","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/CIBCB.2008.4675786","article-title":"Predicting translation initiation sites using a multi-agent architecture empowered with reinforcement learning","volume-title":"2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","author":"Zeng","year":"2008"},{"key":"2023013112152101200_B32","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/BIBM.2008.30","article-title":"The effectiveness of applying codon usage bias for translational initiation sites prediction","volume-title":"2008 IEEE International Conference on Bioinformatics and Biomedicine","author":"Zeng","year":"2008"},{"key":"2023013112152101200_B33","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1093\/bioinformatics\/16.9.799","article-title":"Engineering support vector machine kernels that recognize translation initiation sites","volume":"16","author":"Zien","year":"2000","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/23\/3084\/48997226\/bioinformatics_25_23_3084.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/23\/3084\/48997226\/bioinformatics_25_23_3084.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T16:05:00Z","timestamp":1739376300000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/23\/3084\/216923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,6]]},"references-count":33,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2009,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp567","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2009,12,1]]},"published":{"date-parts":[[2009,10,6]]}}}