2-hop Neighbor Class Similarity (2NCS): A graph structural metric indicative of graph neural network performance

Collective Classification in Network Data

Sen, P.; Namata, G.; Bilgic, M.; Getoor, L.; Galligher, B.; and Eliassi-Rad, T. 2008 · 2008

Earlier work this paper cites.

Social Influence Analysis in Large-Scale Networks

Tang, J.; Sun, J.; Wang, C.; and Yang, Z. 2009 · 2009

Earlier work this paper cites.

To Join or Not to Join: The Illusion of Privacy in Social Networks with Mixed Public and Private User Profiles

Zheleva, E.; and Getoor, L. 2009 · 2009

Earlier work this paper cites.

Query-driven Active Surveying for Collective Classification

Namata, G. M.; London, B.; Getoor, L.; and Huang, B. 2012 · 2012

Earlier work this paper cites.

The Network Data Repository with Interactive Graph Analytics and Visualization

Rossi, R. A.; and Ahmed, N. K. 2015 · 2015

Earlier work this paper cites.

Semi-Supervised Classification with Graph Convolutional Networks

Kipf, T. N.; and Welling, M. 2017 · 2017

Earlier work this paper cites.

Graph Attention Networks

Veličković, P.; Cucurull, G.; Casanova, A.; Romero, A.; Liò, P.; and Bengio, Y. 2018 · 2018

Cited alongside, same era.

Geom-GCN: Geometric Graph Convolutional Networks

Pei, H.; Wei, B.; Chang, K. C.-C.; Lei, Y.; and Yang, B. 2020 · 2020

Cited alongside, same era.

Beyond Homophily in Graph Neural Networks: Current Limitations and Effective Designs

Zhu, J.; Yan, Y.; Zhao, L.; Heimann, M.; Akoglu, L.; and Koutra, D. 2020 · 2020

Cited alongside, same era.

Universal Graph Convolutional Networks

Jin, D.; Yu, Z.; Huo, C.; Wang, R.; Wang, X.; He, D.; and Han, J. 2021 · 2021

Cited alongside, same era.

Multi-Scale attributed node embedding

Rozemberczki, B.; Allen, C.; and Sarkar, R. 2021 · 2021

Cited alongside, same era.

Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks

Original

Yan, Y.; Hashemi, M.; Swersky, K.; Yang, Y.; and Koutra, D. 2021 · 2021

Later among the works it cites.

Graph Neural Networks with Heterophily

Zhu, J.; Rossi, R. A.; Rao, A.; Mai, T.; Lipka, N.; Ahmed, N. K.; and Koutra, D. 2021 · 2021

Later among the works it cites.

Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs

Bodnar, C.; Giovanni, F. D.; Chamberlain, B. P.; Lio, P.; and Bronstein, M. M. 2022 · 2022

Closest in time.

Is Homophily a Necessity for Graph Neural Networks?

Ma, Y.; Liu, X.; Shah, N.; and Tang, J. 2022 · 2022

Closest in time.

Simplifying approach to node classification in Graph Neural Networks

Maurya, S. K.; Liu, X.; and Murata, T. 2022 · 2022

Closest in time.