# Line Graph Contrastive Learning for Link Prediction

arXiv: https://arxiv.org/abs/2210.13795 · HTML: https://mlsanity.com/paper/2210.13795/

## Key facts

- Cited by 13 papers in the map (data through 14 Oct 2026).
- Builds on 25 of its 59 references that are in the map.
- First posted on arXiv 25 Oct 2022.

## Builds on (most cited first, 25 of 25)

- [Semi-Supervised Classification with Graph Convolutional Networks](https://mlsanity.com/paper/1609.02907/) (2016)
- [Graph Attention Networks](https://mlsanity.com/paper/1710.10903/) (2017)
- [Distributed Representations of Words and Phrases and their Compositionality](https://mlsanity.com/paper/1310.4546/) (2013)
- [node2vec: Scalable Feature Learning for Networks](https://mlsanity.com/paper/1607.00653/) (2016)
- [DeepWalk: Online Learning of Social Representations](https://mlsanity.com/paper/1403.6652/) (2014)
- [Graph Contrastive Learning with Augmentations](https://mlsanity.com/paper/2010.13902/) (2020)
- [Deep Graph Infomax](https://mlsanity.com/paper/1809.10341/) (2018)
- [Link Prediction Based on Graph Neural Networks](https://mlsanity.com/paper/1802.09691/) (2018)
- [Contrastive Multi-View Representation Learning on Graphs](https://mlsanity.com/paper/2006.05582/) (2020)
- [LINE: Large-scale Information Network Embedding](https://mlsanity.com/paper/1503.03578/) (2015)
- [A Survey on Contrastive Self-supervised Learning](https://mlsanity.com/paper/2011.00362/) (2020)
- [Deep Graph Contrastive Representation Learning](https://mlsanity.com/paper/2006.04131/) (2020)
- [Graph Contrastive Learning with Adaptive Augmentation](https://mlsanity.com/paper/2010.14945/) (2020)
- [Graph Self-Supervised Learning: A Survey](https://mlsanity.com/paper/2103.00111/) (2021)
- [A Survey on Network Embedding](https://mlsanity.com/paper/1711.08752/) (2017)
- [Line Graph Neural Networks for Link Prediction](https://mlsanity.com/paper/2010.10046/) (2020)
- [Self-Supervised Hypergraph Convolutional Networks for Session-based Recommendation](https://mlsanity.com/paper/2012.06852/) (2020)
- [Contrastive Self-supervised Learning for Graph Classification](https://mlsanity.com/paper/2009.05923/) (2020)
- [Edge Representation Learning with Hypergraphs](https://mlsanity.com/paper/2106.15845/) (2021)
- [Towards Robust Graph Contrastive Learning](https://mlsanity.com/paper/2102.13085/) (2021)
- [Graph Representation Learning for Road Type Classification](https://mlsanity.com/paper/2107.07791/) (2021)
- [GraphAIR: Graph Representation Learning with Neighborhood Aggregation and Interaction](https://mlsanity.com/paper/1911.01731/) (2019)
- [Predicting Biomedical Interactions with Higher-Order Graph Convolutional Networks](https://mlsanity.com/paper/2010.08516/) (2020)
- [Link Prediction with Node Clustering Coefficient](https://mlsanity.com/paper/1510.07819/) (2015)
- [Neural graph embeddings as explicit low-rank matrix factorization for link prediction](https://mlsanity.com/paper/2011.09907/) (2020)

## Built on by (most cited first, 13 of 13)

- [Graph Unitary Message Passing](https://mlsanity.com/paper/2403.11199/) (2024)
- [Molecular Graph Contrastive Learning with Line Graph](https://mlsanity.com/paper/2501.08589/) (2025)
- [ADKGD: Anomaly Detection in Knowledge Graphs with Dual-Channel Training](https://mlsanity.com/paper/2501.07078/) (2025)
- [CueGCL: Cluster-aware Personalized Self-Training for Unsupervised Graph Contrastive Learning](https://mlsanity.com/paper/2311.11073/) (2023)
- [Topology Reorganized Graph Contrastive Learning with Mitigating Semantic Drift](https://mlsanity.com/paper/2407.16726/) (2024)
- [VGFL-SA: Vertical Graph Federated Learning Structure Attack Based on Contrastive Learning](https://mlsanity.com/paper/2502.16793/) (2025)
- [LGAN: An Efficient High-Order Graph Neural Network via the Line Graph Aggregation](https://mlsanity.com/paper/2512.10735/) (2025)
- [Uncovering Capabilities of Model Pruning in Graph Contrastive Learning](https://mlsanity.com/paper/2410.20356/) (2024)
- [How to Bridge Spatial and Temporal Heterogeneity in Link Prediction? A Contrastive Method](https://mlsanity.com/paper/2411.00612/) (2024)
- [CHAT: Beyond Contrastive Graph Transformer for Link Prediction in Heterogeneous Networks](https://mlsanity.com/paper/2501.02760/) (2025)
- [Enhancing Contrastive Link Prediction With Edge Balancing Augmentation](https://mlsanity.com/paper/2508.14808/) (2025)
- [Instance Discrimination for Link Prediction](https://mlsanity.com/paper/2605.20257/) (2026)
- [A Survey on GNN-based Link Prediction: Techniques, Applications, and Challenges](https://mlsanity.com/paper/2607.16198/) (2026)

## Abstract (arXiv)

Link prediction tasks focus on predicting possible future connections. Most existing researches measure the likelihood of links by different similarity scores on node pairs and predict links between nodes. However, the similarity-based approaches have some challenges in information loss on nodes and generalization ability on similarity indexes. To address the above issues, we propose a Line Graph Contrastive Learning(LGCL) method to obtain rich information with multiple perspectives. LGCL obtains a subgraph view by h-hop subgraph sampling with target node pairs. After transforming the sampled subgraph into a line graph, the link prediction task is converted into a node classification task, which graph convolution progress can learn edge embeddings from graphs more effectively. Then we design a novel cross-scale contrastive learning framework on the line graph and the subgraph to maximize the mutual information of them, so that fuses the structure and feature information. The experimental results demonstrate that the proposed LGCL outperforms the state-of-the-art methods and has better performance on generalization and robustness.
