{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T18:04:48Z","timestamp":1773511488810,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,10]]},"DOI":"10.1145\/3746252.3761351","type":"proceedings-article","created":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:29:28Z","timestamp":1762561768000},"page":"77-86","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Learning Global-Local Multi-Scale Node Embeddings with Random Walks and Landmark-Guided Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3709-1519","authenticated-orcid":false,"given":"Ali","family":"Assi","sequence":"first","affiliation":[{"name":"Rochester Institute of Technology, Dubai, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5307-7090","authenticated-orcid":false,"given":"Nour Elislem","family":"Karabadji","sequence":"additional","affiliation":[{"name":"National Higher School of Technology and Engineering, Annaba, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4440-2904","authenticated-orcid":false,"given":"Mohamed","family":"Elati","sequence":"additional","affiliation":[{"name":"University of Lille, Lille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6580-8778","authenticated-orcid":false,"given":"Wajdi","family":"Dhifli","sequence":"additional","affiliation":[{"name":"University of Lille, Lille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(03)00009-1"},{"key":"e_1_3_2_1_2_1","first-page":"37","volume-title":"Proceedings of the 22nd International Conference on World Wide Web (Rio de Janeiro, Brazil) (WWW '13)","author":"Ahmed Amr","unstructured":"Amr Ahmed, Nino Shervashidze, Shravan Narayanamurthy, Vanja Josifovski, and Alexander J. Smola. 2013. Distributed large-scale natural graph factorization. In Proceedings of the 22nd International Conference on World Wide Web (Rio de Janeiro, Brazil) (WWW '13). Association for Computing Machinery, New York, NY, USA, 37-48."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2021.04.015"},{"key":"e_1_3_2_1_4_1","volume-title":"BIGMAT: A Distributed Affinity-Preserving Random Walk Strategy for Instance Matching on Knowledge Graphs. In 2019 IEEE International Conference on Big Data (Big Data). 1028-1033","author":"Assi Ali","year":"2019","unstructured":"Ali Assi, Hamid Mcheick, and Wajdi Dhifli. 2019. BIGMAT: A Distributed Affinity-Preserving Random Walk Strategy for Instance Matching on Knowledge Graphs. In 2019 IEEE International Conference on Big Data (Big Data). 1028-1033."},{"key":"e_1_3_2_1_5_1","first-page":"2787","volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems -","volume":"2","author":"Bordes Antoine","year":"2013","unstructured":"Antoine Bordes, Nicolas Usunier, Alberto Garcia-Dur\u00e1n, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2 (Lake Tahoe, Nevada) (NIPS'13). Curran Associates Inc., Red Hook, NY, USA, 2787-2795."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/3495724.3496836"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3701551.3703492"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219947"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2981345.2981365"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018667"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/293"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD56317.2022.00087"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645372"},{"key":"e_1_3_2_1_17_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2016","unstructured":"Thomas N. Kipf and Max Welling. 2016. Variational Graph Auto-Encoders. arXiv:1611.07308 [cs, stat] (Nov. 2016). http:\/\/arxiv.org\/abs\/1611.07308 arXiv: 1611.07308."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 5th International Conference on Learning Representations (Palais des Congr\u00e8s Neptune","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of the 5th International Conference on Learning Representations (Palais des Congr\u00e8s Neptune, Toulon, France) (ICLR '17)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729694"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2879624"},{"key":"e_1_3_2_1_22_1","first-page":"1195","volume-title":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023","author":"Li Yixin","year":"2023","unstructured":"Yixin Li, Jie Chen, Jiajun Tang, and Lina Wang. 2023. Multi-Task Representation Learning as a Bi-Level Optimization Problem. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, CA, USA, August 6-10, 2023. ACM, 1195-1205."},{"key":"e_1_3_2_1_23_1","volume-title":"Decoupled Weight Decay Regularization. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Bkg6RiCqY7","author":"Loshchilov Ilya","year":"2019","unstructured":"Ilya Loshchilov and Frank Hutter. 2019. Decoupled Weight Decay Regularization. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Bkg6RiCqY7"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3104482.3104552"},{"key":"e_1_3_2_1_25_1","first-page":"3111","volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems -","volume":"2","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2 (Lake Tahoe, Nevada) (NIPS'13). Curran Associates Inc., Red Hook, NY, USA, 3111-3119."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3495724.3497084"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_3_2_1_28_1","first-page":"1895","volume-title":"International Joint Conference on Artificial Intelligence","author":"Pan Shirui","year":"2016","unstructured":"Shirui Pan, Jia Wu, Xingquan Zhu, Chengqi Zhang, and Yang Wang. 2016. Tri-party deep network representation. In International Joint Conference on Artificial Intelligence 2016. Association for the Advancement of Artificial Intelligence (AAAI), 1895-1901."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_30_1","first-page":"7909","volume-title":"Proceedings of the 37th International Conference on Machine Learning (Proceedings of Machine Learning Research","author":"Raghunathan Aditi","year":"2020","unstructured":"Aditi Raghunathan, Sang Michael Xie, Fanny Yang, John Duchi, and Percy Liang. 2020. Understanding and Mitigating the Tradeoff between Robustness and Accuracy. In Proceedings of the 37th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 119), Hal Daum\u00e9 III and Aarti Singh (Eds.). PMLR, 7909-7919."},{"key":"e_1_3_2_1_31_1","first-page":"385","volume-title":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Halifax, NS, Canada) (KDD '17)","author":"Ribeiro Leonardo F.R.","unstructured":"Leonardo F.R. Ribeiro, Pedro H.P. Saverese, and Daniel R. Figueiredo. 2017. struc2vec: Learning Node Representations from Structural Identity. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Halifax, NS, Canada) (KDD '17). Association for Computing Machinery, New York, NY, USA, 385-394."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_3_2_1_33_1","volume-title":"A Survey on Oversmoothing in Graph Neural Networks. ArXiv","author":"Rusch T. Konstantin","year":"2023","unstructured":"T. Konstantin Rusch, Michael M. Bronstein, and Siddhartha Mishra. 2023. A Survey on Oversmoothing in Graph Neural Networks. ArXiv, Vol. abs\/2303.10993 (2023)."},{"key":"e_1_3_2_1_34_1","volume-title":"Pitfalls of Graph Neural Network Evaluation. CoRR","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of Graph Neural Network Evaluation. CoRR, Vol. abs\/1811.05868 (2018)."},{"key":"e_1_3_2_1_35_1","volume-title":"LINE: Large-scale Information Network Embedding (WWW '15). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 1067-1077","author":"Tang Jian","year":"2015","unstructured":"Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. LINE: Large-scale Information Network Embedding (WWW '15). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 1067-1077."},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning (ICML'20)","author":"Teru Komal K.","unstructured":"Komal K. Teru, Etienne G. Denis, and William L. Hamilton. 2020. Inductive relation prediction by subgraph reasoning. In Proceedings of the 37th International Conference on Machine Learning (ICML'20). JMLR.org, Article 876, 10 pages."},{"key":"e_1_3_2_1_37_1","volume-title":"PROXI: Challenging the GNNs for Link Prediction. Transactions on Machine Learning Research","author":"Tola Astrit","year":"2025","unstructured":"Astrit Tola, Jack Myrick, and Baris Coskunuzer. 2025. PROXI: Challenging the GNNs for Link Prediction. Transactions on Machine Learning Research (2025). https:\/\/openreview.net\/forum?id=u9EHndbiVw"},{"key":"e_1_3_2_1_38_1","volume-title":"NESS: Node Embeddings from Static SubGraphs. arXiv preprint arXiv:2303.08958","author":"Ucar Talip","year":"2023","unstructured":"Talip Ucar. 2023. NESS: Node Embeddings from Static SubGraphs. arXiv preprint arXiv:2303.08958 (2023)."},{"key":"e_1_3_2_1_39_1","volume-title":"Graph Attention Networks. In ICLR","author":"Velickovic Petar","year":"2017","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2017. Graph Attention Networks. In ICLR 2018."},{"key":"e_1_3_2_1_40_1","volume-title":"Equivariant and stable positional encoding for more powerful graph neural networks. arXiv preprint arXiv:2203.00199","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. arXiv preprint arXiv:2203.00199 (2022)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3616855.3635840"},{"key":"e_1_3_2_1_42_1","volume-title":"International conference on machine learning. Pmlr, 6861-6871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International conference on machine learning. Pmlr, 6861-6871."},{"key":"e_1_3_2_1_43_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_1_44_1","first-page":"40","volume-title":"Proceedings of the 33rd International Conference on International Conference on Machine Learning -","volume":"48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William W. Cohen, and Ruslan Salakhutdinov. 2016. Revisiting semi-supervised learning with graph embeddings. In Proceedings of the 33rd International Conference on International Conference on Machine Learning - Volume 48 (New York, NY, USA) (ICML'16). JMLR.org, 40-48."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/3327345.3327423"},{"key":"e_1_3_2_1_46_1","volume-title":"Simple Spectral Graph Convolution. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=CYO5T-YjWZV","author":"Zhu Hao","year":"2021","unstructured":"Hao Zhu and Piotr Koniusz. 2021. Simple Spectral Graph Convolution. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=CYO5T-YjWZV"},{"key":"e_1_3_2_1_47_1","unstructured":"X ZHU. 2002. Learning from labeled and unlabeled data with label propagation. Tech. Report (2002)."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 35th International Conference on Neural Information Processing Systems (NIPS '21)","author":"Zhu Zhaocheng","year":"2024","unstructured":"Zhaocheng Zhu, Zuobai Zhang, Louis-Pascal Xhonneux, and Jian Tang. 2024. Neural bellman-ford networks: a general graph neural network framework for link prediction. In Proceedings of the 35th International Conference on Neural Information Processing Systems (NIPS '21). Curran Associates Inc., Red Hook, NY, USA, Article 2256, 15 pages."}],"event":{"name":"CIKM '25: The 34th ACM International Conference on Information and Knowledge Management","location":"Seoul Republic of Korea","acronym":"CIKM '25","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the 34th ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3761351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T01:46:54Z","timestamp":1765504014000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746252.3761351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,10]]},"references-count":48,"alternative-id":["10.1145\/3746252.3761351","10.1145\/3746252"],"URL":"https:\/\/doi.org\/10.1145\/3746252.3761351","relation":{},"subject":[],"published":{"date-parts":[[2025,11,10]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}