Skip to main content

2019 | OriginalPaper | Buchkapitel

Hierarchical Block Matrix Approach for Multi-view Clustering

verfasst von : Angela Serra, Maria Domenica Guida, Pietro Lió, Roberto Tagliaferri

Erschienen in: Computational Intelligence Methods for Bioinformatics and Biostatistics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Scientists are facing two important challenges when investigating life processes. First, biological systems, from gene regulation to physiological mechanisms, are inherently multiscale. Second, complex disease data collection is an expensive process, and yet the analyses are presented in a rather empirical and sometimes simplistic way, completely missing the opportunity of uncovering patterns of predictive relationships and meaningful profiles. In this work, we propose a multi-view clustering methodology that, although quite general, could be used to identify patient subgroups, for different omic information, by studying the hierarchical structures of the patient data in each view and merging their topologies. We first demonstrate the ability of our method to identify hierarchical structures in synthetic data sets and then apply it to real multi-view multi-omic data sets. Our results, although preliminary, suggest that this methodology outperforms single-view clustering approaches and could open several directions for improvements.

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 Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008(10), P10008 (2008)CrossRef Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008(10), P10008 (2008)CrossRef
2.
Zurück zum Zitat Cai, X., Nie, F., Huang, H.: Multi-view k-means clustering on big data. In: IJCAI, pp. 2598–2604 (2013) Cai, X., Nie, F., Huang, H.: Multi-view k-means clustering on big data. In: IJCAI, pp. 2598–2604 (2013)
4.
Zurück zum Zitat Carroll, J.S., et al.: Genome-wide analysis of estrogen receptor binding sites. Nat. Genet. 38(11), 1289 (2006)CrossRef Carroll, J.S., et al.: Genome-wide analysis of estrogen receptor binding sites. Nat. Genet. 38(11), 1289 (2006)CrossRef
5.
Zurück zum Zitat Castro, M.A., Wang, X., Fletcher, M.N., Meyer, K.B., Markowetz, F.: Reder: R/bioconductor package for representing modular structures, nested networks and multiple levels of hierarchical associations. Genome Biol. 13(4), R29 (2012)CrossRef Castro, M.A., Wang, X., Fletcher, M.N., Meyer, K.B., Markowetz, F.: Reder: R/bioconductor package for representing modular structures, nested networks and multiple levels of hierarchical associations. Genome Biol. 13(4), R29 (2012)CrossRef
6.
Zurück zum Zitat Chaudhuri, K., Kakade, S.M., Livescu, K., Sridharan, K.: Multi-view clustering via canonical correlation analysis. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 129–136. ACM (2009) Chaudhuri, K., Kakade, S.M., Livescu, K., Sridharan, K.: Multi-view clustering via canonical correlation analysis. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 129–136. ACM (2009)
7.
Zurück zum Zitat Ciriello, G., Miller, M.L., Aksoy, B.A., Senbabaoglu, Y., Schultz, N., Sander, C.: Emerging landscape of oncogenic signatures across human cancers. Nat. Genet. 45(10), 1127–1133 (2013)CrossRef Ciriello, G., Miller, M.L., Aksoy, B.A., Senbabaoglu, Y., Schultz, N., Sander, C.: Emerging landscape of oncogenic signatures across human cancers. Nat. Genet. 45(10), 1127–1133 (2013)CrossRef
9.
Zurück zum Zitat Grigorov, M.G.: Global properties of biological networks. Drug Discov. Today 10(5), 365–372 (2005)CrossRef Grigorov, M.G.: Global properties of biological networks. Drug Discov. Today 10(5), 365–372 (2005)CrossRef
10.
Zurück zum Zitat Herlau, T., Mørup, M., Schmidt, M.N., Hansen, L.K.: Detecting hierarchical structure in networks. In: 2012 3rd International Workshop on Cognitive Information Processing (CIP), pp. 1–6. IEEE (2012) Herlau, T., Mørup, M., Schmidt, M.N., Hansen, L.K.: Detecting hierarchical structure in networks. In: 2012 3rd International Workshop on Cognitive Information Processing (CIP), pp. 1–6. IEEE (2012)
11.
Zurück zum Zitat Kandoth, C., et al.: Mutational landscape and significance across 12 major cancer types. Nature 502(7471), 333–339 (2013)CrossRef Kandoth, C., et al.: Mutational landscape and significance across 12 major cancer types. Nature 502(7471), 333–339 (2013)CrossRef
12.
Zurück zum Zitat Liu, J., Wang, C., Gao, J., Han, J.: Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the 2013 SIAM International Conference on Data Mining, pp. 252–260. SIAM (2013) Liu, J., Wang, C., Gao, J., Han, J.: Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the 2013 SIAM International Conference on Data Mining, pp. 252–260. SIAM (2013)
13.
Zurück zum Zitat Mones, E., Vicsek, L., Vicsek, T.: Hierarchy measure for complex networks. PloS one 7(3), e33799 (2012)CrossRef Mones, E., Vicsek, L., Vicsek, T.: Hierarchy measure for complex networks. PloS one 7(3), e33799 (2012)CrossRef
15.
Zurück zum Zitat Ruan, J., Dean, A.K., Zhang, W.: A general co-expression network-based approach to gene expression analysis: comparison and applications. BMC Syst. Biol. 4(1), 8 (2010)CrossRef Ruan, J., Dean, A.K., Zhang, W.: A general co-expression network-based approach to gene expression analysis: comparison and applications. BMC Syst. Biol. 4(1), 8 (2010)CrossRef
16.
Zurück zum Zitat Serra, A., Fratello, M., Fortino, V., Raiconi, G., Tagliaferri, R., Greco, D.: MVDA: a multi-view genomic data integration methodology. BMC Bioinform. 16(1), 1 (2015)CrossRef Serra, A., Fratello, M., Fortino, V., Raiconi, G., Tagliaferri, R., Greco, D.: MVDA: a multi-view genomic data integration methodology. BMC Bioinform. 16(1), 1 (2015)CrossRef
17.
Zurück zum Zitat Serra, A., Fratello, M., Greco, D., Tagliaferri, R.: Data integration in genomics and systems biology. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 1272–1279. IEEE (2016) Serra, A., Fratello, M., Greco, D., Tagliaferri, R.: Data integration in genomics and systems biology. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 1272–1279. IEEE (2016)
18.
Zurück zum Zitat Shavit, Y., Walker, B.J., et al.: Hierarchical block matrices as efficient representations of chromosome topologies and their application for 3C data integration. Bioinformatics 32(8), 1121–1129 (2016)CrossRef Shavit, Y., Walker, B.J., et al.: Hierarchical block matrices as efficient representations of chromosome topologies and their application for 3C data integration. Bioinformatics 32(8), 1121–1129 (2016)CrossRef
19.
Zurück zum Zitat Taskesen, E., et al.: Pan-cancer subtyping in a 2D-map shows substructures that are driven by specific combinations of molecular characteristics. Sci. Rep. 6, 24949 (2016)CrossRef Taskesen, E., et al.: Pan-cancer subtyping in a 2D-map shows substructures that are driven by specific combinations of molecular characteristics. Sci. Rep. 6, 24949 (2016)CrossRef
20.
Zurück zum Zitat Trusina, A., Maslov, S., Minnhagen, P., Sneppen, K.: Hierarchy measures in complex networks. Phys. Rev. Lett. 92(17), 178702 (2004)CrossRef Trusina, A., Maslov, S., Minnhagen, P., Sneppen, K.: Hierarchy measures in complex networks. Phys. Rev. Lett. 92(17), 178702 (2004)CrossRef
21.
Zurück zum Zitat Verhaak, R.G., et al.: Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1. Cancer Cell 17(1), 98–110 (2010)CrossRef Verhaak, R.G., et al.: Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1. Cancer Cell 17(1), 98–110 (2010)CrossRef
22.
Zurück zum Zitat Wang, B., et al.: Similarity network fusion for aggregating data types on a genomic scale. Nat. Methods 11(3), 333–337 (2014)CrossRef Wang, B., et al.: Similarity network fusion for aggregating data types on a genomic scale. Nat. Methods 11(3), 333–337 (2014)CrossRef
23.
Zurück zum Zitat Ward Jr., J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58(301), 236–244 (1963)MathSciNetCrossRef Ward Jr., J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58(301), 236–244 (1963)MathSciNetCrossRef
24.
Zurück zum Zitat West, M., et al.: Predicting the clinical status of human breast cancer by using gene expression profiles. Proc. Natl. Acad. Sci. 98(20), 11462–11467 (2001)CrossRef West, M., et al.: Predicting the clinical status of human breast cancer by using gene expression profiles. Proc. Natl. Acad. Sci. 98(20), 11462–11467 (2001)CrossRef
Metadaten
Titel
Hierarchical Block Matrix Approach for Multi-view Clustering
verfasst von
Angela Serra
Maria Domenica Guida
Pietro Lió
Roberto Tagliaferri
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-14160-8_19