{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:23:35Z","timestamp":1760955815469,"version":"3.37.3"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"21","license":[{"start":{"date-parts":[[2018,5,22]],"date-time":"2018-05-22T00:00:00Z","timestamp":1526947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["LM012601","TR001263","ES013508"],"award-info":[{"award-number":["LM012601","TR001263","ES013508"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Biclustering algorithms are commonly used for gene expression data analysis. However, accurate identification of meaningful structures is very challenging and state-of-the-art methods are incapable of discovering with high accuracy different patterns of high biological relevance.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this paper, a novel biclustering algorithm based on evolutionary computation, a sub-field of artificial intelligence, is introduced. The method called EBIC aims to detect order-preserving patterns in complex data. EBIC is capable of discovering multiple complex patterns with unprecedented accuracy in real gene expression datasets. It is also one of the very few biclustering methods designed for parallel environments with multiple graphics processing units. We demonstrate that EBIC greatly outperforms state-of-the-art biclustering methods, in terms of recovery and relevance, on both synthetic and genetic datasets. EBIC also yields results over 12 times faster than the most accurate reference algorithms.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>EBIC source code is available on GitHub at https:\/\/github.com\/EpistasisLab\/ebic.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty401","type":"journal-article","created":{"date-parts":[[2018,5,12]],"date-time":"2018-05-12T03:35:24Z","timestamp":1526096124000},"page":"3719-3726","source":"Crossref","is-referenced-by-count":29,"title":["EBIC: an evolutionary-based parallel biclustering algorithm for pattern discovery"],"prefix":"10.1093","volume":"34","author":[{"given":"Patryk","family":"Orzechowski","sequence":"first","affiliation":[{"name":"Institute for Biomedical Informatics, University of Pennsylvania, Philadelphia, PA, USA"},{"name":"Department of Automatics and Biomedical Engineering, AGH University of Science and Technology, Krakow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moshe","family":"Sipper","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University, Beer Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiuzhen","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Arkansas State University, Jonesboro, AR, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason H","family":"Moore","sequence":"additional","affiliation":[{"name":"Institute for Biomedical Informatics, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,5,22]]},"reference":[{"first-page":"206","year":"2012","author":"Ayadi","key":"2023012712354131300_bty401-B1"},{"key":"2023012712354131300_bty401-B2","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1089\/10665270360688075","article-title":"Discovering local structure in gene expression data: the order-preserving submatrix problem","volume":"10","author":"Ben-Dor","year":"2003","journal-title":"J. Comput. Biol"},{"key":"2023012712354131300_bty401-B3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Stat. Soc. Ser. B (Methodological)"},{"key":"2023012712354131300_bty401-B4","doi-asserted-by":"crossref","first-page":"031902.","DOI":"10.1103\/PhysRevE.67.031902","article-title":"Iterative signature algorithm for the analysis of large-scale gene expression data","volume":"67","author":"Bergmann","year":"2003","journal-title":"Phys. Rev. E"},{"key":"2023012712354131300_bty401-B5","doi-asserted-by":"crossref","first-page":"4162.","DOI":"10.1038\/s41598-017-04070-4","article-title":"A gpu-accelerated algorithm for biclustering analysis and detection of condition-dependent coexpression network modules","volume":"7","author":"Bhattacharya","year":"2017","journal-title":"Sci. Rep"},{"key":"2023012712354131300_bty401-B6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/978-3-642-00727-9_16","volume-title":"Bioinformatics and Computational Biology","author":"Bozda\u011f","year":"2009"},{"key":"2023012712354131300_bty401-B7","doi-asserted-by":"crossref","first-page":"2964","DOI":"10.1016\/j.cor.2007.01.005","article-title":"Biclustering in data mining","volume":"35","author":"Busygin","year":"2008","journal-title":"Comput. Operations Res"},{"key":"2023012712354131300_bty401-B8","first-page":"93","volume-title":"Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology","author":"Cheng","year":"2000"},{"key":"2023012712354131300_bty401-B9","article-title":"Opportunities and obstacles for deep learning in biology and medicine","volume":"15","author":"Ching","year":"2017"},{"key":"2023012712354131300_bty401-B10","doi-asserted-by":"crossref","first-page":"1846","DOI":"10.1093\/bioinformatics\/btm254","article-title":"Geoquery: a bridge between the gene expression omnibus (geo) and bioconductor","volume":"23","author":"Davis","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012712354131300_bty401-B11","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/TKDE.2006.74","article-title":"Biclustering of expression data with evolutionary computation","volume":"18","author":"Divina","year":"2006","journal-title":"IEEE Trans. Knowledge Data Eng"},{"key":"2023012712354131300_bty401-B12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1177\/0047287510394192","article-title":"Biclustering: overcoming data dimensionality problems in market segmentation","volume":"51","author":"Dolnicar","year":"2012","journal-title":"J. Travel Res"},{"key":"2023012712354131300_bty401-B13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1093\/bib\/bbs032","article-title":"A comparative analysis of biclustering algorithms for gene expression data","volume":"14","author":"Eren","year":"2013","journal-title":"Brief. Bioinform"},{"key":"2023012712354131300_bty401-B14","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1093\/bioinformatics\/btl567","article-title":"Using gostats to test gene lists for go term association","volume":"23","author":"Falcon","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012712354131300_bty401-B15","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","article-title":"Tabu search\u2013part","volume":"1","author":"Glover","year":"1989","journal-title":"i. ORSA J. Comput"},{"key":"2023012712354131300_bty401-B16","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","article-title":"Tabu search\u2013part ii","volume":"2","author":"Glover","year":"1990","journal-title":"ORSA J. Comput"},{"key":"2023012712354131300_bty401-B17","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/01621459.1972.10481214","article-title":"Direct clustering of a data matrix","volume":"67","author":"Hartigan","year":"1972","journal-title":"J. Am. Stat. Assoc"},{"key":"2023012712354131300_bty401-B18","doi-asserted-by":"crossref","first-page":"130.","DOI":"10.1186\/1471-2105-15-130","article-title":"Bicspam: flexible biclustering using sequential patterns","volume":"15","author":"Henriques","year":"2014","journal-title":"BMC Bioinformatics"},{"key":"2023012712354131300_bty401-B19","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1093\/bioinformatics\/btq227","article-title":"FABIA: factor analysis for bicluster acquisition","volume":"26","author":"Hochreiter","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012712354131300_bty401-B20","first-page":"547","article-title":"\u00c9tude comparative de la distribution florale dans une portion des alpes et des jura","volume":"37","author":"Jaccard","year":"1901","journal-title":"Bull. Soc. Vaudoise Sci. Nat"},{"volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","year":"1992","author":"Koza","key":"2023012712354131300_bty401-B21"},{"key":"2023012712354131300_bty401-B22","first-page":"61","article-title":"Plaid models for gene expression data","volume":"12","author":"Lazzeroni","year":"2002","journal-title":"Stat. Sinica"},{"key":"2023012712354131300_bty401-B23","doi-asserted-by":"crossref","first-page":"e101","DOI":"10.1093\/nar\/gkp491","article-title":"QUBIC: a qualitative biclustering algorithm for analyses of gene expression data","volume":"37","author":"Li","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"2023012712354131300_bty401-B24","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TCBB.2004.2","article-title":"Biclustering algorithms for biological data analysis: a survey","volume":"1","author":"Madeira","year":"2004","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"year":"1996","author":"Mirkin","key":"2023012712354131300_bty401-B25"},{"key":"2023012712354131300_bty401-B26","doi-asserted-by":"crossref","first-page":"2464","DOI":"10.1016\/j.patcog.2006.03.003","article-title":"Multi-objective evolutionary biclustering of gene expression data","volume":"39","author":"Mitra","year":"2006","journal-title":"Pattern Recogn"},{"key":"2023012712354131300_bty401-B27","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1080\/01621459.1963.10500855","article-title":"Problems in the analysis of survey data, and a proposal","volume":"58","author":"Morgan","year":"1963","journal-title":"J. Am. Stat. Assoc"},{"key":"2023012712354131300_bty401-B28","first-page":"206","volume-title":"International Conference on Artificial Intelligence and Soft Computing","author":"Orzechowski","year":"2013"},{"key":"2023012712354131300_bty401-B29","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1007\/978-3-319-31204-0_11","volume-title":"European Conference on the Applications of Evolutionary Computation","author":"Orzechowski","year":"2016"},{"key":"2023012712354131300_bty401-B30","first-page":"391","article-title":"Propagation-based biclustering algorithm for extracting inclusion-maximal motifs","volume":"35,","author":"Orzechowski","year":"2016","journal-title":"Comput. Inform"},{"key":"2023012712354131300_bty401-B31","doi-asserted-by":"crossref","first-page":"55.","DOI":"10.1186\/s12859-017-1487-1","article-title":"A systematic comparative evaluation of biclustering techniques","volume":"18","author":"Padilha","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023012712354131300_bty401-B32","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1145\/1389095.1389355","volume-title":"Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation","author":"Poli","year":"2008"},{"year":"2008","author":"Poli","key":"2023012712354131300_bty401-B33"},{"key":"2023012712354131300_bty401-B34","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.jbi.2015.06.028","article-title":"Biclustering on expression data: a review","volume":"57","author":"Pontes","year":"2015","journal-title":"J. Biomed. Inform"},{"key":"2023012712354131300_bty401-B35","doi-asserted-by":"crossref","first-page":"e0115497.","DOI":"10.1371\/journal.pone.0115497","article-title":"Quality measures for gene expression biclusters","volume":"10","author":"Pontes","year":"2015","journal-title":"PLoS One"},{"key":"2023012712354131300_bty401-B36","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","article-title":"A systematic comparison and evaluation of biclustering methods for gene expression data","volume":"22","author":"Preli\u0107","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012712354131300_bty401-B37","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/4235.735432","article-title":"Fitness sharing and niching methods revisited","volume":"2","author":"Sareni","year":"1998","journal-title":"IEEE Trans. Evol. Comput"},{"key":"2023012712354131300_bty401-B38","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1093\/bioinformatics\/btm069","article-title":"pcamethods\u2013a bioconductor package providing pca methods for incomplete data","volume":"23","author":"Stacklies","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012712354131300_bty401-B39","first-page":"1","article-title":"Unibic: sequential row-based biclustering algorithm for analysis of gene expression data","volume":"6","author":"Wang","year":"2016","journal-title":"Sci. Rep"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/21\/3719\/48920898\/bioinformatics_34_21_3719.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/21\/3719\/48920898\/bioinformatics_34_21_3719.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,6]],"date-time":"2024-07-06T18:27:38Z","timestamp":1720290458000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/21\/3719\/5001384"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,5,22]]},"references-count":39,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2018,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty401","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2018,11,1]]},"published":{"date-parts":[[2018,5,22]]}}}