The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Scaling Graph Neural Networks with Approximate PageRank
Open accessAbstract
Graph neural networks (GNNs) have emerged as a powerful approach for solving many network mining tasks. However, learning on large graphs remains a challenge -- many recently proposed scalable GNN approaches rely on an expensive message-passing procedure to propagate information through the graph. We present the PPRGo model which utilizes an efficient approximation of information diffusion in GNNs resulting in significant speed gains while maintaining state-of-the-art prediction performance. In addition to being faster, PPRGo is inherently scalable, and can be trivially parallelized for large datasets like those found in industry settings.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Deep Residual Learning for Image Recognition
He, K., Zhang, X., Ren, S., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.90 · Cited by 235,474
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946
Semi-supervised classification with graph convolutional networks
Kipf, T. N., & Welling, M. (2016) · arXiv · doi:10.48550/arxiv.1609.02907 · Cited by 24,853
(1999) · Cited by 12,854
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., & Bengio, Y. (2017) · arXiv · doi:10.48550/arxiv.1710.10903 · Cited by 12,107
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.2978386 · Cited by 11,000
Inductive Representation Learning on Large Graphs
Hamilton, W. L., Ying, R., & Leskovec, J. (2017) · arXiv · doi:10.48550/arxiv.1706.02216 · Cited by 10,639
The graph neural network model
Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005605 · Cited by 9,582
Veličković, P., Casanova, A., Liò, P., Cucurull, G., Romero, A., & Bengio, Y. (2017) · arXiv (Cornell University) · doi:10.17863/cam.48429 · Cited by 8,657
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
Karypis, G., & Kumar, V. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827595287997 · Cited by 5,762
Targeted Branching for the Maximum Independent Set Problem Using Graph Neural Networks
Silva, G., Rodrigues, M., Teixeira, A., & Amorim, M. (2024) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.sea.2024.20 · Cited by 5,183
Advances In Deep Learning On Graphs (Gsp'18 Workshop)
Defferrard, M. (2016) · Figshare · doi:10.5281/zenodo.1286817 · Cited by 4,613
Spectral Networks and Locally Connected Networks on Graphs
Bruna, J., Zaremba, W., Szlam, A., & LeCun, Y. (2013) · arXiv · doi:10.48550/arxiv.1312.6203 · Cited by 3,983
Graph Convolutional Neural Networks for Web-Scale Recommender Systems
Ying, R., He, R., Chen, K., Eksombatchai, P., Hamilton, W. L., & Leskovec, J. (2018) · Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3219819.3219890 · Cited by 3,733
Neural Message Passing for Quantum Chemistry
Gilmer, J., Schoenholz, S. S., Riley, P. F., Vinyals, O., & Dahl, G. E. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1704.01212 · Cited by 3,440
Formal Semantics for Kolmogorov-Arnold Network Representations of Operational Games
Zhukov, G. A. (2025) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.15206559 · Cited by 3,212
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. (2020) · UTS ePRESS (University of Technology Sydney) · Cited by 3,174
Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning
Li, Q., Han, Z., & Wu, X.-M. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11604 · Cited by 2,872
A new model for learning in graph domains
Gori, M., Monfardini, G., & Scarselli, F. (2006) · Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005. · doi:10.1109/ijcnn.2005.1555942 · Cited by 2,075
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
Defferrard, M., Bresson, X., & Vandergheynst, P. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.09375 · Cited by 1,673
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2015) · Knowledge and Information Systems · doi:10.1007/s10115-013-0693-z · Cited by 1,411
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks
Chiang, W.-L., Liu, X., Si, S., Li, Y., Bengio, S., & Hsieh, C.-J. (2019) · Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3292500.3330925 · Cited by 1,331
Scaling personalized web search
Jeh, G., & Widom, J. (2003) · Proceedings of the twelfth international conference on World Wide Web - WWW '03 · doi:10.1145/775152.775191 · Cited by 1,195
Simplifying Graph Convolutional Networks
Wu, F., Zhang, T., Junior, A. H. D. S., Fifty, C., Yu, T., & Weinberger, K. Q. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1902.07153 · Cited by 1,165
Fast Graph Representation Learning with PyTorch Geometric
Fey, M., & Lenssen, J. E. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.02428 · Cited by 1,132
Local Graph Partitioning using PageRank Vectors
Andersen, R., Chung, F., & Lang, K. (2006) · 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) · doi:10.1109/focs.2006.44 · Cited by 967
Representation Learning on Graphs with Jumping Knowledge Networks
Xu, K., Li, C., Tian, Y., Sonobe, T., Kawarabayashi, K., & Jegelka, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1806.03536 · Cited by 891
Learning Convolutional Neural Networks for Graphs
Niepert, M., Ahmed, M. M., & Kutzkov, K. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.05273 · Cited by 775
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2012) · Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics · doi:10.1145/2350190.2350193 · Cited by 762
Predict then Propagate: Graph Neural Networks meet Personalized PageRankPreprint
Klicpera, J., Bojchevski, A., & Günnemann, S. (2018) · arXiv (Cornell University) · Cited by 756
Self-citationAn Overview of Microsoft Academic Service (MAS) and Applications
Sinha, A., Shen, Z., Song, Y., Ma, H., Eide, D., Hsu, B.-J. (., & Wang, K. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2740908.2742839 · Cited by 658
Large-Scale Learnable Graph Convolutional Networks
Gao, H., Wang, Z., & Ji, S. (2018) · Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3219819.3219947 · Cited by 638
Predict then Propagate: Graph Neural Networks meet Personalized PageRank
Gasteiger, J., Bojchevski, A., & Günnemann, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.05997 · Cited by 409
Self-citationFastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling
Chen, J., Ma, T., & Xiao, C. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1801.10247 · Cited by 406
Machine Learning on Graphs: A Model and Comprehensive TaxonomyPreprint
Chami, I., Abu-El-Haija, S., Perozzi, B., Ré, C., & Murphy, K. P. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2005.03675 · Cited by 337
Self-citationHow Powerful are Graph Neural Networks?
Xu, K., Hu, W., Leskovec, J., & Jegelka, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.00826 · Cited by 332
FlumeJava: easy, efficient data-parallel pipelines
Chambers, C., Raniwala, A., Perry, F., Adams, S., Henry, R. R., Bradshaw, R., & Weizenbaum, N. (2010) · Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1806596.1806638 · Cited by 331
N-GCN: Multi-scale Graph Convolution for Semi-supervised Node ClassificationPreprint
Abu-El-Haija, S., Kapoor, A., Perozzi, B., & Lee, J. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.08888 · Cited by 300
Self-citationSupervised Community Detection with Line Graph Neural NetworksPreprint
Chen, Z., Li, X., & Bruna, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1705.08415 · Cited by 264
Link Prediction Based on Graph Neural Networks
Zhang, M., & Chen, Y. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.09691 · Cited by 263
MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing
Abu-El-Haija, S., Perozzi, B., Kapoor, A., Alipourfard, N., Lerman, K., Harutyunyan, H., Steeg, G. V., & Galstyan, A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.00067 · Cited by 259
Self-citationAdaptive Sampling Towards Fast Graph Representation Learning
Huang, W., Zhang, T., Rong, Y., & Huang, J. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1809.05343 · Cited by 198
Smart Reply: Automated Response Suggestion for Email
Kannan, A., Kurach, K., Ravi, S., Kaufmann, T., Tomkins, A., Miklos, B., Corrado, G., Lukacs, L., Ganea, M., Young, P., et al. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939801 · Cited by 183
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking
Bojchevski, A., & Günnemann, S. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1707.03815 · Cited by 180
Self-citationStochastic Training of Graph Convolutional Networks with Variance Reduction
Chen, J., Zhu, J., & Song, L. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1710.10568 · Cited by 165
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking
Bojchevski, A., & Günnemann, S. (2018) · International Conference on Learning Representations · Cited by 163
Self-citationSmart Reply: Automated Response Suggestion for EmailPreprint
Kannan, A., Kurach, K., Ravi, S., Kaufmann, T., Tomkins, A., Miklos, B., Corrado, G. S., Lukacs, L., Ganea, M., Young, P., et al. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.04870 · Cited by 148
Stochastic Training of Graph Convolutional Networks with Variance Reduction
Chen, J., Zhu, J., & Song, L. (2018) · International Conference on Machine Learning · Cited by 142
Scaling personalized web search
Jeh, G., & Widom, J. (2003) · International World Wide Web Conference (WWW) · doi:10.1145/775189.775191 · Cited by 134
Personalized PageRank Estimation and Search
Lofgren, P., Banerjee, S., & Goel, A. (2016) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2835776.2835823 · Cited by 125
Local Computation of PageRank Contributions
Andersen, R., Borgs, C., Chayes, J., Hopcraft, J., Mirrokni, V., & Teng, S. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-77004-6_12 · Cited by 114
Wang, S., Yang, R., Xiao, X., Wei, Z., & Yang, Y. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3098072 · Cited by 110
Chambers, C., Raniwala, A., Perry, F., Adams, S., Henry, R. R., Bradshaw, R., & Weizenbaum, N. (2010) · ACM SIGPLAN Notices · doi:10.1145/1809028.1806638 · Cited by 89
Towards Scaling Fully Personalized PageRank
Fogaras, D., & Rácz, B. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30216-2_9 · Cited by 84 · cited 2×
“Luckily, given the broad applicability of PageRank, many such algorithms have been developed [18, 4, 3, 23, 34, 45, 46, 48, 19].”
BackgroundMethodLocal Computation of PageRank Contributions
Andersen, R., Borgs, C., Chayes, J., Hopcroft, J. E., Mirrokni, V., & Teng, S. (2008) · Internet Mathematics · doi:10.1080/15427951.2008.10129302 · Cited by 83
Wei, Z., He, X., Xiao, X., Wang, S., Shang, S., & Wen, J.-R. (2018) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3183713.3196920 · Cited by 79
Wang, S., Tang, Y., Xiao, X., Yang, Y., & Li, Z. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/3021924.3021936 · Cited by 71
DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
Al‐Rfou, R., Perozzi, B., & Zelle, D. (2019) · International World Wide Web Conference (WWW) · doi:10.1145/3308558.3313668 · Cited by 57
Self-citationGraph fibrations, graph isomorphism, and PageRank
Boldi, P., Lonati, V., Santini, M., & Vigna, S. (2006) · RAIRO - Theoretical Informatics and Applications · doi:10.1051/ita:2006004 · Cited by 39
Buchnik, E., & Cohen, E. (2018) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/3219617.3219621 · Cited by 27
Fast and Exact Top-k Algorithm for PageRank
Fujiwara, Y., Nakatsuji, M., Shiokawa, H., Mishima, T., & Onizuka, M. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8454 · Cited by 25
Strong Localization in Personalized PageRank Vectors
Nassar, H., Kloster, K., & Gleich, D. F. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-26784-5_15 · Cited by 23
Constant Time Graph Neural Networks
Sato, R., Yamada, M., & Kashima, H. (2022) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3502733 · Cited by 13
Bootstrapped Graph Diffusions: Exposing the Power of NonlinearityPreprint
Buchnik, E., & Cohen, E. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.02618 · Cited by 11
When Recommendation Goes Wrong
Perozzi, B., Schueppert, M., Saalweachter, J., & Thakur, M. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939734 · Cited by 10
Self-citationLocalization in Seeded PageRank
Gleich, D. F., Nassar, H., & Kloster, K. (2017) · Internet Mathematics · doi:10.24166/im.001.2017 · Cited by 3
Chen, T., Wang, Z., Li, L., Li, D., Li, Z., Chang, X., Bian, P., Liang, G., Wang, Q., & Xie, T. (2025) · Schloss Dagstuhl – Leibniz-Zentrum für Informatik · doi:10.4230/lipics.ecoop.2025.6
Cited by
Graph neural networks: A review of methods and applications
Zhou, J., Cui, G., Hu, S., Zhang, Z., Yang, C., Liu, Z., Wang, L., Li, C., & Sun, M. (2020) · AI Open · doi:10.1016/j.aiopen.2021.01.001 · Cited by 6,880
Multi-Scale attributed node embedding
Rozemberczki, B., Allen, C., & Sarkar, R. (2021) · Journal of Complex Networks · doi:10.1093/comnet/cnab014 · Cited by 640
A Survey on Text Classification Algorithms: From Text to Predictions
Gasparetto, A., Marcuzzo, M., Zangari, A., & Albarelli, A. (2022) · Information · doi:10.3390/info13020083 · Cited by 253
Metadata
- Authors
- Bojchevski, A., Gasteiger, J., Perozzi, B., Kapoor, A., Blais, M., Rózemberczki, B., Lukasik, M., & Günnemann, S.
- Venue
- Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
- Publisher
- ACM
- Published
- 2020-08-20
- Pages
- 2464-2473
- OpenAlex
- W3039500550
- Cited by
- 371
- References
- 68
- FWCI
- 21.97
- Type
- conference paper
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.