Skip to main content
Top
Published in:

2021 | OriginalPaper | Chapter

A Semi-supervised Learning Approach for Complex Information Networks

Authors : Paraskevas Koukaras, Christos Berberidis, Christos Tjortjis

Published in: Intelligent Data Communication Technologies and Internet of Things

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Information Networks (INs) are abstract representations of real-world interactions among different entities. This paper focuses on a special type of Information Networks, namely Heterogeneous Information Networks (HINs). First, it presents a concise review of the recent work in this field. Then, it proposes a novel method for querying such networks, using a bi-functional machine learning algorithm for clustering and ranking. It performs and elaborates on supervised and unsupervised, proof-of-concept modeling experiments on multi-typed, interconnected data while retaining their semantic importance. The results show that this method yields promising results and can be extended and utilized, using larger, real-world datasets.

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!

Footnotes
1
Figure 2 presents six Influencers, seven SM networks, and four Topics. There are nine Influencer-Topic links and 14 Influencer-SM links.
 
Literature
1.
go back to reference Koukaras P, Tjortjis C, Rousidis D (2020) Social media types: introducing a data driven taxonomy. Computing 102(1):295–340CrossRef Koukaras P, Tjortjis C, Rousidis D (2020) Social media types: introducing a data driven taxonomy. Computing 102(1):295–340CrossRef
2.
go back to reference Rousidis D, Koukaras P, Tjortjis C (2020) Social media prediction: a literature review. Multimedia Tools Appl 79(9):6279–6311CrossRef Rousidis D, Koukaras P, Tjortjis C (2020) Social media prediction: a literature review. Multimedia Tools Appl 79(9):6279–6311CrossRef
3.
go back to reference Gundecha P, Liu H (2012) Mining social media: a brief introduction. Tutorials Oper Res 1 Gundecha P, Liu H (2012) Mining social media: a brief introduction. Tutorials Oper Res 1
4.
go back to reference Boyd DM, Ellison NB (2007) Social network sites: definition, history, and scholarship. J Comput-Mediated Commun 13 Boyd DM, Ellison NB (2007) Social network sites: definition, history, and scholarship. J Comput-Mediated Commun 13
5.
go back to reference Han J (2009) Mining heterogeneous information networks by exploring the power of links. Disc Sci:13–30 Han J (2009) Mining heterogeneous information networks by exploring the power of links. Disc Sci:13–30
6.
go back to reference Sun Y, Han J (2012) Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor 14(2):20–28CrossRef Sun Y, Han J (2012) Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor 14(2):20–28CrossRef
7.
go back to reference Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks
8.
go back to reference Shi C, Li Y, Zhang J, Sun Y, Yu PS (2016) A survey of heterogeneous information network analysis. IEEE Trans Knowl Data Eng 29(1):17–37CrossRef Shi C, Li Y, Zhang J, Sun Y, Yu PS (2016) A survey of heterogeneous information network analysis. IEEE Trans Knowl Data Eng 29(1):17–37CrossRef
9.
go back to reference Sun Y, Norick B, Han J, Yan X, Yu PS, Yu X (2012) Integrating meta-path selection with user-guided object clustering in heterogeneous information networks. In: KDD, pp 1348–1356 Sun Y, Norick B, Han J, Yan X, Yu PS, Yu X (2012) Integrating meta-path selection with user-guided object clustering in heterogeneous information networks. In: KDD, pp 1348–1356
10.
go back to reference Kong X, Yu PS, Ding Y, Wild DJ (2012) Meta path-based collective classification in heterogeneous information networks. In: CIKM, pp 1567–1571 Kong X, Yu PS, Ding Y, Wild DJ (2012) Meta path-based collective classification in heterogeneous information networks. In: CIKM, pp 1567–1571
11.
go back to reference Shi C, Kong X, Yu PS, Xie S, Wu B (2012) Relevance search in heterogeneous networks. In: EDBT, pp 180–191 Shi C, Kong X, Yu PS, Xie S, Wu B (2012) Relevance search in heterogeneous networks. In: EDBT, pp 180–191
12.
go back to reference Caruana R, Niculescu-Mizil A (2006, June) An empirical comparison of supervised learning algorithms. In: Proceedings of the 23rd international conference on machine learning, pp 161–168 Caruana R, Niculescu-Mizil A (2006, June) An empirical comparison of supervised learning algorithms. In: Proceedings of the 23rd international conference on machine learning, pp 161–168
13.
go back to reference Tzirakis P, Tjortjis C (2017) T3C: improving a decision tree classification algorithm’s interval splits on continuous attributes. Adv Data Anal Classif 11(2):353–370MathSciNetCrossRef Tzirakis P, Tjortjis C (2017) T3C: improving a decision tree classification algorithm’s interval splits on continuous attributes. Adv Data Anal Classif 11(2):353–370MathSciNetCrossRef
14.
go back to reference Lafferty J, McCallum A, Pereira FC (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data Lafferty J, McCallum A, Pereira FC (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data
15.
go back to reference Choi SS, Cha SH, Tappert CC (2010) A survey of binary similarity and distance measures. J Syst Cybern Inform 8(1):43–48 Choi SS, Cha SH, Tappert CC (2010) A survey of binary similarity and distance measures. J Syst Cybern Inform 8(1):43–48
16.
go back to reference Zafarani R, Abbasi MA, Liu H (2014) Social media mining: an introduction. Cambridge University Press Zafarani R, Abbasi MA, Liu H (2014) Social media mining: an introduction. Cambridge University Press
17.
go back to reference Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural/attribute similarities. In: VLDB, pp 718–729 Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural/attribute similarities. In: VLDB, pp 718–729
19.
go back to reference Sun Y, Han J, Zhao P, Yin Z, Cheng H, Wu T (2009) RankClus: integrating clustering with ranking for heterogeneous information network analysis. In: EDBT, pp 565–576 Sun Y, Han J, Zhao P, Yin Z, Cheng H, Wu T (2009) RankClus: integrating clustering with ranking for heterogeneous information network analysis. In: EDBT, pp 565–576
20.
go back to reference Shi, C., & Philip, S. Y. (2017). Heterogeneous information network analysis and applications. Springer International Publishing. Shi, C., & Philip, S. Y. (2017). Heterogeneous information network analysis and applications. Springer International Publishing.
21.
go back to reference Hernández JM, Van Mieghem P (2011) Classification of graph metrics. Delft University of Technology, Mekelweg, The Netherlands, pp 1–20 Hernández JM, Van Mieghem P (2011) Classification of graph metrics. Delft University of Technology, Mekelweg, The Netherlands, pp 1–20
23.
go back to reference Pandian MD (2019) Enhanced network selection and handover schema for heterogeneous wireless networks. J ISMAC 1(01):160–171 Pandian MD (2019) Enhanced network selection and handover schema for heterogeneous wireless networks. J ISMAC 1(01):160–171
24.
go back to reference Koukaras P, Tjortjis C (2019) Social media analytics, types and methodology. In: machine learning paradigms. Springer, Cham, pp 401–427 Koukaras P, Tjortjis C (2019) Social media analytics, types and methodology. In: machine learning paradigms. Springer, Cham, pp 401–427
25.
go back to reference Koukaras P, Rousidis D, Tjortjis C (2020) Forecasting and prevention mechanisms using social media in health care. In: Advanced computational intelligence in healthcare, vol 7. Springer, Berlin, pp 121–137 Koukaras P, Rousidis D, Tjortjis C (2020) Forecasting and prevention mechanisms using social media in health care. In: Advanced computational intelligence in healthcare, vol 7. Springer, Berlin, pp 121–137
26.
go back to reference Regulation GDP (2016) Regulation (EU) 2016/679 of the European Parliament and of the Council of 27 April 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data, and repealing directive 95/46. Official J Euro Union (OJ) 59(1–88):294 Regulation GDP (2016) Regulation (EU) 2016/679 of the European Parliament and of the Council of 27 April 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data, and repealing directive 95/46. Official J Euro Union (OJ) 59(1–88):294
Metadata
Title
A Semi-supervised Learning Approach for Complex Information Networks
Authors
Paraskevas Koukaras
Christos Berberidis
Christos Tjortjis
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-9509-7_1