The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
QUBIC: a qualitative biclustering algorithm for analyses of gene expression data
Open accessAbstract
Biclustering extends the traditional clustering techniques by attempting to find (all) subgroups of genes with similar expression patterns under to-be-identified subsets of experimental conditions when applied to gene expression data. Still the real power of this clustering strategy is yet to be fully realized due to the lack of effective and efficient algorithms for reliably solving the general biclustering problem. We report a QUalitative BIClustering algorithm (QUBIC) that can solve the biclustering problem in a more general form, compared to existing algorithms, through employing a combination of qualitative (or semi-quantitative) measures of gene expression data and a combinatorial optimization technique. One key unique feature of the QUBIC algorithm is that it can identify all statistically significant biclusters including biclusters with the so-called 'scaling patterns', a problem considered to be rather challenging; another key unique feature is that the algorithm solves such general biclustering problems very efficiently, capable of solving biclustering problems with tens of thousands of genes under up to thousands of conditions in a few minutes of the CPU time on a desktop computer. We have demonstrated a considerably improved biclustering performance by our algorithm compared to the existing algorithms on various benchmark sets and data sets of our own. QUBIC was written in ANSI C and tested using GCC (version 4.1.2) on Linux. Its source code is available at: http://csbl.bmb.uga.edu/ approximately maqin/bicluster. A server version of QUBIC is also available upon request.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
Cluster analysis and display of genome-wide expression patterns
Eisen, M. B., Spellman, P. T., Brown, P. O., & Botstein, D. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.25.14863 · Cited by 16,184
Golub, T. R., Slonim, D. K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J. P., Coller, H., Loh, M. L., Downing, J. R., Caligiuri, M. A., et al. (1999) · Science · doi:10.1126/science.286.5439.531 · Cited by 11,516
Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes
Gasch, A. P., Spellman, P. T., Kao, C. M., Carmel-Harel, O., Eisen, M. B., Storz, G., Botstein, D., & Brown, P. O. (2000) · Molecular Biology of the Cell · doi:10.1091/mbc.11.12.4241 · Cited by 4,815
Biclustering of expression data.
Cheng, Y., & Church, G. M. (2000) · PubMed · Cited by 2,098
Biclustering algorithms for biological data analysis: a survey
Madeira, S. C., & Oliveira, A. L. (2004) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2004.2 · Cited by 2,049
MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia
Armstrong, S. A., Staunton, J. E., Silverman, L. B., Pieters, R., den Boer, M. L., Minden, M. D., Sallan, S. E., Lander, E. S., Golub, T. R., & Korsmeyer, S. J. (2002) · Nature Genetics · doi:10.1038/ng765 · Cited by 1,723
Kanehisa, M. (2002) · Novartis Foundation Symposia · doi:10.1002/0470857897.ch8 · Cited by 1,383
Problems in the Analysis of Survey Data, and a Proposal
Morgan, J. N., & Sonquist, J. A. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500855 · Cited by 1,305
Direct Clustering of a Data Matrix
Hartigan, J. A. (1972) · Journal of the American Statistical Association · doi:10.1080/01621459.1972.10481214 · Cited by 1,165
Ruepp, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh894 · Cited by 1,133
A systematic comparison and evaluation of biclustering methods for gene expression data
Prelić, A., Bleuler, S., Zimmermann, P., Wille, A., Bühlmann, P., Gruissem, W., Hennig, L., Thiele, L., & Zitzler, E. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl060 · Cited by 910
Discovering statistically significant biclusters in gene expression data
Tanay, A., Sharan, R., & Shamir, R. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s136 · Cited by 855
Coupled two-way clustering analysis of gene microarray data
Getz, G., Levine, E., & Domany, E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.210134797 · Cited by 813
EcoCyc: a comprehensive database resource for Escherichia coli
Keseler, I. M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki108 · Cited by 733
Spectral Biclustering of Microarray Data: Coclustering Genes and Conditions
Kluger, Y., Basri, R., Chang, J. T., & Gerstein, M. (2003) · Genome Research · doi:10.1101/gr.648603 · Cited by 726
A mixture model-based approach to the clustering of microarray expression data
McLachlan, G. J., Bean, R. W., & Peel, D. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.413 · Cited by 559
Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem
Ben-Dor, A., Chor, B., Karp, R., & Yakhini, Z. (2003) · Journal of Computational Biology · doi:10.1089/10665270360688075 · Cited by 540
EXTRACTING CONSERVED GENE EXPRESSION MOTIFS FROM GENE EXPRESSION DATA
MURALI, T. M., & KASIF, S. (2002) · Biocomputing 2003 · doi:10.1142/9789812776303_0008 · Cited by 379
EXPANDER – an integrative program suite for microarray data analysis
Shamir, R., Maron-Katz, A., Tanay, A., Linhart, C., Steinfeld, I., Sharan, R., Shiloh, Y., & Elkon, R. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-232 · Cited by 340
Defining transcription modules using large-scale gene expression data
Ihmels, J., Bergmann, S., & Barkai, N. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth166 · Cited by 338
GeneMerge—post-genomic analysis, data mining, and hypothesis testing
Castillo-Davis, C. I., & Hartl, D. L. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg114 · Cited by 300
Xu, Y., Olman, V., & Xu, D. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.4.536 · Cited by 295
Self-citationBicAT: a biclustering analysis toolbox
Barkow, S., Bleuler, S., Prelić, A., Zimmermann, P., & Zitzler, E. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl099 · Cited by 273
Faith, J. J., Driscoll, M. E., Fusaro, V. A., Cosgrove, E. J., Hayete, B., Juhn, F. S., Schneider, S. J., & Gardner, T. S. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm815 · Cited by 259
Reiss, D. J., Baliga, N. S., & Bonneau, R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-280 · Cited by 252
Clustering gene-expression data with repeated measurements
Yeung, K. Y., Medvedovic, M., & Bumgarner, R. E. (2003) · Genome Biology · doi:10.1186/gb-2003-4-5-r34 · Cited by 225
Biclustering of gene expression data by non-smooth non-negative matrix factorization
Carmona-Saez, P., Pascual-Marqui, R. D., Tirado, F., Carazo, J. M., & Pascual-Montano, A. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-78 · Cited by 205
Computing the maximum similarity bi-clusters of gene expression data
Liu, X., & Wang, L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl560 · Cited by 145
Nearest Neighbor Networks: clustering expression data based on gene neighborhoods
Huttenhower, C., Flamholz, A. I., Landis, J. N., Sahi, S., Myers, C. L., Olszewski, K. L., Hibbs, M., Siemers, N. O., Troyanskaya, O. G., & Coller, H. A. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-250 · Cited by 79
A GENERAL FRAMEWORK FOR BICLUSTERING GENE EXPRESSION DATA
Li, H., CHEN, X., Zhang, K., & Jiang, T. (2006) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s021972000600217x · Cited by 12
Cited by
Clustering Algorithms in Biomedical Research: A Review
Xu, R., & Wunsch, D. C. (2010) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2010.2083647 · Cited by 349
Workload characterization and prediction in the cloud: A multiple time series approach
Khan, A., Yan, X., Tao, S., & Anerousis, N. (2012) · 2012 IEEE Network Operations and Management Symposium · doi:10.1109/noms.2012.6212065 · Cited by 305
Learning from Co-expression Networks: Possibilities and Challenges
Serin, E. A. R., Nijveen, H., Hilhorst, H. W. M., & Ligterink, W. (2016) · Frontiers in Plant Science · doi:10.3389/fpls.2016.00444 · Cited by 304
FABIA: factor analysis for bicluster acquisition
Hochreiter, S., Bodenhofer, U., Heusel, M., Mayr, A., Mitterecker, A., Kasim, A., Khamiakova, T., Van Sanden, S., Lin, D., Talloen, W., et al. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq227 · Cited by 296
Biclustering on expression data: A review
Pontes, B., Giráldez, R., & Aguilar-Ruiz, J. S. (2015) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2015.06.028 · Cited by 256
Metadata
- Authors
- Li, G., Ma, Q., Tang, H., Paterson, A. H., & Xu, Y.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-06-09
- Volume
- 37
- Issue
- 15
- Pages
- e101-e101
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2008459449
- Cited by
- 267
- References
- 31
- FWCI
- 4.56
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.