Skip to main content
Top
Published in:
Cover of the book

2015 | OriginalPaper | Chapter

Analysis of Gene Expression Patterns Using Biclustering

Authors : Swarup Roy, Dhruba K. Bhattacharyya, Jugal K. Kalita

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mining microarray data to unearth interesting expression profile patterns for discovery of in silico biological knowledge is an emerging area of research in computational biology. A group of functionally related genes may have similar expression patterns under a set of conditions or at some time points. Biclustering is an important data mining tool that has been successfully used to analyze gene expression data for biologically significant cluster discovery. The purpose of this chapter is to introduce interesting patterns that may be observed in expression data and discuss the role of biclustering techniques in detecting interesting functional gene groups with similar expression patterns.
Literature
1.
go back to reference Kurella M, Hsiao L, Yoshida T, Randall J, Chow G, Sarang S, Jensen R, Gullans S (2001) Dna microarray analysis of complex biologic processes. J Am Soc Nephrol 12:1072–1078PubMed Kurella M, Hsiao L, Yoshida T, Randall J, Chow G, Sarang S, Jensen R, Gullans S (2001) Dna microarray analysis of complex biologic processes. J Am Soc Nephrol 12:1072–1078PubMed
3.
go back to reference Yu H, Luscombe N, Qian J, Gerstein M (2003) Genomic analysis of gene expression relationships in transcriptional regulatory networks. Trends Genet 19:422–427CrossRefPubMed Yu H, Luscombe N, Qian J, Gerstein M (2003) Genomic analysis of gene expression relationships in transcriptional regulatory networks. Trends Genet 19:422–427CrossRefPubMed
4.
go back to reference Gasch A, Eisen M et al (2002) Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 3:1–22CrossRef Gasch A, Eisen M et al (2002) Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 3:1–22CrossRef
5.
go back to reference Tavazoie S, Hughes J, Campbell M, Cho R, Church G et al (1999) Systematic determination of genetic network architecture. Nat Genet 22:281–285CrossRefPubMed Tavazoie S, Hughes J, Campbell M, Cho R, Church G et al (1999) Systematic determination of genetic network architecture. Nat Genet 22:281–285CrossRefPubMed
6.
go back to reference Grant R (2004) Computational genomics: theory and application. Horizon Bioscience, Cambridge Grant R (2004) Computational genomics: theory and application. Horizon Bioscience, Cambridge
7.
go back to reference Li J, Wong L (2001) Emerging patterns and gene expression data. Genome Inform Ser 12:3–13 Li J, Wong L (2001) Emerging patterns and gene expression data. Genome Inform Ser 12:3–13
8.
go back to reference Alberts B, Johnson A et al (2002) Studying gene expression and function. In: Molecular biology of the cell, 4th edn Alberts B, Johnson A et al (2002) Studying gene expression and function. In: Molecular biology of the cell, 4th edn
9.
go back to reference Spellman P, Sherlock G, Zhang M, Iyer V, Anders K, Eisen M, Brown P, Botstein D, Futcher B (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9:3273–3297CrossRefPubMedPubMedCentral Spellman P, Sherlock G, Zhang M, Iyer V, Anders K, Eisen M, Brown P, Botstein D, Futcher B (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9:3273–3297CrossRefPubMedPubMedCentral
10.
go back to reference Ben-Dor A, Shamir R, Yakhini Z (1999) Clustering gene expression patterns. J Comput Biol 6:281–297CrossRefPubMed Ben-Dor A, Shamir R, Yakhini Z (1999) Clustering gene expression patterns. J Comput Biol 6:281–297CrossRefPubMed
11.
go back to reference Chipman H, Hastie TJ, Tibshirani R (2003) Clustering microarray data. In: Statistical analysis of gene expression microarray data, vol 1. Chapman & Hall/CRC, Boca Raton, pp 159–200 Chipman H, Hastie TJ, Tibshirani R (2003) Clustering microarray data. In: Statistical analysis of gene expression microarray data, vol 1. Chapman & Hall/CRC, Boca Raton, pp 159–200
12.
go back to reference Ahmed HA, Mahanta P, Bhattacharyya D, Kalita JK (2011) Gerc: tree based clustering for gene expression data. In: 2011 I.E. 11th international conference on bioinformatics and bioengineering (BIBE), IEEE, pp 299–302 Ahmed HA, Mahanta P, Bhattacharyya D, Kalita JK (2011) Gerc: tree based clustering for gene expression data. In: 2011 I.E. 11th international conference on bioinformatics and bioengineering (BIBE), IEEE, pp 299–302
13.
go back to reference Mitra S, Banka H (2006) Multi-objective evolutionary biclustering of gene expression data. Pattern Recogn 39:2464–2477CrossRef Mitra S, Banka H (2006) Multi-objective evolutionary biclustering of gene expression data. Pattern Recogn 39:2464–2477CrossRef
14.
go back to reference Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinform 1:24–45CrossRefPubMed Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinform 1:24–45CrossRefPubMed
15.
go back to reference Kriegel HP, Kröger P, Zimek A (2009) Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering and correlation clustering. ACM Trans Knowl Discov Data (TKDD) 3:1CrossRef Kriegel HP, Kröger P, Zimek A (2009) Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering and correlation clustering. ACM Trans Knowl Discov Data (TKDD) 3:1CrossRef
16.
go back to reference Mahanta P, Ahmed H, Bhattacharyya D, Kalita JK (2011) Triclustering in gene expression data analysis: a selected survey. In: 2011 2nd national conference on emerging trends and applications in computer science (NCETACS), IEEE pp 1–6 Mahanta P, Ahmed H, Bhattacharyya D, Kalita JK (2011) Triclustering in gene expression data analysis: a selected survey. In: 2011 2nd national conference on emerging trends and applications in computer science (NCETACS), IEEE pp 1–6
17.
go back to reference Roy S, Bhattacharyya DK, Kalita JK (2014) Reconstruction of gene co-expression network from microarray data using local expression patterns. BMC Bioinf 15:S10CrossRef Roy S, Bhattacharyya DK, Kalita JK (2014) Reconstruction of gene co-expression network from microarray data using local expression patterns. BMC Bioinf 15:S10CrossRef
18.
go back to reference Shamir R, Maron-Katz A, Tanay A, Linhart C, Steinfeld I, Sharan R, Shiloh Y, Elkon R (2005) Expander—an integrative program suite for microarray data analysis. BMC Bioinf 6:232CrossRef Shamir R, Maron-Katz A, Tanay A, Linhart C, Steinfeld I, Sharan R, Shiloh Y, Elkon R (2005) Expander—an integrative program suite for microarray data analysis. BMC Bioinf 6:232CrossRef
19.
go back to reference Barkow S, Bleuler S, Prelić A, Zimmermann P, Zitzler E (2006) Bicat: a biclustering analysis toolbox. Bioinformatics 22:1282–1283CrossRefPubMed Barkow S, Bleuler S, Prelić A, Zimmermann P, Zitzler E (2006) Bicat: a biclustering analysis toolbox. Bioinformatics 22:1282–1283CrossRefPubMed
20.
go back to reference Gonçalves JP, Madeira SC, Oliveira AL (2009) Biggests: integrated environment for biclustering analysis of time series gene expression data. BMC Res Notes 2:124CrossRefPubMedPubMedCentral Gonçalves JP, Madeira SC, Oliveira AL (2009) Biggests: integrated environment for biclustering analysis of time series gene expression data. BMC Res Notes 2:124CrossRefPubMedPubMedCentral
21.
go back to reference Cheng KO, Law NF, Siu WC, Lau T (2007) Bivisu: software tool for bicluster detection and visualization. Bioinformatics 23:2342–2344CrossRefPubMed Cheng KO, Law NF, Siu WC, Lau T (2007) Bivisu: software tool for bicluster detection and visualization. Bioinformatics 23:2342–2344CrossRefPubMed
22.
23.
go back to reference Leung E, Bushel PR (2006) Page: phase-shifted analysis of gene expression. Bioinformatics 22:367–368CrossRefPubMed Leung E, Bushel PR (2006) Page: phase-shifted analysis of gene expression. Bioinformatics 22:367–368CrossRefPubMed
24.
go back to reference Roy S, Bhattacharyya DK, Kalita JK (2013) Cobi: pattern based co-regulated biclustering of gene expression data. Pattern Recogn Lett 34:1669–1678CrossRef Roy S, Bhattacharyya DK, Kalita JK (2013) Cobi: pattern based co-regulated biclustering of gene expression data. Pattern Recogn Lett 34:1669–1678CrossRef
25.
go back to reference Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B (Methodological) 57:289–300 Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B (Methodological) 57:289–300
26.
go back to reference Hartigan JA (1972) Direct clustering of a data matrix. J Am Stat Assoc 67:123–129CrossRef Hartigan JA (1972) Direct clustering of a data matrix. J Am Stat Assoc 67:123–129CrossRef
27.
go back to reference Cheng Y, Church G (2000) Biclustering of expression data. In: Proceedings of 8th international conference on intelligent systems for molecular biology, ICISMB’00, vol 8, pp 93–103 Cheng Y, Church G (2000) Biclustering of expression data. In: Proceedings of 8th international conference on intelligent systems for molecular biology, ICISMB’00, vol 8, pp 93–103
28.
go back to reference Yang J, Wang H, Wang W, Yu P (2003) Enhanced biclustering on expression data. In: Proceedings of the 3rd IEEE symposium on bioinformatics and bioengineering, 2003, pp 321–327 Yang J, Wang H, Wang W, Yu P (2003) Enhanced biclustering on expression data. In: Proceedings of the 3rd IEEE symposium on bioinformatics and bioengineering, 2003, pp 321–327
29.
go back to reference Madeira S, Oliveira A (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinf 1:24–45CrossRef Madeira S, Oliveira A (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinf 1:24–45CrossRef
30.
go back to reference Banka H, Mitra S (2006) Evolutionary biclustering of gene expressions. Ubiquity 7:1–12CrossRef Banka H, Mitra S (2006) Evolutionary biclustering of gene expressions. Ubiquity 7:1–12CrossRef
31.
go back to reference Aguilar-Ruiz J (2005) Shifting and scaling patterns from gene expression data. Bioinformatics 21:3840–3845CrossRefPubMed Aguilar-Ruiz J (2005) Shifting and scaling patterns from gene expression data. Bioinformatics 21:3840–3845CrossRefPubMed
32.
33.
go back to reference Pei J, Zhang X Cho M, Wang H, Yu P (2003) Maple: a fast algorithm for maximal pattern-based clustering. In: Proceedings of the 3rd IEEE international conference on data mining, 2003 (ICDM’03), IEEE, pp 259–266 Pei J, Zhang X Cho M, Wang H, Yu P (2003) Maple: a fast algorithm for maximal pattern-based clustering. In: Proceedings of the 3rd IEEE international conference on data mining, 2003 (ICDM’03), IEEE, pp 259–266
34.
go back to reference Wang H, Chu F, Fan W, Yu P, Pei J (2004) A fast algorithm for subspace clustering by pattern similarity. In: Proceedings of the 16th international conference on scientific and statistical database management, 2004, IEEE, pp 51–60 Wang H, Chu F, Fan W, Yu P, Pei J (2004) A fast algorithm for subspace clustering by pattern similarity. In: Proceedings of the 16th international conference on scientific and statistical database management, 2004, IEEE, pp 51–60
35.
go back to reference Tanay A, Sharan R, Shamir R (2002) Discovering statistically significant biclusters in gene expression data. Bioinformatics 18:S136–S144CrossRefPubMed Tanay A, Sharan R, Shamir R (2002) Discovering statistically significant biclusters in gene expression data. Bioinformatics 18:S136–S144CrossRefPubMed
36.
go back to reference Roy S, Bhattacharyya DK, Kalita JK (2012) Deterministic approach for biclustering of co-regulated genes from gene expression data. In: Proceedings of the 16th international conference on KES12, FAIA, vol 243, pp 490–499 Roy S, Bhattacharyya DK, Kalita JK (2012) Deterministic approach for biclustering of co-regulated genes from gene expression data. In: Proceedings of the 16th international conference on KES12, FAIA, vol 243, pp 490–499
37.
go back to reference Eren K, Deveci M, Küçüktunç O, Çatalyürek ÜV (2013) A comparative analysis of biclustering algorithms for gene expression data. Brief Bioinform 14:279–292 Eren K, Deveci M, Küçüktunç O, Çatalyürek ÜV (2013) A comparative analysis of biclustering algorithms for gene expression data. Brief Bioinform 14:279–292
38.
go back to reference Wang H, Wang W, Yang J, Yu P (2002) Clustering by pattern similarity in large data sets. In: Proceedings of the international conference on management of data. ACM SIGMOD’02, ACM, pp 394–405 Wang H, Wang W, Yang J, Yu P (2002) Clustering by pattern similarity in large data sets. In: Proceedings of the international conference on management of data. ACM SIGMOD’02, ACM, pp 394–405
39.
go back to reference Zhao Y, Yu J, Wang G, Chen L, Wang B, Yu G (2008) Maximal subspace coregulated gene clustering. IEEE Trans Knowl Data Eng 20:83–98CrossRef Zhao Y, Yu J, Wang G, Chen L, Wang B, Yu G (2008) Maximal subspace coregulated gene clustering. IEEE Trans Knowl Data Eng 20:83–98CrossRef
40.
go back to reference Prelić A, Bleuler S et al (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22:1122–1129CrossRefPubMed Prelić A, Bleuler S et al (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22:1122–1129CrossRefPubMed
41.
go back to reference Ben-Dor A, Shamir R, Yakhini Z (1999) Clustering gene expression patterns. J Comput Biol 6:281–297CrossRefPubMed Ben-Dor A, Shamir R, Yakhini Z (1999) Clustering gene expression patterns. J Comput Biol 6:281–297CrossRefPubMed
42.
go back to reference Ji L, Mock K, Tan K (2006) Quick hierarchical biclustering on microarray gene expression data. In: Proceedings of the 6th IEEE symposium on bioinformatics and bioengineering, 2006 (BIBE’06), IEEE, pp 110–120 Ji L, Mock K, Tan K (2006) Quick hierarchical biclustering on microarray gene expression data. In: Proceedings of the 6th IEEE symposium on bioinformatics and bioengineering, 2006 (BIBE’06), IEEE, pp 110–120
Metadata
Title
Analysis of Gene Expression Patterns Using Biclustering
Authors
Swarup Roy
Dhruba K. Bhattacharyya
Jugal K. Kalita
Copyright Year
2015
Publisher
Springer New York
DOI
https://doi.org/10.1007/7651_2015_280