Abstract
DNA microarrays allow to observe expression levels of large numbers of genes under different experimental conditions. One of the main goals in the gene expression analysis is clustering genes with similar expression patterns under specified conditions or clustering conditions according to expression of certain genes. Traditional clustering methods have some limitations, such as assumption that related genes behave similarly across all experimental conditions and partition of the genes into disjoint groups, which implying an association of the gene with a single biological process.
In recent years, several biclustering methods were proposed to overcome the limitations of clustering. Biclustering allows for simultaneous grouping of genes and conditions, which leads to identification of subsets of genes exhibiting similar behavior across a subset of conditions. In gene expression analysis, the term biclustering was introduced in 2000 by Cheng and Church and since then several methods were developed. The paper presents a review of the algorithmic approaches to biclustering.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ben-Dor, A., Chory, B., Karpz, R., Yakhini, Z.: Discovering local structure in gene expression data: The order-preserving submatrix problem. Journal of Computational Biology 10(3-4), 373–384 (2003)
Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. Int. Conf. Intell. Syst. Mol. Biol., pp. 93–103 (2000)
Hartigan, J.A.: Direct clustering of a data matrix. Journal of the American Statistical Association 67(337), 123–129 (1972)
Ihmels, J., Bergmann, S., Barkai, N.: Defining transcription modules using large-scale gene expression data. Bioinformatics 20(13), 1993–2003 (2004)
Ihmels, J., Friedlander, G., Bergmann, S., Sarig, O., Ziv, Y., Barkai, N.: Revealing modular organization in the yeast transcriptional network. Nature Genetics 31, 370–377 (2002)
Kluger, Y., Basri, R., Chang, J.T., Gerstein, M.: Spectral biclustering of microarray data: Coclustering genes and conditions. Genome Research 13, 703–716 (2003)
Lazzeroni, L., Owen, A.: Plaid models for gene expression data. Statistica Sinica 12, 61–86 (2000)
Li, G., Ma, Q., Tang, H., Paterson, A.H., Xu, Y.: Qubic: a qualitative biclustering algorithm for analyses of gene expression data. Nucleic Acids Research 37(15) (2009)
Mirkin, B.: Mathematical classification and clustering. Journal of Global Optimization 12(1), 105–108 (1996)
Morgan, J.N., Sonquist, J.A.: Problems in the analysis of survey data, and a proposal. Journal of the American Statistical Association 58, 415–434 (1963)
Murali, T.M., Kasif, S.: Extracting conserved gene expression motifs from gene expression data. In: Pac. Symp. Biocomput., pp. 77–88 (2003)
Perlic, 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 22(9), 1122–1129 (2006)
Segal, E., Taskar, B., Gasch, A., Friedman, N., Koller, D.: Rich probabilistic models for gene expression. Bioinformatics 17(supp. 1), S243–S252 (2001)
Tanay, A., Sharan, R., Kupiec, M., Shamir, R.: Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proceedings of the National Academy of Sciences of the United States of America 101(9), 2981–2986 (2004)
Tanay A., Sharan R., Shamir R.: Discovering statistically significant biclusters in gene expression data. Bioinformatics18(supp. 1), S136–S144 (2002)
Turner, H., Bailey, T., Krzanowski, W.: Improved biclustering of microarray data demonstrated through systematic performance tests. Computational Statistics and Data Analysis 48, 235–254 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tamulewicz, A., Lipczyńska, A., Tkacz, E. (2012). Techniques of Biclustering in Gene Expression Analysis. In: Piętka, E., Kawa, J. (eds) Information Technologies in Biomedicine. Lecture Notes in Computer Science(), vol 7339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31196-3_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-31196-3_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31195-6
Online ISBN: 978-3-642-31196-3
eBook Packages: Computer ScienceComputer Science (R0)