Skip to main content

2020 | OriginalPaper | Buchkapitel

Triclustering of Gene Expression Microarray Data Using Coarse-Grained Parallel Genetic Algorithm

verfasst von : Shubhankar Mohapatra, Moumita Sarkar, Anjali Mohapatra, Bhawani Sankar Biswal

Erschienen in: Inventive Communication and Computational Technologies

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Microarray data analysis is one of the major area of research in the field computational biology. Numerous techniques like clustering and biclustering are often applied to microarray data to extract meaningful outcomes which play key roles in practical healthcare affairs like disease identification, drug discovery, etc. But these techniques become obsolete when time as an another factor is considered for evaluation in such data. This problem motivates to use triclustering method on gene expression 3D microarray data. In this article, a new methodology based on coarse-grained parallel genetic approach is proposed to locate meaningful triclusters in gene expression data. The outcomes are quite impressive as they are more effective as compared to traditional state-of-the-art genetic approaches previously applied for triclustering of 3D GCT microarray data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bar-Joseph Z (2004) Analyzing time series gene expression data. Bioinformatics 20(16):2493–2503CrossRef Bar-Joseph Z (2004) Analyzing time series gene expression data. Bioinformatics 20(16):2493–2503CrossRef
2.
Zurück zum Zitat Bhar A, Haubrock M, Mukhopadhyay A, Maulik U, Bandyopadhyay S, Wingender E (2012) \(\delta \)-TRIMAX: extracting triclusters and analysing coregulation in time series gene expression data. In: International workshop on algorithms in bioinformatics. Springer, pp 165–177 (2012) Bhar A, Haubrock M, Mukhopadhyay A, Maulik U, Bandyopadhyay S, Wingender E (2012) \(\delta \)-TRIMAX: extracting triclusters and analysing coregulation in time series gene expression data. In: International workshop on algorithms in bioinformatics. Springer, pp 165–177 (2012)
3.
Zurück zum Zitat Bhar A, Haubrock M, Mukhopadhyay A, Maulik U, Bandyopadhyay S, Wingender E (2013) Coexpression and coregulation analysis of time-series gene expression data in estrogen-induced breast cancer cell. Algorithms Mol Biol 8(1):9CrossRef Bhar A, Haubrock M, Mukhopadhyay A, Maulik U, Bandyopadhyay S, Wingender E (2013) Coexpression and coregulation analysis of time-series gene expression data in estrogen-induced breast cancer cell. Algorithms Mol Biol 8(1):9CrossRef
4.
Zurück zum Zitat Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G (2004) Go: termfinder-open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinformatics 20(18):3710–3715CrossRef Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G (2004) Go: termfinder-open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinformatics 20(18):3710–3715CrossRef
5.
Zurück zum Zitat Cheng Y, Church GM (2000) Biclustering of expression data. ISMB 8:93–103 Cheng Y, Church GM (2000) Biclustering of expression data. ISMB 8:93–103
6.
Zurück zum Zitat Consortium GO (2004) The gene ontology (GO) database and informatics resource. Nucl Acids Res 32(Suppl 1):D258–D261CrossRef Consortium GO (2004) The gene ontology (GO) database and informatics resource. Nucl Acids Res 32(Suppl 1):D258–D261CrossRef
7.
Zurück zum Zitat Gómez-Vela F, Martínez-Álvarez F, Barranco CD, Díaz-Díaz N, Rodríguez-Baena DS, Aguilar-Ruiz JS (2011) Pattern recognition in biological time series. In: Conference of the Spanish association for artificial intelligence. Springer, pp 164–172 Gómez-Vela F, Martínez-Álvarez F, Barranco CD, Díaz-Díaz N, Rodríguez-Baena DS, Aguilar-Ruiz JS (2011) Pattern recognition in biological time series. In: Conference of the Spanish association for artificial intelligence. Springer, pp 164–172
8.
Zurück zum Zitat Gutiérrez-Avilés D, Rubio-Escudero C, Martínez-Álvarez F, Riquelme JC (2014) Trigen: a genetic algorithm to mine triclusters in temporal gene expression data. Neurocomputing 132:42–53CrossRef Gutiérrez-Avilés D, Rubio-Escudero C, Martínez-Álvarez F, Riquelme JC (2014) Trigen: a genetic algorithm to mine triclusters in temporal gene expression data. Neurocomputing 132:42–53CrossRef
9.
Zurück zum Zitat Hartigan JA (1972) Direct clustering of a data matrix. J Am Stat Assoc 67(337):123–129CrossRef Hartigan JA (1972) Direct clustering of a data matrix. J Am Stat Assoc 67(337):123–129CrossRef
10.
Zurück zum Zitat Holland J, Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, MA Holland J, Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, MA
11.
Zurück zum Zitat Kakati T, Ahmed HA, Bhattacharyya DK, Kalita JK (2016) A fast gene expression analysis using parallel biclustering and distributed triclustering approach. In: Proceedings of the second international conference on information and communication technology for competitive strategies. ACM, p 122 Kakati T, Ahmed HA, Bhattacharyya DK, Kalita JK (2016) A fast gene expression analysis using parallel biclustering and distributed triclustering approach. In: Proceedings of the second international conference on information and communication technology for competitive strategies. ACM, p 122
12.
Zurück zum Zitat Laishram A, Vipsita S (2015) Bi-clustering of gene expression microarray using coarse grained parallel genetic algorithm (CGPGA) with migration. In: 2015 Annual IEEE India conference (INDICON). IEEE, pp 1–6 Laishram A, Vipsita S (2015) Bi-clustering of gene expression microarray using coarse grained parallel genetic algorithm (CGPGA) with migration. In: 2015 Annual IEEE India conference (INDICON). IEEE, pp 1–6
13.
Zurück zum Zitat Liu J, Li Z, Hu X, Chen Y (2008) Multi-objective evolutionary algorithm for mining 3D clusters in gene-sample-time microarray data. In: IEEE international conference on granular computing, 2008. GRC 2008. IEEE, pp 442–447 Liu J, Li Z, Hu X, Chen Y (2008) Multi-objective evolutionary algorithm for mining 3D clusters in gene-sample-time microarray data. In: IEEE international conference on granular computing, 2008. GRC 2008. IEEE, pp 442–447
14.
Zurück zum Zitat Rubio-Escudero C, Zwir I, et al (2008) Classification of gene expression profiles: comparison of \(k\)-means and expectation maximization algorithms. In: Eighth international conference on hybrid intelligent systems. IEEE, pp 831–836 Rubio-Escudero C, Zwir I, et al (2008) Classification of gene expression profiles: comparison of \(k\)-means and expectation maximization algorithms. In: Eighth international conference on hybrid intelligent systems. IEEE, pp 831–836
15.
Zurück zum Zitat Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9(12):3273–3297CrossRef Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9(12):3273–3297CrossRef
16.
Zurück zum Zitat Swathypriyadharsini P, Premalatha K (2018) Triocuckoo: a multi objective cuckoo search algorithm for triclustering microarray gene expression data. J Inf Sci Eng 34(6):1617–1631 Swathypriyadharsini P, Premalatha K (2018) Triocuckoo: a multi objective cuckoo search algorithm for triclustering microarray gene expression data. J Inf Sci Eng 34(6):1617–1631
17.
Zurück zum Zitat Tchagang AB, Phan S, Famili F, Shearer H, Fobert P, Huang Y, Zou J, Huang D, Cutler A, Liu Z et al (2012) Mining biological information from 3d short time-series gene expression data: the optricluster algorithm. BMC Bioinform 13(1):54CrossRef Tchagang AB, Phan S, Famili F, Shearer H, Fobert P, Huang Y, Zou J, Huang D, Cutler A, Liu Z et al (2012) Mining biological information from 3d short time-series gene expression data: the optricluster algorithm. BMC Bioinform 13(1):54CrossRef
18.
Zurück zum Zitat Wang G, Yin L, Zhao Y, Mao K (2010) Efficiently mining time-delayed gene expression patterns. IEEE Trans Syst Man Cybern Part B Cybern 40(2):400–411CrossRef Wang G, Yin L, Zhao Y, Mao K (2010) Efficiently mining time-delayed gene expression patterns. IEEE Trans Syst Man Cybern Part B Cybern 40(2):400–411CrossRef
19.
Zurück zum Zitat Xu X, Lu Y, Tan KL, Tung AK (2009) Finding time-lagged 3d clusters. In: IEEE 25th international conference on data engineering, 2009. ICDE’09. IEEE, pp 445–456 Xu X, Lu Y, Tan KL, Tung AK (2009) Finding time-lagged 3d clusters. In: IEEE 25th international conference on data engineering, 2009. ICDE’09. IEEE, pp 445–456
20.
Zurück zum Zitat Yin Y, Zhao Y, Zhang B, Wang G (2007) Mining time-shifting co-regulation patterns from gene expression data. In: Advances in data and web management. Springer, pp 62–73 Yin Y, Zhao Y, Zhang B, Wang G (2007) Mining time-shifting co-regulation patterns from gene expression data. In: Advances in data and web management. Springer, pp 62–73
21.
Zurück zum Zitat Zhao L, Zaki MJ (2005) Tricluster: an effective algorithm for mining coherent clusters in 3d microarray data. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data. ACM, pp 694–705 Zhao L, Zaki MJ (2005) Tricluster: an effective algorithm for mining coherent clusters in 3d microarray data. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data. ACM, pp 694–705
Metadaten
Titel
Triclustering of Gene Expression Microarray Data Using Coarse-Grained Parallel Genetic Algorithm
verfasst von
Shubhankar Mohapatra
Moumita Sarkar
Anjali Mohapatra
Bhawani Sankar Biswal
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0146-3_50