Skip to main content
Top

2024 | OriginalPaper | Chapter

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

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

Published in: Neural Information Processing

Publisher: Springer Nature Singapore

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

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.

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
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Link Prediction Based on the Sub-graphs Learning with Fused Features
Authors
Haoran Chen
Jianxia Chen
Dipai Liu
Shuxi Zhang
Shuhan Hu
Yu Cheng
Xinyun Wu
Copyright Year
2024
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-8067-3_19

Premium Partner