{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:20:47Z","timestamp":1784737247781,"version":"3.55.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T00:00:00Z","timestamp":1708992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["12326615, 62192783"],"award-info":[{"award-number":["12326615, 62192783"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["020214380108"],"award-info":[{"award-number":["020214380108"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>\n            Link prediction is a fundamental problem in many graph-based applications, such as protein-protein interaction prediction. Recently, graph neural network\u00a0(GNN) has been widely used for link prediction. However, existing GNN-based link prediction\u00a0(GNN-LP) methods suffer from scalability problem during training for large-scale graphs, which has received little attention from researchers. In this paper, we first analyze the computation complexity of existing GNN-LP methods, revealing that one reason for the scalability problem stems from their symmetric learning strategy in applying the same class of GNN models to learn representation for both head nodes and tail nodes. We then propose a novel method, called\n            <jats:underline>a<\/jats:underline>\n            sym\n            <jats:underline>m<\/jats:underline>\n            etric\n            <jats:underline>l<\/jats:underline>\n            earning\u00a0(AML), for GNN-LP. More specifically, AML applies a GNN model to learn head node representation while applying a multi-layer perceptron\u00a0(MLP) model to learn tail node representation. To the best of our knowledge, AML is the first GNN-LP method to adopt an asymmetric learning strategy for node representation learning. Furthermore, we design a novel model architecture and apply a row-wise mini-batch sampling strategy to ensure promising model accuracy and training efficiency for AML. Experiments on three real large-scale datasets show that AML is 1.7\u00d7\u223c7.3\u00d7 faster in training than baselines with a symmetric learning strategy while having almost no accuracy loss.\n          <\/jats:p>","DOI":"10.1145\/3640347","type":"journal-article","created":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T12:18:25Z","timestamp":1704889105000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Asymmetric Learning for Graph Neural Network based Link Prediction"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7426-1404","authenticated-orcid":false,"given":"Kai-Lang","family":"Yao","sequence":"first","affiliation":[{"name":"National Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2499-4006","authenticated-orcid":false,"given":"Wu-Jun","family":"Li","sequence":"additional","affiliation":[{"name":"National Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,2,27]]},"reference":[{"issue":"3","key":"e_1_3_2_2_1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","article-title":"Friends and neighbors on the web","volume":"25","author":"Adamic Lada A.","year":"2003","unstructured":"Lada A. Adamic and Eytan Adar. 2003. Friends and neighbors on the web. Social Networks 25, 3 (2003), 211\u2013230.","journal-title":"Social Networks"},{"key":"e_1_3_2_3_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Bruna Joan","year":"2014","unstructured":"Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral networks and locally connected networks on graphs. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_4_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Cai Tianle","year":"2021","unstructured":"Tianle Cai, Shengjie Luo, Keyulu Xu, Di He, Tie-Yan Liu, and Liwei Wang. 2021. GraphNorm: A principled approach to accelerating graph neural network training. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_5_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Chamberlain Benjamin Paul","year":"2023","unstructured":"Benjamin Paul Chamberlain, Sergey Shirobokov, Emanuele Rossi, Fabrizio Frasca, Thomas Markovich, Nils Hammerla, Michael M. Bronstein, and Max Hansmire. 2023. Graph neural networks for link prediction with subgraph sketching. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_6_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Chen Jie","year":"2018","unstructured":"Jie Chen, Tengfei Ma, and Cao Xiao. 2018a. FastGCN: Fast learning with graph convolutional networks via importance sampling. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_7_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Chen Jianfei","year":"2018","unstructured":"Jianfei Chen, Jun Zhu, and Le Song. 2018b. Stochastic training of graph convolutional networks with variance reduction. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_8_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"Chen Ming","year":"2020","unstructured":"Ming Chen, Zhewei Wei, Bolin Ding, Yaliang Li, Ye Yuan, Xiaoyong Du, and Ji-Rong Wen. 2020. Scalable graph neural networks via bidirectional propagation. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_9_1","volume-title":"Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Chiang Wei-Lin","year":"2019","unstructured":"Wei-Lin Chiang, Xuanqing Liu, Si Si, Yang Li, Samy Bengio, and Cho-Jui Hsieh. 2019. Cluster-GCN: An efficient algorithm for training deep and large graph convolutional networks. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_10_1","volume-title":"Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Cong Weilin","year":"2020","unstructured":"Weilin Cong, Rana Forsati, Mahmut T. Kandemir, and Mehrdad Mahdavi. 2020. Minimal variance sampling with provable guarantees for fast training of graph neural networks. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_11_1","volume-title":"Proceedings of International Conference on Learning Representations Workshop","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan E. Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. In Proceedings of International Conference on Learning Representations Workshop."},{"key":"e_1_3_2_12_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Fey Matthias","year":"2021","unstructured":"Matthias Fey, Jan Eric Lenssen, Frank Weichert, and Jure Leskovec. 2021. GNNAutoScale: Scalable and expressive graph neural networks via historical embedddings. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_13_1","volume-title":"Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Gao Hongyang","year":"2018","unstructured":"Hongyang Gao, Zhengyang Wang, and Shuiwang Ji. 2018. Large-scale learnable graph convolutional networks. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_14_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Gilmer Justin","year":"2017","unstructured":"Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. 2017. Neural message passing for quantum chemistry. In Proceedings of International Conference on Machine Learning."},{"issue":"2","key":"e_1_3_2_15_1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1561\/2200000005","article-title":"A survey of statistical network models","volume":"2","author":"Goldenberg Anna","year":"2009","unstructured":"Anna Goldenberg, Alice X. Zheng, Stephen E. Fienberg, and Edoardo M. Airoldi. 2009. A survey of statistical network models. Foundations and Trends in Machine Learning 2, 2 (2009), 129\u2013233.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"e_1_3_2_16_1","volume-title":"Proceedings of International Joint Conference on Neural Networks","author":"Gori Marco","year":"2005","unstructured":"Marco Gori, Gabriele Monfardini, and Franco Scarselli. 2005. A new model for learning in graph domains. In Proceedings of International Joint Conference on Neural Networks."},{"key":"e_1_3_2_17_1","volume-title":"Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Grover Aditya","year":"2016","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"issue":"52","key":"e_1_3_2_18_1","doi-asserted-by":"crossref","first-page":"22073","DOI":"10.1073\/pnas.0908366106","article-title":"Missing and spurious interactions and the reconstruction of complex networks","volume":"106","author":"Guimer\u00e0 Roger","year":"2009","unstructured":"Roger Guimer\u00e0 and Marta Sales-Pardo. 2009. Missing and spurious interactions and the reconstruction of complex networks. Proceedings of National Academy of Sciences 106, 52 (2009), 22073\u201322078.","journal-title":"Proceedings of National Academy of Sciences"},{"key":"e_1_3_2_19_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_20_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Hasanzadeh Arman","year":"2019","unstructured":"Arman Hasanzadeh, Ehsan Hajiramezanali, Krishna R. Narayanan, Nick Duffield, Mingyuan Zhou, and Xiaoning Qian. 2019. Semi-implicit graph variational auto-encoders. In Proceedings of International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_21_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Hoff Peter D.","year":"2007","unstructured":"Peter D. Hoff. 2007. Modeling homophily and stochastic equivalence in symmetric relational data. In Proceedings of International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_22_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. In Proceedings of International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_23_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Ioffe Sergey","year":"2015","unstructured":"Sergey Ioffe and Christian Szegedy. 2015. Batch normalization: Accelerating deep network training by reducing internal covariate shift. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_24_1","volume-title":"Proceedings of ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Jin Wei","year":"2022","unstructured":"Wei Jin, Xiaorui Liu, Yao Ma, Charu C. Aggarwal, and Jiliang Tang. 2022. Feature overcorrelation in deep graph neural networks: A new perspective. In Proceedings of ACM SIGKDD Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_25_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Kingma Diederik P.","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_26_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems Workshop on Bayesian Deep Learning","author":"Kipf Thomas N.","year":"2016","unstructured":"Thomas N. Kipf and Max Welling. 2016. Variational graph auto-encoders. In Proceedings of Advances in Neural Information Processing Systems Workshop on Bayesian Deep Learning."},{"key":"e_1_3_2_27_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_28_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"Klicpera Johannes","year":"2019","unstructured":"Johannes Klicpera, Stefan Wei\u00dfenberger, and Stephan G\u00fcnnemann. 2019. Diffusion improves graph learning. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_29_1","article-title":"Geodesic graph neural network for efficient graph representation learning","author":"Kong Lecheng","year":"2022","unstructured":"Lecheng Kong, Yixin Chen, and Muhan Zhang. 2022. Geodesic graph neural network for efficient graph representation learning. In Proceedings of Advances in Neural Information Processing Systems.","journal-title":"Proceedings of Advances in Neural Information Processing Systems"},{"issue":"8","key":"e_1_3_2_30_1","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","article-title":"Matrix factorization techniques for recommender systems","volume":"42","author":"Koren Yehuda","year":"2009","unstructured":"Yehuda Koren, Robert M. Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30\u201337.","journal-title":"Computer"},{"key":"e_1_3_2_31_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Li Pan","year":"2020","unstructured":"Pan Li, Yanbang Wang, Hongwei Wang, and Jure Leskovec. 2020. Distance encoding: Design provably more powerful neural networks for graph representation learning. In Proceedings of International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_32_1","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"Li Wu-Jun","year":"2011","unstructured":"Wu-Jun Li, Dit-Yan Yeung, and Zhihua Zhang. 2011. Generalized latent factor models for social network analysis. In Proceedings of International Joint Conference on Artificial Intelligence."},{"issue":"7","key":"e_1_3_2_33_1","first-page":"1019","article-title":"The link-prediction problem for social networks","volume":"58","author":"Liben-Nowell David","year":"2007","unstructured":"David Liben-Nowell and Jon M. Kleinberg. 2007. The link-prediction problem for social networks. Journal of the Association for Information Science and Technology 58, 7 (2007), 1019\u20131031.","journal-title":"Journal of the Association for Information Science and Technology"},{"issue":"6","key":"e_1_3_2_34_1","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: A survey","volume":"390","author":"L\u00fc Linyuan","year":"2011","unstructured":"Linyuan L\u00fc and Tao Zhou. 2011. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390, 6 (2011), 1150\u20131170.","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"4","key":"e_1_3_2_35_1","article-title":"A survey of link prediction in complex networks","volume":"49","author":"Martinez Victor","year":"2017","unstructured":"Victor Martinez, Fernando Berzal, and Juan Carlos Cubero Talavera. 2017. A survey of link prediction in complex networks. Computing Surveys 49, 4 (2017), 69:1\u201369:33.","journal-title":"Computing Surveys"},{"key":"e_1_3_2_36_1","volume-title":"Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases","author":"Menon Aditya Krishna","year":"2011","unstructured":"Aditya Krishna Menon and Charles Elkan. 2011. Link prediction via matrix factorization. In Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases."},{"issue":"2","key":"e_1_3_2_37_1","article-title":"Clustering and preferential attachment in growing networks","volume":"64","author":"Newman Mark E. J.","year":"2001","unstructured":"Mark E. J. Newman. 2001. Clustering and preferential attachment in growing networks. Physical Review E 64, 2 (2001), 025102.","journal-title":"Physical Review E"},{"issue":"1","key":"e_1_3_2_38_1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/JPROC.2015.2483592","article-title":"A review of relational machine learning for knowledge graphs","volume":"104","author":"Nickel Maximilian","year":"2016","unstructured":"Maximilian Nickel, Kevin Murphy, Volker Tresp, and Evgeniy Gabrilovich. 2016. A review of relational machine learning for knowledge graphs. IEEE 104, 1 (2016), 11\u201333.","journal-title":"IEEE"},{"key":"e_1_3_2_39_1","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"Pan Shirui","year":"2018","unstructured":"Shirui Pan, Ruiqi Hu, Guodong Long, Jing Jiang, Lina Yao, and Chengqi Zhang. 2018. Adversarially regularized graph autoencoder for graph embedding. In Proceedings of International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_40_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Paszke Adam","year":"2019","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas K\u00f6pf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An imperative style, high-performance deep learning library. In Proceedings of International Conference on Neural Information Processing Systems."},{"issue":"3","key":"e_1_3_2_41_1","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1002\/prot.20865","article-title":"Evaluation of different biological data and computational classification methods for use in protein interaction prediction","volume":"63","author":"Qi Yanjun","year":"2006","unstructured":"Yanjun Qi, Ziv Bar-Joseph, and Judith Klein-Seetharaman. 2006. Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins: Structure, Function, and Bioinformatics 63, 3 (2006), 490\u2013500.","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"2","key":"e_1_3_2_42_1","article-title":"Knowledge graph embedding for link prediction: A comparative analysis","volume":"15","author":"Rossi Andrea","year":"2021","unstructured":"Andrea Rossi, Denilson Barbosa, Donatella Firmani, Antonio Matinata, and Paolo Merialdo. 2021. Knowledge graph embedding for link prediction: A comparative analysis. ACM Transactions on Knowledge Discovery from Data 15, 2 (2021), 14:1\u201314:49.","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"e_1_3_2_43_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Salakhutdinov Ruslan","year":"2007","unstructured":"Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In Proceedings of International Conference on Neural Information Processing Systems."},{"issue":"23","key":"e_1_3_2_44_1","article-title":"A comprehensive survey of link prediction techniques for social network","volume":"7","author":"Samad Abdul","year":"2020","unstructured":"Abdul Samad, Mamoona Qadir, Ishrat Nawaz, Muhammad Arshad Islam, and Muhammad Aleem. 2020. A comprehensive survey of link prediction techniques for social network. EAI Endorsed Transactions on Industrial Networks Intelligent Systems 7, 23 (2020), e3.","journal-title":"EAI Endorsed Transactions on Industrial Networks Intelligent Systems"},{"issue":"1","key":"e_1_3_2_45_1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","article-title":"The graph neural network model","volume":"20","author":"Scarselli Franco","year":"2009","unstructured":"Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2009. The graph neural network model. IEEE Transactions on Neural Networks 20, 1 (2009), 61\u201380.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"e_1_3_2_46_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Shi Zhihao","year":"2023","unstructured":"Zhihao Shi, Xize Liang, and Jie Wang. 2023. LMC: Fast training of GNNs via subgraph sampling with provable convergence. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_47_1","volume-title":"Proceedings of International World Wide Web Conference","author":"Shomer Harry","year":"2023","unstructured":"Harry Shomer, Wei Jin, Wentao Wang, and Jiliang Tang. 2023. Toward degree bias in embedding-based knowledge graph completion. In Proceedings of International World Wide Web Conference."},{"key":"e_1_3_2_48_1","volume-title":"Proceedings of ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","author":"Stanfield Zachary","year":"2017","unstructured":"Zachary Stanfield, Mustafa Coskun, and Mehmet Koyut\u00fcrk. 2017. Drug response prediction as a link prediction problem. In Proceedings of ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics."},{"key":"e_1_3_2_49_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_50_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri H. Souza Jr., Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Q. Weinberger. 2019. Simplifying graph convolutional networks. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_51_1","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"Yao Kai-Lang","year":"2021","unstructured":"Kai-Lang Yao and Wu-Jun Li. 2021. Blocking-based neighbor sampling for large-scale graph neural networks. In Proceedings of International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_52_1","volume-title":"Proceedings of International Conference on Very Large Databases","author":"Yin Haoteng","year":"2022","unstructured":"Haoteng Yin, Muhan Zhang, Yanbang Wang, Jianguo Wang, and Pan Li. 2022. Algorithm and system co-design for efficient subgraph-based graph representation learning. In Proceedings of International Conference on Very Large Databases."},{"key":"e_1_3_2_53_1","volume-title":"Proceedings of AAAI Conference on Artificial Intelligence","author":"You Jiaxuan","year":"2021","unstructured":"Jiaxuan You, Jonathan Michael Gomes Selman, Rex Ying, and Jure Leskovec. 2021. Identity-aware graph neural networks. In Proceedings of AAAI Conference on Artificial Intelligence."},{"key":"e_1_3_2_54_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Yu Haiyang","year":"2022","unstructured":"Haiyang Yu, Limei Wang, Bokun Wang, Meng Liu, Tianbao Yang, and Shuiwang Ji. 2022. GraphFM: Improving large-scale GNN training via feature momentum. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_55_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"Yun Seongjun","year":"2021","unstructured":"Seongjun Yun, Seoyoon Kim, Junhyun Lee, Jaewoo Kang, and Hyunwoo J. Kim. 2021. Neo-GNNs: Neighborhood overlap-aware graph neural networks for link prediction. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_56_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"Zeng Hanqing","year":"2021","unstructured":"Hanqing Zeng, Muhan Zhang, Yinglong Xia, Ajitesh Srivastava, Andrey Malevich, Rajgopal Kannan, Viktor Prasanna, Long Jin, and Ren Chen. 2021. Decoupling the depth and scope of graph neural networks. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_57_1","volume-title":"Proceedings of International Conference on Learning Representations","author":"Zeng Hanqing","year":"2020","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor K. Prasanna. 2020. GraphSAINT: Graph sampling based inductive learning method. In Proceedings of International Conference on Learning Representations."},{"key":"e_1_3_2_58_1","volume-title":"Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Zhang Muhan","year":"2017","unstructured":"Muhan Zhang and Yixin Chen. 2017. Weisfeiler-lehman neural machine for link prediction. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_2_59_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. In Proceedings of International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_60_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"Zhang Muhan","year":"2021","unstructured":"Muhan Zhang, Pan Li, Yinglong Xia, Kai Wang, and Long Jin. 2021a. Labeling trick: A theory of using graph neural networks for multi-node representation learning. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_61_1","doi-asserted-by":"crossref","unstructured":"Wentao Zhang Ziqi Yin Zeang Sheng Yang Li Wen Ouyang Xiaosen Li Yangyu Tao Zhi Yang and Bin Cui. 2022. Graph attention multi-layer perceptron. In Proceedings of (ACM) (SIGKDD) Conference on Knowledge Discovery and Data Mining.","DOI":"10.1145\/3534678.3539121"},{"issue":"3","key":"e_1_3_2_62_1","first-page":"1032","article-title":"IGE+: A framework for learning node embeddings in interaction graphs","volume":"33","author":"Zhang Yao","year":"2021","unstructured":"Yao Zhang, Yun Xiong, Xiangnan Kong, Zhuang Niu, and Yangyong Zhu. 2021b. IGE+: A framework for learning node embeddings in interaction graphs. IEEE Transactions on Knowledge and Data Engineering 33, 3 (2021), 1032\u20131044.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_63_1","volume-title":"Proceedings of International World Wide Web Conference","author":"Zhang Yongqi","year":"2022","unstructured":"Yongqi Zhang and Quanming Yao. 2022. Knowledge graph reasoning with relational digraph. In Proceedings of International World Wide Web Conference."},{"key":"e_1_3_2_64_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"Zhu Zhaocheng","year":"2021","unstructured":"Zhaocheng Zhu, Zuobai Zhang, Louis-Pascal Xhonneux, and Jian Tang. 2021. Neural bellman-ford networks: A general graph neural network framework for link prediction. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_65_1","volume-title":"Proceedings of International Conference on Neural Information Processing Systems","author":"Zou Difan","year":"2019","unstructured":"Difan Zou, Ziniu Hu, Yewen Wang, Song Jiang, Yizhou Sun, and Quanquan Gu. 2019. Layer-dependent importance sampling for training deep and large graph convolutional networks. In Proceedings of International Conference on Neural Information Processing Systems."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3640347","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3640347","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:27Z","timestamp":1750287027000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3640347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,27]]},"references-count":64,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3640347"],"URL":"https:\/\/doi.org\/10.1145\/3640347","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,27]]},"assertion":[{"value":"2023-02-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-15","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}