ML Anthology

Inductive Link Prediction with Interactive Structure Learning on Attributed Graph

Shuo Yang, Binbin Hu, Zhiqiang Zhang, Wang Sun, Yang Wang, Jun Zhou, Hongyu Shan, Yuetian Cao, Borui Ye, Yanming Fang, Quan Yu
ECML-PKDD 2021 pp. 383-398
doi:10.1007/978-3-030-86520-7_24 /ecmlpkdd/2021/yang2021ecmlpkdd-inductive/

Abstract

Link prediction is one of the most important tasks in graph machine learning, which aims at predicting whether two nodes in a network have an edge. Real-world graphs typically contain abundant node and edge attributes, thus how to perform link prediction by simultaneously learning structure and attribute information from both interactions/paths between two associated nodes and local neighborhood among node’s ego subgraph is intractable. To address this issue, we develop a novel P ath- a ware G raph N eural N etwork (PaGNN) method for link prediction, which incorporates interaction and neighborhood information into graph neural networks via broadcasting and aggregating operations. And a cache strategy is developed to accelerate the inference process. Extensive experiments show a superior performance of our proposal over state-of-the-art methods on real-world link prediction tasks.

PDF ECML-PKDD Semantic Scholar

Cite

Text

Yang et al. "Inductive Link Prediction with Interactive Structure Learning on Attributed Graph." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2021. doi:10.1007/978-3-030-86520-7_24

Markdown

[Yang et al. "Inductive Link Prediction with Interactive Structure Learning on Attributed Graph." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2021.](https://mlanthology.org/ecmlpkdd/2021/yang2021ecmlpkdd-inductive/) doi:10.1007/978-3-030-86520-7_24

BibTeX

@inproceedings{yang2021ecmlpkdd-inductive,
  title     = {{Inductive Link Prediction with Interactive Structure Learning on Attributed Graph}},
  author    = {Yang, Shuo and Hu, Binbin and Zhang, Zhiqiang and Sun, Wang and Wang, Yang and Zhou, Jun and Shan, Hongyu and Cao, Yuetian and Ye, Borui and Fang, Yanming and Yu, Quan},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2021},
  pages     = {383-398},
  doi       = {10.1007/978-3-030-86520-7_24},
  url       = {https://mlanthology.org/ecmlpkdd/2021/yang2021ecmlpkdd-inductive/}
}