Skip to main content
Top

2018 | OriginalPaper | Chapter

Learning Latent Factors in Linked Multi-modality Data

Authors : Tiantian He, Keith C. C. Chan

Published in: Foundations of Intelligent Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Many real-world data can be represented as networks in which the vertices and edges represent data entities and the interrelationship between them, respectively. The discovery of network clusters, which are typical latent structures, is one of the most significant tasks of network analytics. Currently, there are no effective approaches that are able to deal with linked data with features from multimodality. To address it, we propose an effective model for learning latent factors in linked multimodality data, named as LFLMD. Given the link structure and multimodality features associated with vertices, LFLMD formulates a constrained optimization problem to learn corresponding latent spaces representing the strength that each vertex belongs to the latent components w.r.t. link structure and multimodality features. Besides, LFLMD further adopts an effective method to model the affinity between pairwise vertices so that the cluster membership for each vertex can be revealed by grouping vertices sharing more similar latent structures. For model inference, a series of iterative algorithms for updating the variables in the latent spaces are derived. LFLMD has been tested on several sets of networked data with different modalities of features and it is found LFLMD is very effective.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference He, T., Chan, K.C.C.: Evolutionary community detection in social networks. In: Proceedings of CEC 2014, Beijing, pp. 1496–1503 (2014) He, T., Chan, K.C.C.: Evolutionary community detection in social networks. In: Proceedings of CEC 2014, Beijing, pp. 1496–1503 (2014)
3.
go back to reference Hu, L., Chan, K.C.C.: Fuzzy clustering in a complex network based on content relevance and link structures. IEEE TFS 24(2), 456–470 (2016) Hu, L., Chan, K.C.C.: Fuzzy clustering in a complex network based on content relevance and link structures. IEEE TFS 24(2), 456–470 (2016)
4.
go back to reference He, T., Chan, K.C.C.: Evolutionary graph clustering for protein complex identification. IEEE/ACM TCBB 15(3), 892–904 (2018) He, T., Chan, K.C.C.: Evolutionary graph clustering for protein complex identification. IEEE/ACM TCBB 15(3), 892–904 (2018)
5.
go back to reference Chang, L., Li, W., Qin, L., Zhang, W., Yang, S.: pSCAN: fast and exact structural graph clustering. IEEE TKDE 29(2), 387–401 (2017) Chang, L., Li, W., Qin, L., Zhang, W., Yang, S.: pSCAN: fast and exact structural graph clustering. IEEE TKDE 29(2), 387–401 (2017)
8.
go back to reference Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE TPAMI 22(8), 888–905 (2000)CrossRef Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE TPAMI 22(8), 888–905 (2000)CrossRef
9.
go back to reference Veldt, N., Gleich, D.F., Wirth, A.: A correlation clustering framework for community detection. In: Proceedings of WWW 2018, Lyon, pp. 439–448 (2018) Veldt, N., Gleich, D.F., Wirth, A.: A correlation clustering framework for community detection. In: Proceedings of WWW 2018, Lyon, pp. 439–448 (2018)
10.
go back to reference Yang, J., McAuley, J., Leskovec, J.: Detecting cohesive and 2-mode communities in directed and undirected networks. In: Proceedings of WSDM 2014, New York, pp. 323–332 (2014) Yang, J., McAuley, J., Leskovec, J.: Detecting cohesive and 2-mode communities in directed and undirected networks. In: Proceedings of WSDM 2014, New York, pp. 323–332 (2014)
11.
go back to reference MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)MATH MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)MATH
12.
go back to reference Guo, T., Wu, J., Zhu, X., Zhang, C.: Combining structured node content and topology information for networked graph clustering. ACM Trans. Knowl. Disc. Data (TKDD) 11(3), 29 (2017)CrossRef Guo, T., Wu, J., Zhu, X., Zhang, C.: Combining structured node content and topology information for networked graph clustering. ACM Trans. Knowl. Disc. Data (TKDD) 11(3), 29 (2017)CrossRef
13.
go back to reference Yang, J., McAuley, J., Leskovec, J.: Community detection in networks with node attributes. In: Proceedings of ICDM 2013, Dallas, pp. 1151–1156 (2013) Yang, J., McAuley, J., Leskovec, J.: Community detection in networks with node attributes. In: Proceedings of ICDM 2013, Dallas, pp. 1151–1156 (2013)
14.
go back to reference Bao, Q., Cheung, W.K., Zhang, Y., Liu, J.: A component-based diffusion model with structural diversity for social networks. IEEE TCYB 47(4), 1078–1089 (2017) Bao, Q., Cheung, W.K., Zhang, Y., Liu, J.: A component-based diffusion model with structural diversity for social networks. IEEE TCYB 47(4), 1078–1089 (2017)
15.
go back to reference He, T., Chan, K.C.C.: MISAGA: an algorithm for mining interesting sub-graphs in attributed graphs. IEEE TCYB 48(5), 1369–1382 (2018) He, T., Chan, K.C.C.: MISAGA: an algorithm for mining interesting sub-graphs in attributed graphs. IEEE TCYB 48(5), 1369–1382 (2018)
17.
go back to reference Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B 39, 1–38 (1977)MathSciNetMATH Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B 39, 1–38 (1977)MathSciNetMATH
18.
go back to reference Wang, F., Li, T., Wang, X., Zhu, S., Ding, C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Disc. 22, 493–521 (2011)MathSciNetCrossRef Wang, F., Li, T., Wang, X., Zhu, S., Ding, C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Disc. 22, 493–521 (2011)MathSciNetCrossRef
19.
go back to reference Akata, Z., Thurau, C., Bauckhage, C.: Non-negative matrix factorization in multimodality data for segmentation and label prediction. In: Proceedings of CVWW 2011, Mitterberg, pp. 1–8 (2011) Akata, Z., Thurau, C., Bauckhage, C.: Non-negative matrix factorization in multimodality data for segmentation and label prediction. In: Proceedings of CVWW 2011, Mitterberg, pp. 1–8 (2011)
20.
go back to reference Greene, D., Cunningham, P.: Producing a unified graph representation from multiple social network views. In: Proceedings of WebSci 2013, Paris, pp. 1–4 (2013) Greene, D., Cunningham, P.: Producing a unified graph representation from multiple social network views. In: Proceedings of WebSci 2013, Paris, pp. 1–4 (2013)
21.
go back to reference Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of ICML 2003, Washington DC, pp. 189–207 (2003) Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of ICML 2003, Washington DC, pp. 189–207 (2003)
22.
go back to reference Yang, B., Liu, J., Feng, J.: On the spectral characterization and scalable mining of network communities. IEEE TKDE 24(2), 326–337 (2012) Yang, B., Liu, J., Feng, J.: On the spectral characterization and scalable mining of network communities. IEEE TKDE 24(2), 326–337 (2012)
Metadata
Title
Learning Latent Factors in Linked Multi-modality Data
Authors
Tiantian He
Keith C. C. Chan
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-01851-1_21

Premium Partner