Skip to main content

2022 | OriginalPaper | Buchkapitel

Supervised Link Weight Prediction Using Node Metadata

verfasst von : Larissa Mori, Mario Ventresca, Toyya A. Pujol

Erschienen in: Complex Networks & Their Applications X

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Given that node metadata can provide key insights about the relationship between nodes, we investigate if incorporating it as a similarity feature (referred to as metadata similarity) between end nodes of a link can improve the accuracy of weight prediction when using common supervised learning methods. We compare the weight prediction accuracy when metadata similarity is added to a set of baseline topological similarity features to that of using only the topological features. The comparison is performed across four empirical datasets using regression-based and other supervised methods found in the literature. In this preliminary study, we find no significant evidence that metadata similarity improves prediction accuracy in the methods analyzed and within the experimental setup. We encourage further investigation in this research area.

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 Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003)CrossRef Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003)CrossRef
2.
Zurück zum Zitat Aicher, C., Jacobs, A.Z., Clauset, A.: Learning latent block structure in weighted networks. J. Complex Netw. 3(2), 221–248 (2015)MathSciNetCrossRefMATH Aicher, C., Jacobs, A.Z., Clauset, A.: Learning latent block structure in weighted networks. J. Complex Netw. 3(2), 221–248 (2015)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98–101 (2008)CrossRef Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98–101 (2008)CrossRef
6.
Zurück zum Zitat Fajardo-Fontiveros, O., Sales-Pardo, M., Guimera, R.: Node metadata can produce predictability transitions in network inference problems. arXiv preprint arXiv:2103.14424 (2021) Fajardo-Fontiveros, O., Sales-Pardo, M., Guimera, R.: Node metadata can produce predictability transitions in network inference problems. arXiv preprint arXiv:​2103.​14424 (2021)
7.
Zurück zum Zitat Fu, C., et al.: Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network (2018) Fu, C., et al.: Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network (2018)
8.
Zurück zum Zitat Havugimana, P.C., et al.: A census of human soluble protein complexes. Cell 150(5), 1068–1081 (2012)CrossRef Havugimana, P.C., et al.: A census of human soluble protein complexes. Cell 150(5), 1068–1081 (2012)CrossRef
9.
Zurück zum Zitat Jaccard, P.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901) Jaccard, P.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901)
11.
Zurück zum Zitat Leicht, E.A., Holme, P., Newman, M.E.J.: Vertex similarity in networks. Phys. Rev. E 73(2), 026120 (2006) Leicht, E.A., Holme, P., Newman, M.E.J.: Vertex similarity in networks. Phys. Rev. E 73(2), 026120 (2006)
13.
Zurück zum Zitat Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002) Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002)
14.
Zurück zum Zitat Peel, L., Larremore, D.B., Clauset, A.: The ground truth about metadata and community detection in networks. Sci. Adv. 3(5), e1602548 (2017) Peel, L., Larremore, D.B., Clauset, A.: The ground truth about metadata and community detection in networks. Sci. Adv. 3(5), e1602548 (2017)
15.
Zurück zum Zitat Popescul, A., Ungar, L.H.: Statistical Relational Learning for Link Prediction, p. 7 (2003) Popescul, A., Ungar, L.H.: Statistical Relational Learning for Link Prediction, p. 7 (2003)
16.
Zurück zum Zitat Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barabási, A.: Hierarchical organization of modularity in metabolic networks. Science 297(5586), 1551–1555 (2002) Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barabási, A.: Hierarchical organization of modularity in metabolic networks. Science 297(5586), 1551–1555 (2002)
17.
Zurück zum Zitat Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983) Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)
18.
Zurück zum Zitat Sorensen, T.A.: A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on danish commons. Biol. Skar. 5, 1–34 (1948) Sorensen, T.A.: A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on danish commons. Biol. Skar. 5, 1–34 (1948)
19.
Zurück zum Zitat Taskar, B., Wong, M.F., Abbeel, P., Koller, D.: Link prediction in relational data. Adv. Neural Inf. Process. Syst. 16, 659–666 (2003) Taskar, B., Wong, M.F., Abbeel, P., Koller, D.: Link prediction in relational data. Adv. Neural Inf. Process. Syst. 16, 659–666 (2003)
20.
Zurück zum Zitat Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRefMATH Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRefMATH
21.
Zurück zum Zitat Zhao, J., et al.: Prediction of links and weights in networks by reliable routes. Sci. Rep. 5(1), 12261 (2015)CrossRef Zhao, J., et al.: Prediction of links and weights in networks by reliable routes. Sci. Rep. 5(1), 12261 (2015)CrossRef
22.
Zurück zum Zitat Zhao, Y., Wu, Y.J., Levina, E., Zhu, J.: Link Prediction for Partially Observed Networks (2017) Zhao, Y., Wu, Y.J., Levina, E., Zhu, J.: Link Prediction for Partially Observed Networks (2017)
23.
Zurück zum Zitat Zhou, T., Lü, L., Zhang, Y.C.: Predicting missing links via local information. Eur. Phys. J. B 71(4), 623–630 (2009)CrossRefMATH Zhou, T., Lü, L., Zhang, Y.C.: Predicting missing links via local information. Eur. Phys. J. B 71(4), 623–630 (2009)CrossRefMATH
24.
Zurück zum Zitat Zhu, B., Xia, Y., Zhang, X.J.: Weight prediction in complex networks based on neighbor set. Sci. Rep. 6(1), 38080 (2016)CrossRef Zhu, B., Xia, Y., Zhang, X.J.: Weight prediction in complex networks based on neighbor set. Sci. Rep. 6(1), 38080 (2016)CrossRef
25.
Zurück zum Zitat Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, pp. 22–32 (2005) Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, pp. 22–32 (2005)
Metadaten
Titel
Supervised Link Weight Prediction Using Node Metadata
verfasst von
Larissa Mori
Mario Ventresca
Toyya A. Pujol
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-030-93413-2_42

Premium Partner