{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:45:22Z","timestamp":1740185122840,"version":"3.37.3"},"reference-count":58,"publisher":"Oxford University Press (OUP)","issue":"16","license":[{"start":{"date-parts":[[2017,4,4]],"date-time":"2017-04-04T00:00:00Z","timestamp":1491264000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["U01HG008488"],"award-info":[{"award-number":["U01HG008488"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["R01GM115833"],"award-info":[{"award-number":["R01GM115833"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["U54GM114833"],"award-info":[{"award-number":["U54GM114833"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DBI-1565137"],"award-info":[{"award-number":["DBI-1565137"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1313606"],"award-info":[{"award-number":["IIS-1313606"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Growth phenotype profiling of genome-wide gene-deletion strains over stress conditions can offer a clear picture that the essentiality of genes depends on environmental conditions. Systematically identifying groups of genes from such high-throughput data that share similar patterns of conditional essentiality and dispensability under various environmental conditions can elucidate how genetic interactions of the growth phenotype are regulated in response to the environment.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We first demonstrate that detecting such \u2018co-fit\u2019 gene groups can be cast as a less well-studied problem in biclustering, i.e. constant-column biclustering. Despite significant advances in biclustering techniques, very few were designed for mining in growth phenotype data. Here, we propose Gracob, a novel, efficient graph-based method that casts and solves the constant-column biclustering problem as a maximal clique finding problem in a multipartite graph. We compared Gracob with a large collection of widely used biclustering methods that cover different types of algorithms designed to detect different types of biclusters. Gracob showed superior performance on finding co-fit genes over all the existing methods on both a variety of synthetic data sets with a wide range of settings, and three real growth phenotype datasets for E. coli, proteobacteria and yeast.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>Our program is freely available for download at http:\/\/sfb.kaust.edu.sa\/Pages\/Software.aspx.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx199","type":"journal-article","created":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T09:49:28Z","timestamp":1491385768000},"page":"2523-2531","source":"Crossref","is-referenced-by-count":7,"title":["Gracob: a novel graph-based constant-column biclustering method for mining growth phenotype data"],"prefix":"10.1093","volume":"33","author":[{"given":"Majed","family":"Alzahrani","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMCE) Division, Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"Kuwahara","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMCE) Division, Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMCE) Division, Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,4,4]]},"reference":[{"key":"2023020206235555100_btx199-B1","doi-asserted-by":"crossref","first-page":"2006.0008.","DOI":"10.1038\/msb4100050","article-title":"Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection","volume":"2","author":"Baba","year":"2006","journal-title":"Mol. Syst. Biol"},{"key":"2023020206235555100_btx199-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":"2023020206235555100_btx199-B3","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":"2023020206235555100_btx199-B4","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","article-title":"The complete genome sequence of Escherichia coli K-12","volume":"277","author":"Blattner","year":"1997","journal-title":"Science"},{"key":"2023020206235555100_btx199-B5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1111\/j.1574-6976.2008.00149.x","article-title":"Global phenotypic characterization of bacteria","volume":"33","author":"Bochner","year":"2009","journal-title":"FEMS Microbiol. Rev"},{"year":"2009","author":"Bozda\u011f","key":"2023020206235555100_btx199-B6"},{"key":"2023020206235555100_btx199-B7","first-page":"93","article-title":"Biclustering of expression data","volume":"8","author":"Cheng","year":"2000","journal-title":"Intell. Syst. Mol. Biol. (ISMB)"},{"year":"2004","author":"Cho","key":"2023020206235555100_btx199-B8"},{"key":"2023020206235555100_btx199-B9","doi-asserted-by":"crossref","first-page":"e1002385.","DOI":"10.1371\/journal.pgen.1002385","article-title":"Evidence-based annotation of gene function in Shewanella oneidensis MR-1 using genome-wide fitness profiling across 121 conditions","volume":"7","author":"Deutschbauer","year":"2011","journal-title":"PLoS Genet"},{"key":"2023020206235555100_btx199-B10","doi-asserted-by":"crossref","first-page":"3643","DOI":"10.1128\/JB.01836-14","article-title":"Towards an informative mutant phenotype for every bacterial gene","volume":"196","author":"Deutschbauer","year":"2014","journal-title":"J. Bacteriol"},{"key":"2023020206235555100_btx199-B11","doi-asserted-by":"crossref","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","article-title":"Cluster analysis and display of genome-wide expression patterns","volume":"95","author":"Eisen","year":"1998","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020206235555100_btx199-B12","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":"2023020206235555100_btx199-B13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1038\/nature00935","article-title":"Functional profiling of the Saccharomyces cerevisiae genome","volume":"418","author":"Giaever","year":"2002","journal-title":"Nature"},{"key":"2023020206235555100_btx199-B14","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/978-1-4612-1072-6","volume-title":"Bacteria Metabolism","author":"Gottschalk","year":"1986"},{"key":"2023020206235555100_btx199-B15","doi-asserted-by":"crossref","first-page":"S4.","DOI":"10.1186\/1471-2164-9-S1-S4","article-title":"Bayesian biclustering of gene expression data","volume":"9","author":"Gu","year":"2008","journal-title":"BMC Genomics"},{"key":"2023020206235555100_btx199-B16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1038\/nature01198","article-title":"Role of duplicate genes in genetic robustness against null mutations","volume":"421","author":"Gu","year":"2003","journal-title":"Nature"},{"key":"2023020206235555100_btx199-B17","doi-asserted-by":"crossref","first-page":"2484","DOI":"10.1093\/bioinformatics\/bts438","article-title":"iBBiG: iterative binary bi-clustering of gene sets","volume":"28","author":"Gusenleitner","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020206235555100_btx199-B18","doi-asserted-by":"crossref","first-page":"2307","DOI":"10.1073\/pnas.0607153104","article-title":"Plasticity of genetic interactions in metabolic networks of yeast","volume":"104","author":"Harrison","year":"2007","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020206235555100_btx199-B19","doi-asserted-by":"crossref","first-page":"27.","DOI":"10.1186\/s13015-014-0027-z","article-title":"Bicpam: pattern-based biclustering for biomedical data analysis","volume":"9","author":"Henriques","year":"2014","journal-title":"Algorithms Mol. Biol"},{"key":"2023020206235555100_btx199-B20","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TCBB.2014.2388206","article-title":"Biclustering with flexible plaid models to unravel interactions between biological processes","volume":"12","author":"Henriques","year":"2015","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"2023020206235555100_btx199-B21","doi-asserted-by":"crossref","first-page":"3941","DOI":"10.1016\/j.patcog.2015.06.018","article-title":"A structured view on pattern mining-based biclustering","volume":"48","author":"Henriques","year":"2015","journal-title":"Pattern Recogn"},{"key":"2023020206235555100_btx199-B22","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1126\/science.1150021","article-title":"The chemical genomic portrait of yeast: uncovering a phenotype for all genes","volume":"320","author":"Hillenmeyer","year":"2008","journal-title":"Science"},{"key":"2023020206235555100_btx199-B23","doi-asserted-by":"crossref","first-page":"R30.","DOI":"10.1186\/gb-2010-11-3-r30","article-title":"Systematic analysis of genome-wide fitness data in yeast reveals novel gene function and drug action","volume":"11","author":"Hillenmeyer","year":"2010","journal-title":"Genome Biol"},{"key":"2023020206235555100_btx199-B24","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":"2023020206235555100_btx199-B25","doi-asserted-by":"crossref","first-page":"e96.","DOI":"10.1371\/journal.pbio.1000096","article-title":"Global functional atlas of Escherichia coli encompassing previously uncharacterized proteins","volume":"7","author":"Hu","year":"2009","journal-title":"PLoS Biol"},{"key":"2023020206235555100_btx199-B26","doi-asserted-by":"crossref","first-page":"3267","DOI":"10.1093\/bioinformatics\/btp588","article-title":"Detailing regulatory networks through large scale data integration","volume":"25","author":"Huttenhower","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020206235555100_btx199-B27","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","article-title":"KEGG: Kyoto Encyclopedia of Genes and Genomes","volume":"28","author":"Kanehisa","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2023020206235555100_btx199-B28","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1038\/nbt.1628","article-title":"Analysis of a genome-wide set of gene deletions in the fission yeast Schizosaccharomyces pombe","volume":"28","author":"Kim","year":"2010","journal-title":"Nat. Biotechnol"},{"key":"2023020206235555100_btx199-B29","doi-asserted-by":"crossref","first-page":"12501","DOI":"10.1021\/bi7014629","article-title":"Why metabolic enzymes are essential or nonessential for growth of Escherichia coli K12 on glucose","volume":"46","author":"Kim","year":"2007","journal-title":"Biochemistry"},{"key":"2023020206235555100_btx199-B30","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1101\/gr.648603","article-title":"Spectral biclustering of microarray data: coclustering genes and conditions","volume":"13","author":"Kluger","year":"2003","journal-title":"Genome Res"},{"key":"2023020206235555100_btx199-B31","doi-asserted-by":"crossref","first-page":"4678","DOI":"10.1073\/pnas.0730515100","article-title":"Essential Bacillus subtilis genes","volume":"100","author":"Kobayashi","year":"2003","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020206235555100_btx199-B32","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/j.copbio.2011.04.017","article-title":"Gene dispensability","volume":"22","author":"Korona","year":"2011","journal-title":"Curr. Opin. Biotechnol"},{"key":"2023020206235555100_btx199-B33","first-page":"61","article-title":"Plaid models for gene expression data","volume":"12","author":"Lazzeroni","year":"2002","journal-title":"Stat. Sin"},{"key":"2023020206235555100_btx199-B34","doi-asserted-by":"crossref","first-page":"e24.","DOI":"10.1371\/journal.pgen.0010024","article-title":"Genome-wide requirements for resistance to functionally distinct DNA-damaging agents","volume":"1","author":"Lee","year":"2005","journal-title":"PLoS Genet"},{"key":"2023020206235555100_btx199-B35","doi-asserted-by":"crossref","first-page":"e101\u2013e101.","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"},{"year":"2003","author":"Liu","key":"2023020206235555100_btx199-B36"},{"key":"2023020206235555100_btx199-B37","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. Bioinf"},{"key":"2023020206235555100_btx199-B38","doi-asserted-by":"crossref","first-page":"4321","DOI":"10.1093\/emboj\/18.15.4321","article-title":"Characterization of sm-like proteins in yeast and their association with u6 snrna","volume":"18","author":"Mayes","year":"1999","journal-title":"EMBO J"},{"key":"2023020206235555100_btx199-B39","first-page":"77","article-title":"Extracting conserved gene expression motifs from gene expression data","volume":"8","author":"Murali","year":"2003","journal-title":"Pac. Symp. Biocomput"},{"key":"2023020206235555100_btx199-B40","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.cell.2010.11.052","article-title":"Phenotypic landscape of a bacterial cell","volume":"144","author":"Nichols","year":"2011","journal-title":"Cell"},{"year":"2009","author":"Pandey","key":"2023020206235555100_btx199-B41"},{"key":"2023020206235555100_btx199-B42","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1093\/genetics\/158.1.187","article-title":"Multiple functional interactions between components of the Lsm2-Lsm8 complex, U6 snRNA, and the yeast La protein","volume":"158","author":"Pannone","year":"2001","journal-title":"Genetics"},{"key":"2023020206235555100_btx199-B43","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nature02636","article-title":"Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast","volume":"429","author":"Papp","year":"2004","journal-title":"Nature"},{"key":"2023020206235555100_btx199-B44","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":"2023020206235555100_btx199-B45","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1038\/nchembio764","article-title":"Rethinking \u2019secondary\u2019 metabolism: physiological roles for phenazine antibiotics","volume":"2","author":"Price-Whelan","year":"2006","journal-title":"Nat. Chem. Biol"},{"key":"2023020206235555100_btx199-B46","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/ng1489","article-title":"Modular epistasis in yeast metabolism","volume":"37","author":"Segr\u00e8","year":"2005","journal-title":"Nat. Genet"},{"key":"2023020206235555100_btx199-B47","doi-asserted-by":"crossref","first-page":"18.","DOI":"10.1186\/1748-7188-6-18","article-title":"Debi: Discovering differentially expressed biclusters using a frequent itemset approach","volume":"6","author":"Serin","year":"2011","journal-title":"Algorithms Mol. Biol"},{"key":"2023020206235555100_btx199-B48","doi-asserted-by":"crossref","first-page":"ii196","DOI":"10.1093\/bioinformatics\/btg1078","article-title":"Biclustering microarray data by Gibbs sampling","volume":"19","author":"Sheng","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020206235555100_btx199-B49","doi-asserted-by":"crossref","first-page":"S136","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136","article-title":"Discovering statistically significant biclusters in gene expression data","volume":"18","author":"Tanay","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020206235555100_btx199-B50","doi-asserted-by":"crossref","first-page":"2981","DOI":"10.1073\/pnas.0308661100","article-title":"Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data","volume":"101","author":"Tanay","year":"2004","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020206235555100_btx199-B51","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1038\/35006676","article-title":"Yeast sm-like proteins function in mrna decapping and decay","volume":"404","author":"Tharun","year":"2000","journal-title":"Nature"},{"key":"2023020206235555100_btx199-B52","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/j.csda.2004.02.003","article-title":"Improved biclustering of microarray data demonstrated through systematic performance tests","volume":"48","author":"Turner","year":"2005","journal-title":"Comput. Stat. Data Anal"},{"key":"2023020206235555100_btx199-B53","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1139\/w03-117","article-title":"Sequence analysis of bacterial redox enzyme maturation proteins (remps)","volume":"50","author":"Turner","year":"2004","journal-title":"Can. J. Microbiol"},{"key":"2023020206235555100_btx199-B54","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1038\/74174","article-title":"Robustness against mutations in genetic networks of yeast","volume":"24","author":"Wagner","year":"2000","journal-title":"Nat. Genet"},{"year":"2002","author":"Wang","key":"2023020206235555100_btx199-B55"},{"key":"2023020206235555100_btx199-B56","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1093\/bioinformatics\/btm087","article-title":"A new method to measure the semantic similarity of go terms","volume":"23","author":"Wang","year":"2007","journal-title":"Bioinformatics"},{"year":"2002","author":"Yang","key":"2023020206235555100_btx199-B57"},{"year":"2003","author":"Yang","key":"2023020206235555100_btx199-B58"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/16\/2523\/49040598\/bioinformatics_33_16_2523.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/16\/2523\/49040598\/bioinformatics_33_16_2523.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T06:25:04Z","timestamp":1675319104000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/16\/2523\/3100347"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,4,4]]},"references-count":58,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2017,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx199","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2017,8,15]]},"published":{"date-parts":[[2017,4,4]]}}}