Heterophily-Aware Personalized PageRank for Node Classification
Abstract
Node classification in heterophilous graphs, where connected nodes often have different characteristics, which presents a significant challenge. We introduce HAPPY, which combines heterophily-aware random walks with targeted subgraph extraction. Our approach enhances Personalized PageRank by incorporating both label and feature diversity into the random walk process. Through theoretical analysis, we demonstrate that HAPPY effectively captures both homophilous and heterophilous relationships. Comprehensive experiments validate our method’s state-of-the-art performance across challenging heterophilous benchmarks.
Cite
Text
Pirrò. "Heterophily-Aware Personalized PageRank for Node Classification." International Joint Conference on Artificial Intelligence, 2025. doi:10.24963/IJCAI.2025/676Markdown
[Pirrò. "Heterophily-Aware Personalized PageRank for Node Classification." International Joint Conference on Artificial Intelligence, 2025.](https://mlanthology.org/ijcai/2025/pirro2025ijcai-heterophily/) doi:10.24963/IJCAI.2025/676BibTeX
@inproceedings{pirro2025ijcai-heterophily,
title = {{Heterophily-Aware Personalized PageRank for Node Classification}},
author = {Pirrò, Giuseppe},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2025},
pages = {6075-6083},
doi = {10.24963/IJCAI.2025/676},
url = {https://mlanthology.org/ijcai/2025/pirro2025ijcai-heterophily/}
}