Lune

SIGIR2021Top-tier venue

WGCN: Graph Convolutional Networks with Weighted Structural Features

Yunxiang Zhao, Jianzhong Qi, Qingwei Liu, Rui Zhang

Abstract

Graph structural information such as topologies or connectivities provides valuable guidance for graph convolutional networks (GCNs) to learn nodes' representations. Existing GCN models that capture nodes' structural information weight in- and out-neighbors equally or differentiate in- and out-neighbors globally without considering nodes' local topologies. We observe that in- and out-neighbors contribute differently for nodes with different local topologies. To explore the directional structural information for different nodes, we propose a GCN model with weighted structural features, named WGCN. WGCN first captures nodes' structural fingerprints via a direction and degree aware Random Walk with Restart algorithm, where the walk is guided by both edge direction and nodes' in- and out-degrees. Then, the interactions between nodes' structural fingerprints are used as the weighted node structural features. To further capture nodes' high-order dependencies and graph geometry, WGCN embeds graphs into a latent space to obtain nodes' latent neighbors and geometrical relationships. Based on nodes' geometrical relationships in the latent space, WGCN differentiates latent, in-, and out-neighbors with an attention-based geometrical aggregation. Experiments on transductive node classification tasks show that WGCN outperforms the baseline models consistently by up to 17.07% in terms of accuracy on five benchmark datasets.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

4 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Simple and Deep Graph Convolutional Networks cites Geom-GCN: Geometric Graph Convolutional Networks
  • Detecting Arbitrary Order Beneficial Feature Interactions for Recommender Systems cites Neural Graph Matching based Collaborative Filtering
  • Digraph Inception Convolutional Networks cites NodeAug: Semi-Supervised Node Classification with Data Augmentation
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers4

  1. Neural Graph Matching based Collaborative FilteringYixin Su, Rui Zhang, Sarah M. Erfani, Junhao GanSIGIR 2021 · 45 citations
  2. Detecting Arbitrary Order Beneficial Feature Interactions for Recommender SystemsYixin Su, Yunxiang Zhao, Sarah M. Erfani, Junhao Gan et al.KDD 2022 · 25 citations
  3. Context-aware Inductive Knowledge Graph Completion with Latent Type Constraints and Subgraph ReasoningMuzhi Li, Cehao Yang, Chengjin Xu, Zixing Song et al.AAAI 2025 · 7 citations
  4. GS-Quant: Granular Semantic and Generative Structural Quantization for Knowledge Graph CompletionQizhuo Xie, Yunhui Liu, Yu Xing, Qianzi Hou et al.ACL 2026

Builds on7

  1. Simple and Deep Graph Convolutional NetworksMing Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding et al.ICML 2020 · 1,910 citations
  2. Geom-GCN: Geometric Graph Convolutional NetworksHongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei et al.ICLR 2020 · 1,445 citations
  3. Streaming Graph Neural NetworksYao Ma, Ziyi Guo, Zhaochun Ren, Jiliang Tang et al.SIGIR 2020 · 210 citations
  4. Digraph Inception Convolutional NetworksZekun Tong, Yuxuan Liang, Changsheng Sun, Xinke Li et al.NeurIPS 2020 · 132 citations
  5. NodeAug: Semi-Supervised Node Classification with Data AugmentationYiwei Wang, Wei Wang, Yuxuan Liang, Yujun Cai et al.KDD 2020 · 123 citations

Related papers

  1. Deformable Graph Convolutional NetworksJinyoung Park, Sungdong Yoo, Jihwan Park, Hyunwoo J. KimAAAI 2022 · 24 citations
  2. Random Walk Conformer: Learning Graph Representation from Long and Short RangePei-Kai Yeh, Hsi-Wen Chen, Ming-Syan ChenAAAI 2023 · 9 citations
  3. Adaptive Structural Fingerprints for Graph Attention NetworksKai Zhang, Yaokang Zhu, Jun Wang, Jie ZhangICLR 2020 · 87 citations
  4. CopulaGNN: Towards Integrating Representational and Correlational Roles of Graphs in Graph Neural NetworksJiaqi Ma, Bo Chang, Xuefei Zhang, Qiaozhu MeiICLR 2021 · 2 citations
  5. GraLSP: Graph Neural Networks with Local Structural PatternsYilun Jin, Guojie Song, Chuan ShiAAAI 2020 · 54 citations
Dusk over the sea between two cliffs drawn in fine vertical lines