Open the Eyes of MPNN: Vision Enhances MPNN in Link Prediction

Message-passing graph neural networks (MPNNs) and structural features (SFs) are cornerstones for the link prediction task. However, as a common and intuitive mode of understanding, the potential of visual perception has been overlooked in the MPNN community. For the first time, we equip MPNNs with vision structural awareness by proposing an effective framework called Graph Vision Network (GVN), along with a more efficient variant (E-GVN). Extensive empirical results demonstrate that with the proposed frameworks, GVN consistently benefits from the vision enhancement across seven link prediction datasets, including challenging large-scale graphs. Such improvements are compatible with existing state-of-the-art (SOTA) methods and GVNs achieve new SOTA results, thereby underscoring a promising novel direction for link prediction.

@article{wei2025_2505.08266,
  title={ Open the Eyes of MPNN: Vision Enhances MPNN in Link Prediction },
  author={ Yanbin Wei and Xuehao Wang and Zhan Zhuang and Yang Chen and Shuhao Chen and Yulong Zhang and Yu Zhang and James Kwok },
  journal={arXiv preprint arXiv:2505.08266},
  year={ 2025 }
}