{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T11:59:13Z","timestamp":1777895953466,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Research Foundation of Korea (NRF) Grant through MSIT","award":["2022R1A5A1027646"],"award-info":[{"award-number":["2022R1A5A1027646"]}]},{"name":"This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ICT Creative Consilience program","award":["IITP- 2024-2020-0-01819"],"award-info":[{"award-number":["IITP- 2024-2020-0-01819"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645372","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"389-400","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-4016-4735","authenticated-orcid":false,"given":"Minsang","family":"Kim","sequence":"first","affiliation":[{"name":"Dept. of Computer Science Engr., Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1226-0147","authenticated-orcid":false,"given":"Seung","family":"Baek","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science Engr., Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Friends and neighbors on the web. Social networks 25, 3","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--230."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"e_1_3_2_2_3_1","volume-title":"Statistical mechanics of complex networks. Reviews of modern physics 74, 1","author":"Albert R\u00e9ka","year":"2002","unstructured":"R\u00e9ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74, 1 (2002), 47."},{"key":"e_1_3_2_2_4_1","volume-title":"Emergence of scaling in random networks. science 286, 5439","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"1999","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. science 286, 5439 (1999), 509--512."},{"key":"e_1_3_2_2_5_1","volume-title":"Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation 15, 6","author":"Belkin Mikhail","year":"2003","unstructured":"Mikhail Belkin and Partha Niyogi. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation 15, 6 (2003), 1373--1396."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.036112"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02776078"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3080635"},{"key":"e_1_3_2_2_9_1","volume-title":"Scale-free networks are ultrasmall. Physical review letters 90, 5","author":"Cohen Reuven","year":"2003","unstructured":"Reuven Cohen and Shlomo Havlin. 2003. Scale-free networks are ultrasmall. Physical review letters 90, 5 (2003), 058701."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1030194.1015471"},{"key":"e_1_3_2_2_11_1","volume-title":"A Generalization of Transformer Networks to Graphs. AAAIWorkshop on Deep Learning on Graphs: Methods and Applications","author":"Dwivedi Vijay Prakash","year":"2021","unstructured":"Vijay Prakash Dwivedi and Xavier Bresson. 2021. A Generalization of Transformer Networks to Graphs. AAAIWorkshop on Deep Learning on Graphs: Methods and Applications (2021)."},{"key":"e_1_3_2_2_12_1","volume-title":"Benchmarking graph neural networks. arXiv preprint arXiv:2003.00982","author":"Dwivedi Vijay Prakash","year":"2020","unstructured":"Vijay Prakash Dwivedi, Chaitanya K Joshi, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2020. Benchmarking graph neural networks. arXiv preprint arXiv:2003.00982 (2020)."},{"key":"e_1_3_2_2_13_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd's Paul","year":"1960","unstructured":"Paul Erd's, Alfr\u00e9d R\u00e9nyi, et al. 1960. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5, 1 (1960), 17--60.","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.056110"},{"key":"e_1_3_2_2_15_1","volume-title":"International conference on machine learning. PMLR, 1263--1272","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 International conference on machine learning. PMLR, 1263--1272."},{"key":"e_1_3_2_2_16_1","volume-title":"Skeleton and fractal scaling in complex networks. Physical review letters 96, 1","author":"Goh K-I","year":"2006","unstructured":"K-I Goh, Giovanni Salvi, Byungnam Kahng, and Doochul Kim. 2006. Skeleton and fractal scaling in complex networks. Physical review letters 96, 1 (2006), 018701."},{"key":"e_1_3_2_2_17_1","first-page":"156","article-title":"Computing the shortest path: A search meets graph theory","volume":"5","author":"Goldberg Andrew V","year":"2005","unstructured":"Andrew V Goldberg and Chris Harrelson. 2005. Computing the shortest path: A search meets graph theory.. In SODA, Vol. 5. 156--165.","journal-title":"SODA"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_19_1","volume-title":"On Poisson's summation formula. Annals of Mathematics","author":"Guinand AP","year":"1941","unstructured":"AP Guinand. 1941. On Poisson's summation formula. Annals of Mathematics (1941), 591--603."},{"key":"e_1_3_2_2_20_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems 30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_2_21_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems 33","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. Advances in neural information processing systems 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_22_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR (Poster). http:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_2_2_23_1","volume-title":"Variational graph auto-encoders. arXiv preprint arXiv:1611.07308","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)."},{"key":"e_1_3_2_2_24_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.70"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_2_27_1","first-page":"21618","article-title":"Rethinking graph transformers with spectral attention","volume":"34","author":"Kreuzer Devin","year":"2021","unstructured":"Devin Kreuzer, Dominique Beaini, Will Hamilton, Vincent L\u00e9tourneau, and Prudencio Tossou. 2021. Rethinking graph transformers with spectral attention. Advances in Neural Information Processing Systems 34 (2021), 21618--21629.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_28_1","first-page":"4465","article-title":"Distance encoding: Design provably more powerful neural networks for graph representation learning","volume":"33","author":"Li Pan","year":"2020","unstructured":"Pan Li, YanbangWang, HongweiWang, and Jure Leskovec. 2020. Distance encoding: Design provably more powerful neural networks for graph representation learning. Advances in Neural Information Processing Systems 33 (2020), 4465--4478.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200757"},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"1","author":"Eugene Ng TS","year":"2002","unstructured":"TS Eugene Ng and Hui Zhang. 2002. Predicting Internet network distance with coordinates-based approaches. In Proceedings. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1. IEEE, 170--179."},{"key":"e_1_3_2_2_31_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1998. The pagerank citation ranking: Bring order to the web. Technical Report. Technical report stanford University."},{"key":"e_1_3_2_2_32_1","volume-title":"Neural Link Prediction with Walk Pooling. In International Conference on Learning Representations. https: \/\/openreview.net\/forum?id=CCu6RcUMwK0","author":"Pan Liming","year":"2022","unstructured":"Liming Pan, Cheng Shi, and Ivan Dokmanic. 2022. Neural Link Prediction with Walk Pooling. In International Conference on Learning Representations. https: \/\/openreview.net\/forum?id=CCu6RcUMwK0"},{"key":"e_1_3_2_2_33_1","volume-title":"International conference on complex networks and their applications. Springer, 229--240","author":"Par\u00e9s Ferran","year":"2017","unstructured":"Ferran Par\u00e9s, Dario Garcia Gasulla, Armand Vilalta, Jonatan Moreno, Eduard Ayguad\u00e9, Jes\u00fas Labarta, Ulises Cort\u00e9s, and Toyotaro Suzumura. 2017. Fluid communities: A competitive, scalable and diverse community detection algorithm. In International conference on complex networks and their applications. Springer, 229--240."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1124474"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646063"},{"key":"e_1_3_2_2_36_1","unstructured":"Omri Puny Heli Ben-Hamu and Yaron Lipman. 2021. Global Attention Improves Graph Networks Generalization. https:\/\/openreview.net\/forum?id=H-BVtEaipej"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.253"},{"key":"e_1_3_2_2_38_1","volume-title":"Graph clustering. Computer science review 1, 1","author":"Schaeffer Satu Elisa","year":"2007","unstructured":"Satu Elisa Schaeffer. 2007. Graph clustering. Computer science review 1, 1 (2007), 27--64."},{"key":"e_1_3_2_2_39_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/ forum?id=SJxzFySKwH","author":"Srinivasan Balasubramaniam","year":"2020","unstructured":"Balasubramaniam Srinivasan and Bruno Ribeiro. 2020. On the Equivalence between Positional Node Embeddings and Structural Graph Representations. In International Conference on Learning Representations. https:\/\/openreview.net\/ forum?id=SJxzFySKwH"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948223"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063834"},{"key":"e_1_3_2_2_42_1","volume-title":"Graph Attention Networks. 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. International Conference on Learning Representations (2018). https:\/\/openreview.net\/forum?id= rJXMpikCZ"},{"key":"e_1_3_2_2_43_1","volume-title":"Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum? id=e95i1IHcWj","author":"Wang Haorui","year":"2022","unstructured":"Haorui Wang, Haoteng Yin, Muhan Zhang, and Pan Li. 2022. Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum? id=e95i1IHcWj"},{"key":"e_1_3_2_2_44_1","volume-title":"Collective dynamics of ?smallworld'networks. nature 393, 6684","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of ?smallworld'networks. nature 393, 6684 (1998), 440--442."},{"key":"e_1_3_2_2_45_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu,Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"e_1_3_2_2_46_1","volume-title":"International conference on machine learning. PMLR, 5453--5462","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018. Representation learning on graphs with jumping knowledge networks. In International conference on machine learning. PMLR, 5453--5462."},{"key":"e_1_3_2_2_47_1","volume-title":"International conference on machine learning. PMLR, 7134--7143","author":"You Jiaxuan","year":"2019","unstructured":"Jiaxuan You, Rex Ying, and Jure Leskovec. 2019. Position-aware graph neural networks. In International conference on machine learning. PMLR, 7134--7143."},{"key":"e_1_3_2_2_48_1","volume-title":"Link prediction based on graph neural networks. Advances in neural information processing systems 31","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_2_2_49_1","first-page":"9061","article-title":"Labeling trick: A theory of using graph neural networks for multi-node representation learning","volume":"34","author":"Zhang Muhan","year":"2021","unstructured":"Muhan Zhang, Pan Li, Yinglong Xia, KaiWang, and Long Jin. 2021. Labeling trick: A theory of using graph neural networks for multi-node representation learning. Advances in Neural Information Processing Systems 34 (2021), 9061--9073.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_50_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"26926","author":"Zhao Tong","year":"2022","unstructured":"Tong Zhao, Gang Liu, Daheng Wang, Wenhao Yu, and Meng Jiang. 2022. Learning from Counterfactual Links for Link Prediction. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 26911--26926. https: \/\/proceedings.mlr.press\/v162\/zhao22e.html"},{"key":"e_1_3_2_2_51_1","volume-title":"3rd Workshop on Online Social Networks (WOSN","author":"Zhao Xiaohan","year":"2010","unstructured":"Xiaohan Zhao and Haitao Zheng. 2010. Orion: shortest path estimation for large social graphs. In 3rd Workshop on Online Social Networks (WOSN 2010)."},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2009-00335-8"},{"key":"e_1_3_2_2_53_1","first-page":"29476","article-title":"Neural bellman-ford networks: A general graph neural network framework for link prediction","volume":"34","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. Advances in Neural Information Processing Systems 34 (2021), 29476--29490.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645372","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645372","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:28:50Z","timestamp":1755822530000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":53,"alternative-id":["10.1145\/3589334.3645372","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645372","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}