Fetching the paper…
Reading the bibliography…
How would randomly shuffling feature vectors among nodes from the same class affect graph neural networks (GNNs)? The feature shuffle, intuitively, perturbs the dependence between graph topology and features (A-X dependence) for GNNs to learn from.
The divergence and bhattacharyya distance measures in signal selection
Kailath, T · 1967
Earlier work this paper cites.
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., and Leinhardt, S · 1983
Earlier work this paper cites.
Birds of a feather: Homophily in social networks
McPherson, M., Smith-Lovin, L., and Cook, J. M · 2001
Earlier work this paper cites.
Social influence analysis in large-scale networks
Tang, J., Sun, J., Wang, C., and Yang, Z · 2009
Earlier work this paper cites.
Applied multivariate statistics for the social sciences
Stevens, J. P · 2012
Earlier work this paper cites.
Diffusion of innovations
Rogers, E. M., Singhal, A., and Quinlan, M. M · 2014
Earlier work this paper cites.
Adam: A method for stochastic optimization
Kingma, D. P. and Ba, J · 2015
Earlier work this paper cites.
Node2vec: Scalable feature learning for networks
Grover, A. and Leskovec, J · 2016
Earlier work this paper cites.
Revisiting semi-supervised learning with graph embeddings
Yang, Z., Cohen, W., and Salakhudinov, R · 2016
Earlier work this paper cites.
Semi-supervised classification with graph convolutional networks
Kipf, T. N. and Welling, M · 2017
Earlier work this paper cites.
Deep gaussian embedding of graphs: Unsupervised inductive learning via ranking
Bojchevski, A. and Günnemann, S · 2018
Earlier work this paper cites.
Contextual stochastic block models
Deshpande, Y., Montanari, A., Mossel, E., and Sen, S · 2018
Earlier work this paper cites.
Pitfalls of graph neural network evaluation
Shchur, O., Mumme, M., Bojchevski, A., and Günnemann, S · 2018
Earlier work this paper cites.
Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing
Abu-El-Haija, S., Perozzi, B., Kapoor, A., Alipourfard, N., Lerman, K., Harutyunyan, H., Ver Steeg, G., and Galstyan, A · 2019
Earlier work this paper cites.
On node features for graph neural networks
Duong, C. T., Hoang, T. D., Dang, H. T. H., Nguyen, Q. V. H., and Aberer, K · 2019
Earlier work this paper cites.
Revisiting graph neural betworks: All we have is low-pass filters
NT, H. and Maehara, T · 2019
Earlier work this paper cites.
Simplifying graph convolutional networks
Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., and Weinberger, K · 2019
Cited alongside, same era.
Simple and deep graph convolutional networks
Chen, M., Wei, Z., Huang, Z., Ding, B., and Li, Y · 2020
Cited alongside, same era.
Open graph benchmark: Datasets for machine learning on graphs
Hu, W., Fey, M., Zitnik, M., Dong, Y., Ren, H., Liu, B., Catasta, M., and Leskovec, J · 2020
Cited alongside, same era.
Wiki-cs: A wikipedia-based benchmark for graph neural networks
Mernyei, P. and Cangea, C · 2020
Cited alongside, same era.
Graph neural networks exponentially lose expressive power for node classification
Oono, K. and Suzuki, T · 2020
Cited alongside, same era.
Geom-gcn: Geometric graph convolutional networks
Pei, H., Wei, B., Chang, K. C.-C., Lei, Y., and Yang, B · 2020
On positional and structural node features for graph neural networks on non-attributed graphs
Cui, H., Lu, Z., Li, P., and Yang, C · 2022
Later among the works it cites.
Revisiting heterophily for graph neural networks
Luan, S., Hua, C., Lu, Q., Zhu, J., Zhao, M., Zhang, S., Chang, X. W., and Precup, D · 2022
Later among the works it cites.
Is homophily a necessity for graph neural networks?
Ma, Y., Liu, X., Shah, N., and Tang, J · 2022
Later among the works it cites.
Graphworld: Fake graphs bring real insights for gnns
Palowitch, J., Tsitsulin, A., Mayer, B., and Perozzi, B · 2022
Later among the works it cites.
How powerful are spectral graph neural networks
Wang, X. and Zhang, M · 2022
Later among the works it cites.
Understanding non-linearity in graph neural networks from the bayesian-inference perspective
Wei, R., Yin, H., Jia, J., Benson, A. R., and Li, P · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Graphsaint: Graph sampling based inductive learning method
Zeng, H., Zhou, H., Srivastava, A., Kannan, R., and Prasanna, V · 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
Cited alongside, same era.
The surprising power of graph neural networks with random node initialization
Abboud, R., Ceylan, I. I., Grohe, M., and Lukasiewicz, T · 2021
Cited alongside, same era.
Graph convolution for semi-supervised classification: Improved linear separability and out-of-distribution generalization
Baranwal, A., Fountoulakis, K., and Jagannath, A · 2021
Cited alongside, same era.
Adaptive universal generalized pageRank graph neural network
Chien, E., Peng, J., Li, P., and Milenkovic, O · 2021
Cited alongside, same era.
Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods
Lim, D., Hohne, F., Li, X., Huang, S. L., Gupta, V., Bhalerao, O., and Lim, S. N · 2021
Cited alongside, same era.
Later among the works it cites.
Two sides of the same coin: Heterophily and oversmoothing in graph convolutional neural networks
Yan, Y., Hashemi, M., Swersky, K., Yang, Y., and Koutra, D · 2022
Later among the works it cites.
Effects of graph convolutions in multi-layer networks
Baranwal, A., Fountoulakis, K., and Jagannath, A · 2023
Later among the works it cites.
Anti-symmetric dgn: A stable architecture for deep graph networks
Gravina, A., Bacciu, D., and Gallicchio, C · 2023
Later among the works it cites.
Towards deep attention in graph neural networks: Problems and remedies
Lee, S. Y., Bu, F., Yoo, J., and Shin, K · 2023
Later among the works it cites.
When do graph neural networks help with node classification? Investigating the impact of homophily principle on node distinguishability
Luan, S., Hua, C., Xu, M., Lu, Q., Zhu, J., Chang, X.-W., Fu, J., Leskovec, J., and Precup, D · 2023
Later among the works it cites.
Demystifying structural disparity in graph neural networks: Can one size fit all?
Mao, H., Chen, Z., Jin, W., Han, H., Ma, Y., Zhao, T., Shah, N., and Tang, J · 2023
Later among the works it cites.
A non-asymptotic analysis of oversmoothing in graph neural networks
Wu, X., Chen, Z., Wang, W., and Jadbabaie, A · 2023
Later among the works it cites.
Polynormer: Polynomial-expressive graph transformer in linear time
Deng, C., Yue, Z., and Zhang, Z · 2024
Closest in time.
Villain: Self-supervised learning on hypergraphs without features via virtual label propagation
Lee, G., Lee, S. Y., and Shin, K · 2024
Closest in time.
Understanding heterophily for graph neural networks
Wang, J., Guo, Y., Yang, L., and Wang, Y · 2024
Closest in time.