Skip to main content

2024 | OriginalPaper | Buchkapitel

Link Prediction Based on the Sub-graphs Learning with Fused Features

verfasst von : Haoran Chen, Jianxia Chen, Dipai Liu, Shuxi Zhang, Shuhan Hu, Yu Cheng, Xinyun Wu

Erschienen in: Neural Information Processing

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

As one of the important research methods in the area of the knowledge graph completion, link prediction aims to capture the structural information or the attribute information of nodes in the network to predict the link probability between nodes, In particular, the graph neural networks based on the sub-graphs provide a popular approach for the learning representation to the link prediction tasks. However, they cannot solve the resource consumption in large graphs, nor do they combine global structural features since they often simply stitch attribute features and embedding to predict. Therefore, this paper proposes a novel link prediction model based on the Sub-graphs Learning with the Fused Features, named SLFF in short. In particular, the proposed model utilizes random walks to extract the sub-graphs to reduce the overhead in the process. Moreover, it utilizes the Node2Vec to process the entire graph and obtain the global structure characteristics of the node. Afterward, the SLFF model utilizes the existing embedding to reconstruct the embedding according to the neighborhood defined by the graph structure and node attribute space. Finally, the SLFF model can combine the attribute characteristics of the node with the structural characteristics of the node together. The extensive experiments on datasets demonstrates that the proposed SLFF has better performance than that of the state-of-the-art approaches.

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 Zou, X.: A survey on application of knowledge graph. In: Conference 2020, CCEAI, vol. 1487, Singapore (2020) Zou, X.: A survey on application of knowledge graph. In: Conference 2020, CCEAI, vol. 1487, Singapore (2020)
2.
Zurück zum Zitat Chen, Y., Ma, T., Yang, X., Wang, J., Song, B., Zeng, X.: MUFFIN: multi-scale feature fusion for drug-frug interaction prediction. Bioinformatics 37(17), 2651–2658 (2021) Chen, Y., Ma, T., Yang, X., Wang, J., Song, B., Zeng, X.: MUFFIN: multi-scale feature fusion for drug-frug interaction prediction. Bioinformatics 37(17), 2651–2658 (2021)
3.
Zurück zum Zitat Chen, L., Xie, Y., Zheng, Z., Zheng, H., Xie, J.: Friend recommendation based on multi-social graph convolutional network. IEEE Access 8, 43618–43629 (2020) Chen, L., Xie, Y., Zheng, Z., Zheng, H., Xie, J.: Friend recommendation based on multi-social graph convolutional network. IEEE Access 8, 43618–43629 (2020)
4.
Zurück zum Zitat Oh, S., Choi, J., Ko, N., Yoon, J.: Predicting product development directions for new product planning using patent classification-based link prediciton. Scientometrics 125(3), 1833–1876 (2020) Oh, S., Choi, J., Ko, N., Yoon, J.: Predicting product development directions for new product planning using patent classification-based link prediciton. Scientometrics 125(3), 1833–1876 (2020)
5.
Zurück zum Zitat Newman, M.E.J.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102(R) (2001) Newman, M.E.J.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102(R) (2001)
6.
Zurück zum Zitat Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003) Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003)
7.
Zurück zum Zitat Fitz-Gerald, S.J., Wiggins, B.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc., New York (1986) Fitz-Gerald, S.J., Wiggins, B.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc., New York (1986)
8.
Zurück zum Zitat Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953) Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)
9.
Zurück zum Zitat Perozzi, B., AI-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: CONFERENCE 2014, KDD, vol. 14, pp. 701–710 (2014) Perozzi, B., AI-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: CONFERENCE 2014, KDD, vol. 14, pp. 701–710 (2014)
10.
Zurück zum Zitat Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. Computation and Language (cs.CL). arXiv preprint arXiv:1301.3781 (2013) Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. Computation and Language (cs.CL). arXiv preprint arXiv:​1301.​3781 (2013)
11.
Zurück zum Zitat Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. Social and Information Networks. arXiv preprint arXiv:1607.00653 (2016) Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. Social and Information Networks. arXiv preprint arXiv:​1607.​00653 (2016)
12.
Zurück zum Zitat Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. Machine Learning. arXiv preprint arXiv:1503.03578 (2015) Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. Machine Learning. arXiv preprint arXiv:​1503.​03578 (2015)
13.
Zurück zum Zitat Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: Conference 2017, ICLR. arXiv preprint arXiv:1609.02907 (2017) Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: Conference 2017, ICLR. arXiv preprint arXiv:​1609.​02907 (2017)
14.
Zurück zum Zitat Hamilton, W.L., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Social and Information Networks. arXiv preprint arXiv:1706.02216 (2017) Hamilton, W.L., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Social and Information Networks. arXiv preprint arXiv:​1706.​02216 (2017)
15.
Zurück zum Zitat Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architectire for graph classification. In: Conference 2018, AAAI, vol. 554, pp. 4438–4445 (2018) Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architectire for graph classification. In: Conference 2018, AAAI, vol. 554, pp. 4438–4445 (2018)
16.
Zurück zum Zitat Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. Machine Learning. arXiv preprint arXiv:1710.10903 (2017) Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. Machine Learning. arXiv preprint arXiv:​1710.​10903 (2017)
17.
Zurück zum Zitat Louis, P., Jacob, S.A., Salehi-Abari, A.: Sampling enclosing sub-graphs for link prediction. Machine Learning. arXiv preprint arXiv:2206.12004 (2022) Louis, P., Jacob, S.A., Salehi-Abari, A.: Sampling enclosing sub-graphs for link prediction. Machine Learning. arXiv preprint arXiv:​2206.​12004 (2022)
18.
Zurück zum Zitat Bielak, P., Puchalska, D., Kajdanowicz, T.: Retrofitting structural graph embeddings with node attribute information. In: Conference 2022, ICCS, London, part 1, pp. 178–191 (2022) Bielak, P., Puchalska, D., Kajdanowicz, T.: Retrofitting structural graph embeddings with node attribute information. In: Conference 2022, ICCS, London, part 1, pp. 178–191 (2022)
19.
Zurück zum Zitat Ai, B., Qin, Z., Shen, W., Li, Y.: Structure enhanced graph neural networks for link prediction. Machine Learning. arXiv preprint arXiv:2201.05293 (2022) Ai, B., Qin, Z., Shen, W., Li, Y.: Structure enhanced graph neural networks for link prediction. Machine Learning. arXiv preprint arXiv:​2201.​05293 (2022)
20.
Zurück zum Zitat Li, P., Wang, Y., Wang, H., Leskovec, J.: Distance encoding: design provably more powerful neural networks for graph representation learning. Machine Learning. arXiv preprint arXiv:2009.00142 (2020) Li, P., Wang, Y., Wang, H., Leskovec, J.: Distance encoding: design provably more powerful neural networks for graph representation learning. Machine Learning. arXiv preprint arXiv:​2009.​00142 (2020)
21.
22.
Zurück zum Zitat He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. Computer Vision and Pattern Recognition. arXiv preprint arXiv:1512.03385 (2015) He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. Computer Vision and Pattern Recognition. arXiv preprint arXiv:​1512.​03385 (2015)
23.
Zurück zum Zitat Bahdanau, D., Cho, K., Bengio, Y.: Neural machine translation by jointly learning to align and translate. Computation and Language. arXiv preprint arXiv:1409.0473 (2014) Bahdanau, D., Cho, K., Bengio, Y.: Neural machine translation by jointly learning to align and translate. Computation and Language. arXiv preprint arXiv:​1409.​0473 (2014)
25.
Zurück zum Zitat Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? Machine Learning. arXiv preprint arXiv:1810.00826 (2018) Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? Machine Learning. arXiv preprint arXiv:​1810.​00826 (2018)
26.
Zurück zum Zitat Xue, H.-J., Dai, X., Zhang, J., Huang, S., Chen, J.: Deep matrix factorization models for recommender systems. In: Conference 2017, IJCAI, Melbourne, vol. 17, pp. 3203–3209 (2017) Xue, H.-J., Dai, X., Zhang, J., Huang, S., Chen, J.: Deep matrix factorization models for recommender systems. In: Conference 2017, IJCAI, Melbourne, vol. 17, pp. 3203–3209 (2017)
Metadaten
Titel
Link Prediction Based on the Sub-graphs Learning with Fused Features
verfasst von
Haoran Chen
Jianxia Chen
Dipai Liu
Shuxi Zhang
Shuhan Hu
Yu Cheng
Xinyun Wu
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-8067-3_19

Premium Partner