{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:10:22Z","timestamp":1774447822930,"version":"3.50.1"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"19","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Binary datasets represent a compact and simple way to store data about the relationships between a group of objects and their possible properties. In the last few years, different biclustering algorithms have been specially developed to be applied to binary datasets. Several approaches based on matrix factorization, suffix trees or divide-and-conquer techniques have been proposed to extract useful biclusters from binary data, and these approaches provide information about the distribution of patterns and intrinsic correlations.<\/jats:p>\n               <jats:p>Results: A novel approach to extracting biclusters from binary datasets, BiBit, is introduced here. The results obtained from different experiments with synthetic data reveal the excellent performance and the robustness of BiBit to density and size of input data. Also, BiBit is applied to a central nervous system embryonic tumor gene expression dataset to test the quality of the results. A novel gene expression preprocessing methodology, based on expression level layers, and the selective search performed by BiBit, based on a very fast bit-pattern processing technique, provide very satisfactory results in quality and computational cost. The power of biclustering in finding genes involved simultaneously in different cancer processes is also shown. Finally, a comparison with Bimax, one of the most cited binary biclustering algorithms, shows that BiBit is faster while providing essentially the same results.<\/jats:p>\n               <jats:p>Availability: The source and binary codes, the datasets used in the experiments and the results can be found at: http:\/\/www.upo.es\/eps\/bigs\/BiBit.html<\/jats:p>\n               <jats:p>Contact: \u00a0dsrodbae@upo.es<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr464","type":"journal-article","created":{"date-parts":[[2011,8,9]],"date-time":"2011-08-09T04:59:10Z","timestamp":1312865950000},"page":"2738-2745","source":"Crossref","is-referenced-by-count":69,"title":["A biclustering algorithm for extracting bit-patterns from binary datasets"],"prefix":"10.1093","volume":"27","author":[{"given":"Domingo S.","family":"Rodriguez-Baena","sequence":"first","affiliation":[{"name":"1 School of Engineering and 2Centro Andaluz de Biologia del Desarrollo (CABD), Pablo de Olavide University, Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio J.","family":"Perez-Pulido","sequence":"additional","affiliation":[{"name":"1 School of Engineering and 2Centro Andaluz de Biologia del Desarrollo (CABD), Pablo de Olavide University, Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jesus S.","family":"Aguilar\u2212Ruiz","sequence":"additional","affiliation":[{"name":"1 School of Engineering and 2Centro Andaluz de Biologia del Desarrollo (CABD), Pablo de Olavide University, Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,8,8]]},"reference":[{"key":"2023012512003967200_B1","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1002\/sam.10089","article-title":"A novel framework for detecting maximally banded matrices in binary data","volume":"3","author":"Alqadah","year":"2010","journal-title":"Stat. Anal. Data Min."},{"key":"2023012512003967200_B2","doi-asserted-by":"crossref","first-page":"3043","DOI":"10.1093\/bioinformatics\/btp498","article-title":"Next generation software for functional trend analysis","volume":"25","author":"Berriz","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512003967200_B3","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1093\/bioinformatics\/btp526","article-title":"Bi-correlation clustering algorithm for determining a set of co-regulated genes","volume":"25","author":"Bhattacharya","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512003967200_B4","doi-asserted-by":"crossref","first-page":"4164","DOI":"10.1073\/pnas.0308531101","article-title":"Metagenes and molecular pattern discovery using matrix factorization","volume":"101","author":"Brunet","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512003967200_B5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1186\/1471-2105-7-78","article-title":"Biclustering of gene expression data by non-smooth non-negative matrix factorization","volume":"7","author":"Carmona-Saez","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012512003967200_B6","doi-asserted-by":"crossref","first-page":"3530","DOI":"10.4049\/jimmunol.0802845","article-title":"NK cells recognize and kill human glioblastoma cells with stem cell-like properties","volume":"182","author":"Castriconi","year":"2009","journal-title":"J. Immunol."},{"key":"2023012512003967200_B7","first-page":"1026","article-title":"ABBA: adaptive bicluster-based approach to impute missing values in binary matrices","volume-title":"25th ACM Symposium on Applied Computing, SAC '10.","author":"Colantonio","year":"2010"},{"key":"2023012512003967200_B8","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1093\/nar\/gkj021","article-title":"The Gene Ontology (GO) project in 2006","volume":"34","author":"Consortium","journal-title":"Nucleic Acids Res."},{"key":"2023012512003967200_B9","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1186\/1471-2105-9-458","article-title":"Biclustering via optimal re-ordering of data matrices in systems biology: rigorous methods and comparative studies","volume":"9","author":"DiMaggio","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012512003967200_B10","doi-asserted-by":"crossref","first-page":"14800","DOI":"10.1074\/jbc.271.25.14800","article-title":"The major astrocytic phosphoprotein PEA-15 is encoded by two mRNAs conserved on their full length in mouse and human","volume":"271","author":"Estelles","year":"1996","journal-title":"J. Biol. Chem."},{"key":"2023012512003967200_B11","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1089\/cmb.2004.11.887","article-title":"Clustering binary fingerprint vectors with missing values for DNA array data analysis","volume":"11","author":"Figueroa","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023012512003967200_B12","first-page":"181","article-title":"e-BiMotif: combining sequence alignment and biclustering to unravel structured motifs","volume":"74","author":"Gonsalves","year":"2010","journal-title":"Adv. Bioinformatics."},{"key":"2023012512003967200_B13","first-page":"297","article-title":"Optimal Boolean matrix decomposition: application to role engineering","volume-title":"IEEE 24th International Conference on Data Engineering, ICDE 2008.","author":"Haibing","year":"2008"},{"key":"2023012512003967200_B14","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1038\/clpt.2010.285","article-title":"Biclustering of adverse drug events in the FDA's spontaneous reporting system","volume":"89","author":"Harpaz","year":"2011","journal-title":"Clin. Pharmacol. Ther."},{"key":"2023012512003967200_B15","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.compbiomed.2007.11.001","article-title":"Techniques for clustering gene expression data","volume":"38","author":"Kerr","year":"2008","journal-title":"Comput. Biol. Med."},{"key":"2023012512003967200_B16","first-page":"30","volume-title":"Self-Organizaing Maps. Series in Information Sciences.","author":"Kohonen","year":"1997"},{"key":"2023012512003967200_B17","first-page":"480","article-title":"Biclustering gene-feature matrices for statistically significant dense patterns","author":"Koyuturk","year":"2004","journal-title":"Comput. Syst. Bioinformatics Conf."},{"key":"2023012512003967200_B18","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1007\/978-3-642-02481-8_154","article-title":"Efficient biclustering algorithms for time series gene expression data analysis","volume":"5518","author":"Madeira","year":"2009","journal-title":"Lectur. Notes Comput. Sci."},{"key":"2023012512003967200_B19","first-page":"51","article-title":"Bit sequences and biclustering of text documents","volume-title":"Seventh IEEE International Conference on Data Mining Workshops","author":"Mimaroglu","year":"2007"},{"key":"2023012512003967200_B20","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/j.biosystems.2005.08.001","article-title":"Detection of coregulation in differential gene expression profiles","volume":"82","author":"Perco","year":"2005","journal-title":"BioSystems"},{"key":"2023012512003967200_B21","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/415436a","article-title":"Prediction of central nervous system embryonal tumour outcome based on gene expression","volume":"415","author":"Pomeroy","year":"2002","journal-title":"Nature"},{"key":"2023012512003967200_B22","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":"Prelic","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012512003967200_B23","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.0020006","article-title":"Seriation in paleontological data using Markov Chain Monte Carlo Methods","volume":"2","author":"Puolamaki","year":"2006","journal-title":"PLoS Comput. Biol."},{"key":"2023012512003967200_B24","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":"2023012512003967200_B25","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1093\/bioinformatics\/18.4.555","article-title":"Binary analysis and optimization-based normalization of gene expression data","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012512003967200_B26","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1186\/1471-2164-10-22","article-title":"BioMart - biological queries made easy","volume":"10","author":"Smedley","year":"2009","journal-title":"BMC Genomics"},{"key":"2023012512003967200_B27","first-page":"2431","article-title":"On the size and recovery of submatrices of ones in a random binary matrix","volume":"9","author":"Sun","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023012512003967200_B28","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1089\/cmb.2008.0066","article-title":"Biclustering sparse binary genomic data","volume":"15","author":"Uitert","year":"2008","journal-title":"J. Comput. Biol."},{"key":"2023012512003967200_B29","first-page":"377","article-title":"Predominant expression of human Zic in cerebellar granule cell lineage and medulloblastoma","volume":"56","author":"Yokota","year":"1996","journal-title":"Cancer Res."},{"key":"2023012512003967200_B30","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/s10618-009-0145-2","article-title":"Binary matrix factorization for analyzing gene expression data","volume":"20","author":"Zhang","year":"2010","journal-title":"Data Min. Knowl. Discov."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/19\/2738\/48868455\/bioinformatics_27_19_2738.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/19\/2738\/48868455\/bioinformatics_27_19_2738.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T13:54:15Z","timestamp":1674654855000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/19\/2738\/231788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,8]]},"references-count":30,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2011,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr464","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,10,1]]},"published":{"date-parts":[[2011,8,8]]}}}