{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T19:31:22Z","timestamp":1674243082435},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"S17","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Biclustering has been utilized to find functionally important patterns in biological problem. Here a bicluster is a submatrix that consists of a subset of rows and a subset of columns in a matrix, and contains homogeneous patterns. The problem of finding biclusters is still challengeable due to computational complex trying to capture patterns from two-dimensional features.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We propose a Probabilistic COevolutionary Biclustering Algorithm (PCOBA) that can cluster the rows and columns in a matrix simultaneously by utilizing a dynamic adaptation of multiple species and adopting probabilistic learning. In biclustering problems, a coevolutionary search is suitable since it can optimize interdependent subcomponents formed of rows and columns. Furthermore, acquiring statistical information on two populations using probabilistic learning can improve the ability of search towards the optimum value. We evaluated the performance of PCOBA on synthetic dataset and yeast expression profiles. The results demonstrated that PCOBA outperformed previous evolutionary computation methods as well as other biclustering methods.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our approach for searching particular biological patterns could be valuable for systematically understanding functional relationships between genes and other biological components at a genome-wide level.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-13-s17-s12","type":"journal-article","created":{"date-parts":[[2012,12,13]],"date-time":"2012-12-13T11:16:00Z","timestamp":1355397360000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A probabilistic coevolutionary biclustering algorithm for discovering coherent patterns in gene expression dataset"],"prefix":"10.1186","volume":"13","author":[{"given":"Je-Gun","family":"Joung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soo-Jin","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soo-Yong","family":"Shin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byoung-Tak","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,13]]},"reference":[{"key":"5476_CR1","first-page":"517","volume-title":"Proceedings of the 18th International Conference on Data Engineering 2002 (ICDE 2002)","author":"J Yang","year":"2002","unstructured":"Yang J, Wang W, Wang H, Yu P: \u03b4-Cluster: capturing subspace correlation in a large data set. Proceedings of the 18th International Conference on Data Engineering 2002 (ICDE 2002). 2002, 517-528. (ICDE 2002)"},{"key":"5476_CR2","first-page":"93","volume-title":"Proceedings of International Society for Computational Biology 2000 (ISMB 2000)","author":"Y Cheng","year":"2000","unstructured":"Cheng Y, Church G: Biclustering of expression data. Proceedings of International Society for Computational Biology 2000 (ISMB 2000). 2000, 93-103. (ISMB 2000)"},{"issue":"Suppl 12","key":"5476_CR3","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1186\/1471-2105-12-S12-S1","volume":"12","author":"R Gupta","year":"2011","unstructured":"Gupta R, Rao N, Kumar V: Discovery of error-tolerant biclusters from noisy gene expression data. BMC Bioinformatics. 2011, 12 (Suppl 12): S1-10.1186\/1471-2105-12-S12-S1.","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 2","key":"5476_CR4","doi-asserted-by":"publisher","first-page":"S11","DOI":"10.1186\/1471-2164-12-S2-S11","volume":"12","author":"J Liu","year":"2011","unstructured":"Liu J, Li Z, Hu X, Chen Y, Park E: Dynamic biclustering of microarray data by multi-objective immune optimization. BMC Genomics. 2011, 12 (Suppl 2): S11-10.1186\/1471-2164-12-S2-S11.","journal-title":"BMC Genomics"},{"issue":"14","key":"5476_CR5","doi-asserted-by":"publisher","first-page":"1948","DOI":"10.1093\/bioinformatics\/btr307","volume":"27","author":"R Smet","year":"2011","unstructured":"Smet R, Marchal K: An ensemble biclustering approach for querying gene expression compendia with experimental lists. Bioinformatics. 2011, 27 (14): 1948-1956. 10.1093\/bioinformatics\/btr307.","journal-title":"Bioinformatics"},{"key":"5476_CR6","first-page":"89","volume-title":"Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining 2003 (KDD 2003)","author":"IS Dhillon","year":"2003","unstructured":"Dhillon IS, Mallela S, Modha DS: Information theoretic coclustering. Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining 2003 (KDD 2003). 2003, 89-98. (KDD 2003)"},{"issue":"1","key":"5476_CR7","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TCBB.2004.2","volume":"1","author":"SC Madeira","year":"2004","unstructured":"Madeira SC, Oliveira AL: Biclustering algorithms for biological data analysis: a survey. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2004, 1 (1): 24-45. 10.1109\/TCBB.2004.2.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"5476_CR8","first-page":"249","volume-title":"Proceedings of the Third Conference on Parallel Problem Solving from Nature 1994 (PPSN 1994)","author":"MA Potter","year":"1994","unstructured":"Potter MA, De Jong KA: A cooperative coevolutionary approach to function optimization. Proceedings of the Third Conference on Parallel Problem Solving from Nature 1994 (PPSN 1994). 1994, 249-257. (PPSN 1994)"},{"key":"5476_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/106365600568086","volume":"8","author":"MA Potter","year":"2000","unstructured":"Potter MA, De Jong KA: Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evolutionary Computation. 2000, 8: 1-9. 10.1162\/106365600568086.","journal-title":"Evolutionary Computation"},{"key":"5476_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.biosystems.2004.05.013","volume":"76","author":"A Zaritsky","year":"2004","unstructured":"Zaritsky A, Sipper M: Coevolving solutions to the shortest common superstring problem. BioSystems. 2004, 76: 209-216. 10.1016\/j.biosystems.2004.05.013.","journal-title":"BioSystems"},{"key":"5476_CR11","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/0167-2789(90)90076-2","volume":"42","author":"DW Hillis","year":"1990","unstructured":"Hillis DW: Co-evolving parasites improve simulated evolution in an optimization procedure. Physica D. 1990, 42: 228-234. 10.1016\/0167-2789(90)90076-2.","journal-title":"Physica D"},{"key":"5476_CR12","first-page":"32","volume-title":"Genetic Algorithms and Simulated Annealing","author":"R Axelrod","year":"1987","unstructured":"Axelrod R: The evolution of strategies in the iterated prisoner's dilemma. Genetic Algorithms and Simulated Annealing. Edited by: Davis L. 1987, 32-41."},{"key":"5476_CR13","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF01556771","volume":"16","author":"NA Barricelli","year":"1962","unstructured":"Barricelli NA: Numerical testing of evolution theories, part I: theoretical introduction and basic tests. Acta Biotheoretica. 1962, 16: 69-98. 10.1007\/BF01556771.","journal-title":"Acta Biotheoretica"},{"key":"5476_CR14","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1109\/BIBE.2003.1188969","volume-title":"Proceedings of the third IEEE Conference on Bioinformatics and Bioengineering 2003 (BIBE 2033)","author":"J Yang","year":"2003","unstructured":"Yang J, Wang W, Wang H, Yu P: Enhanced biclustering on expression data. Proceedings of the third IEEE Conference on Bioinformatics and Bioengineering 2003 (BIBE 2033). 2003, 321-327. (BIBE 2033)"},{"key":"5476_CR15","doi-asserted-by":"publisher","first-page":"W596","DOI":"10.1093\/nar\/gki469","volume":"33","author":"CJ Wu","year":"2005","unstructured":"Wu CJ, Kasif S: GEMS: a web server for biclustering analysis of expression data. Nucleic Acids Research. 2005, 33: W596-W599. 10.1093\/nar\/gki469.","journal-title":"Nucleic Acids Research"},{"issue":"9","key":"5476_CR16","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","volume":"22","author":"A Prelic","year":"2006","unstructured":"Prelic A, Bleuler S, Zimmermann P, Wille A, Buhlmann P, Gruissem W, Hennig L, Thiele L, Zitzler E: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics. 2006, 22 (9): 1122-1129. 10.1093\/bioinformatics\/btl060.","journal-title":"Bioinformatics"},{"key":"5476_CR17","first-page":"166","volume-title":"Proceedings of Congress on Evolutionary Computation 2004 (CEC2004)","author":"S Bleuler","year":"2004","unstructured":"Bleuler S, Preli\u0107 A, Zitzler E: An EA framework for biclustering of gene expression data. Proceedings of Congress on Evolutionary Computation 2004 (CEC2004). 2004, 166-173. (CEC2004)"},{"key":"5476_CR18","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1109\/ICPR.2006.105","volume-title":"Proceedings of the 18th International Conference on Pattern Recognition 2006 (ICPR'06)","author":"S Mitra","year":"2006","unstructured":"Mitra S, Banka H, Pal SK: A MOE framework for biclustering of microarray data. Proceedings of the 18th International Conference on Pattern Recognition 2006 (ICPR'06). 2006, 1154-1157. (ICPR'06)"},{"issue":"5","key":"5476_CR19","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1109\/TKDE.2006.74","volume":"18","author":"F Divina","year":"2006","unstructured":"Divina F, Aguilar-Ruiz J: Biclustering of expression data with evolutionary computation. IEEE Transactions on Knowledge & Data Engineering. 2006, 18 (5): 590-602.","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"key":"5476_CR20","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-540-24677-0_38","volume-title":"Proceedings of 17th Int. Conf. Ind. & Eng. Appl. Artif. Intell. & Expert Syst","author":"JM Pena","year":"2004","unstructured":"Pena JM, Robles V, Larranaga P, Herves V, Rosales F, Perez MS: GA-EDA: Hybrid evolutionary algorithm using genetic and estimation of distribution algorithms. Proceedings of 17th Int. Conf. Ind. & Eng. Appl. Artif. Intell. & Expert Syst. 2004, 361-371."},{"issue":"2","key":"5476_CR21","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1109\/TEVC.2004.840835","volume":"9","author":"Q Zhang","year":"2005","unstructured":"Zhang Q, Sun J, Tsang E: An evolutionary algorithm with guided mutation for the maximum clique problem. IEEE transaction on Evolutionaly Computation. 2005, 9 (2): 192-200. 10.1109\/TEVC.2004.840835.","journal-title":"IEEE transaction on Evolutionaly Computation"},{"key":"5476_CR22","volume-title":"School of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-94-163","author":"S Baluja","year":"1994","unstructured":"Baluja S: Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning. School of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-94-163. 1994"},{"key":"5476_CR23","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S Tavazoie","year":"1999","unstructured":"Tavazoie S, Hughes J, Campbell M, Cho R, Church G: Systematic determination of genetic network architecture. Nature Genetics. 1999, 22: 281-285. 10.1038\/10343.","journal-title":"Nature Genetics"},{"issue":"1","key":"5476_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1013500812258","volume":"21","author":"M Pelikan","year":"2002","unstructured":"Pelikan M, Goldberg DE, Lobo F: A survey of optimization by building and using probabilistic models. Computational Optimization and Applications. 2002, 21 (1): 5-20. 10.1023\/A:1013500812258.","journal-title":"Computational Optimization and Applications"},{"key":"5476_CR25","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1089\/10665270360688075","volume":"10","author":"A Ben-Dor","year":"2003","unstructured":"Ben-Dor A, Chor B, Karp R, Yakhini Z: Discovering local structure in gene expression data: the order-preserving submatrix problem. J Comput Biol. 2003, 10: 373-384. 10.1089\/10665270360688075.","journal-title":"J Comput Biol"},{"key":"5476_CR26","doi-asserted-by":"publisher","first-page":"D862","DOI":"10.1093\/nar\/gkr967","volume":"40","author":"M Cowley","year":"2012","unstructured":"Cowley M, Pinese M, Kassahn K, Waddell N, Pearson J, Grimmond S, Biankin A, Hautaniemi S, Wu J: PINA v2.0: mining interactome modules. Nucleic Acids Research. 2012, 40: D862-865. 10.1093\/nar\/gkr967.","journal-title":"Nucleic Acids Research"},{"key":"5476_CR27","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1002\/jcb.10566","volume":"89","author":"B Dummitt","year":"2003","unstructured":"Dummitt B, Micka WS, Chang YH: N-Terminal methionine removal and methionine metabolism in Saccharomyces cerevisiae. Journal of Cellular Biochemistry. 2003, 89: 964-974. 10.1002\/jcb.10566.","journal-title":"Journal of Cellular Biochemistry"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S17-S12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T21:06:26Z","timestamp":1630530386000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S17-S12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":27,"journal-issue":{"issue":"S17","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5476"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s17-s12","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]},"assertion":[{"value":"13 December 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S12"}}