{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T06:33:04Z","timestamp":1788330784241,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":58,"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":"Hong Kong RGC GRF","award":["Grant No. 14217322"],"award-info":[{"award-number":["Grant No. 14217322"]}]},{"name":"Hong Kong ITC ITF","award":["Grant No.MRP\/071\/20X"],"award-info":[{"award-number":["Grant No.MRP\/071\/20X"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645663","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"969-979","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5203-5916","authenticated-orcid":false,"given":"Xingyi","family":"Zhang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-6820-4286","authenticated-orcid":false,"given":"Zixuan","family":"Weng","sequence":"additional","affiliation":[{"name":"Beijing Jiaotong University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1892-6971","authenticated-orcid":false,"given":"Sibo","family":"Wang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Mikhail Belkin and Partha Niyogi. 2001. Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering. In NeurIPS. 585--591.","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"e_1_3_2_2_2_1","volume-title":"Michal Lukasik, and Stephan G\u00fc nnemann.","author":"Bojchevski Aleksandar","year":"2020","unstructured":"Aleksandar Bojchevski, Johannes Klicpera, Bryan Perozzi, Amol Kapoor, Martin Blais, Benedek R\u00f3 zemberczki, Michal Lukasik, and Stephan G\u00fc nnemann. 2020. Scaling Graph Neural Networks with Approximate PageRank. In SIGKDD. 2464--2473."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkm1001"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Jiangxia Cao Xixun Lin Shu Guo Luchen Liu Tingwen Liu and Bin Wang. 2021. Bipartite Graph Embedding via Mutual Information Maximization. In WSDM. 635--643.","DOI":"10.1145\/3437963.3441783"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Sudhanshu Chanpuriya and Cameron Musco. 2020. InfiniteWalk: Deep Network Embeddings as Laplacian Embeddings with a Nonlinearity. In SIGKDD. 1325--1333.","DOI":"10.1145\/3394486.3403185"},{"key":"e_1_3_2_2_6_1","volume-title":"Tsourakakis","author":"Chanpuriya Sudhanshu","year":"2021","unstructured":"Sudhanshu Chanpuriya, Cameron Musco, Konstantinos Sotiropoulos, and Charalampos E. Tsourakakis. 2021. DeepWalking Backwards: From Embeddings Back to Graphs. In ICML. 1473--1483."},{"key":"e_1_3_2_2_7_1","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 NeurIPS."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588950"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Vasisht Duddu Antoine Boutet and Virat Shejwalkar. 2020. Quantifying Privacy Leakage in Graph Embedding. In MobiQuitous. 76--85.","DOI":"10.1145\/3448891.3448939"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.46"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In SIGKDD. 855--864.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_12_1","volume-title":"Neil Zhenqiang Gong, and Yang Zhang","author":"He Xinlei","year":"2021","unstructured":"Xinlei He, Jinyuan Jia, Michael Backes, Neil Zhenqiang Gong, and Yang Zhang. 2021. Stealing Links from Graph Neural Networks. In USENIX Security. 2669--2686."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461554"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588705"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Xiao Huang Jundong Li and Xia Hu. 2017. Label informed attributed network embedding. In WSDM. 731--739.","DOI":"10.1145\/3018661.3018667"},{"key":"e_1_3_2_2_16_1","unstructured":"Johannes Klicpera Aleksandar Bojchevski and Stephan G\u00fc nnemann. 2019a. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In ICLR."},{"key":"e_1_3_2_2_17_1","unstructured":"Johannes Klicpera Stefan Wei\u00dfenberger and Stephan G\u00fc nnemann. 2019b. Diffusion Improves Graph Learning. In NeurIPS. 13333--13345."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2016a. Personalized PageRank Estimation and Search: A Bidirectional Approach. In WSDM. 163--172.","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Peter Lofgren Siddhartha Banerjee and Ashish Goel. 2016b. Personalized PageRank Estimation and Search: A Bidirectional Approach. In WSDM. 163--172.","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_20_1","unstructured":"Siqiang Luo Xiaokui Xiao Wenqing Lin and Ben Kao. 2019. Efficient Batch One-Hop Personalized PageRanks. In ICDE. 1562--1565."},{"key":"e_1_3_2_2_21_1","volume-title":"Efficient Estimation of Word Representations in Vector Space. In ICLR Workshop.","author":"Mikolov Tom\u00e1","year":"2013","unstructured":"Tom\u00e1 s Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013a. Efficient Estimation of Word Representations in Vector Space. In ICLR Workshop."},{"key":"e_1_3_2_2_22_1","unstructured":"Tom\u00e1 s Mikolov Ilya Sutskever Kai Chen Gregory S. Corrado and Jeffrey Dean. 2013b. Distributed Representations of Words and Phrases and their Compositionality. In NeurIPS. 3111--3119."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Mingdong Ou Peng Cui Jian Pei Ziwei Zhang and Wenwu Zhu. 2016. Asymmetric Transitivity Preserving Graph Embedding. In SIGKDD. 1105--1114.","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_3_2_2_24_1","volume-title":"The PageRank citation ranking: bringing order to the web. Technical report","author":"Page Lawrence","year":"1999","unstructured":"Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank citation ranking: bringing order to the web. Technical report (1999)."},{"key":"e_1_3_2_2_25_1","volume-title":"Edward Z. Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala.","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\u00f6 pf, Edward Z. 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 NeurIPS. 8024--8035."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Bryan Perozzi Rami Al-Rfou and Steven Skiena. 2014. DeepWalk: online learning of social representations. In SIGKDD. 701--710.","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Jiezhong Qiu Yuxiao Dong Hao Ma Jian Li Kuansan Wang and Jie Tang. 2018. Network Embedding as Matrix Factorization: Unifying DeepWalk LINE PTE and node2vec. In WSDM. 459--467.","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_3_2_2_28_1","volume-title":"Figueiredo","author":"Rodrigues Ribeiro Leonardo Filipe","year":"2017","unstructured":"Leonardo Filipe Rodrigues Ribeiro, Pedro H. P. Saverese, and Daniel R. Figueiredo. 2017. struc2vec: Learning Node Representations from Structural Identity. In SIGKDD. 385--394."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Yun Shen Yufei Han Zhikun Zhang Min Chen Ting Yu Michael Backes Yang Zhang and Gianluca Stringhini. 2022. Finding MNEMON: Reviving Memories of Node Embeddings. In CCS. 2643--2657.","DOI":"10.1145\/3548606.3559358"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783307"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Lei Tang and Huan Liu. 2009. Relational Learning via Latent Social Dimensions. In SIGKDD. 817--826.","DOI":"10.1145\/1557019.1557109"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0210-x"},{"key":"e_1_3_2_2_34_1","volume-title":"A global geometric framework for nonlinear dimensionality reduction. science","author":"Tenenbaum Joshua B","year":"2000","unstructured":"Joshua B Tenenbaum, Vin de Silva, and John C Langford. 2000. A global geometric framework for nonlinear dimensionality reduction. science, Vol. 290, 5500 (2000), 2319--2323."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186120"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Hanzhi Wang Mingguo He Zhewei Wei Sibo Wang Ye Yuan Xiaoyong Du and Ji-Rong Wen. 2021. Approximate graph propagation. In SIGKDD. 1686--1696.","DOI":"10.1145\/3447548.3467243"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Hongwei Wang Jia Wang Jialin Wang Miao Zhao Weinan Zhang Fuzheng Zhang Xing Xie and Minyi Guo. 2018. GraphGAN: Graph Representation Learning With Generative Adversarial Nets. In AAAI. 2508--2515.","DOI":"10.1609\/aaai.v32i1.11872"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Hanzhi Wang Zhewei Wei Junhao Gan Sibo Wang and Zengfeng Huang. 2020. Personalized pagerank to a target node revisited. In SIGKDD. 657--667.","DOI":"10.1145\/3394486.3403108"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00576-7"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021936"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Sibo Wang and Yufei Tao. 2018. Efficient algorithms for finding approximate heavy hitters in personalized pageranks. In SIGMOD. 1113--1127.","DOI":"10.1145\/3183713.3196919"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3360902"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098072"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Zhewei Wei Xiaodong He Xiaokui Xiao Sibo Wang Shuo Shang and Ji-Rong Wen. 2018. TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs. In SIGMOD. 441--456.","DOI":"10.1145\/3183713.3196920"},{"key":"e_1_3_2_2_45_1","volume-title":"Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push. (2021)","author":"Wu Hao","year":"1996","unstructured":"Hao Wu, Junhao Gan, Zhewei Wei, and Rui Zhang. 2021. Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push. (2021), 1996--2008."},{"key":"e_1_3_2_2_46_1","unstructured":"Yuchen Yan Baoyu Jing Lihui Liu Ruijie Wang Jinning Li Tarek Abdelzaher and Hanghang Tong. 2023. Reconciling Competing Sampling Strategies of Network Embedding. In NeurIPS."},{"key":"e_1_3_2_2_47_1","volume-title":"Chang","author":"Yang Cheng","year":"2015","unstructured":"Cheng Yang, Zhiyuan Liu, Deli Zhao, Maosong Sun, and Edward Y. Chang. 2015. Network Representation Learning with Rich Text Information. In IJCAI. 2111--2117."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Renchi Yang Jieming Shi Keke Huang and Xiaokui Xiao. 2022. Scalable and Effective Bipartite Network Embedding. In SIGMOD. 1977--1991.","DOI":"10.1145\/3514221.3517838"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377376"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Yuan Yin and Zhewei Wei. 2019. Scalable Graph Embeddings via Sparse Transpose Proximities. In SIGKDD. 1429--1437.","DOI":"10.1145\/3292500.3330860"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Xiao Yu Xiang Ren Yizhou Sun Quanquan Gu Bradley Sturt Urvashi Khandelwal Brandon Norick and Jiawei Han. 2014. Personalized entity recommendation: a heterogeneous information network approach. In WSDM. 283--292.","DOI":"10.1145\/2556195.2556259"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Xingyi Zhang Kun Xie Sibo Wang and Zengfeng Huang. 2021b. Learning Based Proximity Matrix Factorization for Node Embedding. In SIGKDD. 2243--2253.","DOI":"10.1145\/3447548.3467296"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"crossref","unstructured":"Xingyi Zhang Shuliang Xu Wenqing Lin and Sibo Wang. 2023. Constrained Social Community Recommendation. In SIGKDD. 5586--5596.","DOI":"10.1145\/3580305.3599793"},{"key":"e_1_3_2_2_54_1","unstructured":"Zhikun Zhang Min Chen Michael Backes Yun Shen and Yang Zhang. 2022. Inference Attacks Against Graph Neural Networks. In USENIX Security. 4543--4560."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"crossref","unstructured":"Ziwei Zhang Peng Cui Xiao Wang Jian Pei Xuanrong Yao and Wenwu Zhu. 2018. Arbitrary-Order Proximity Preserved Network Embedding. In SIGKDD. 2778--2786.","DOI":"10.1145\/3219819.3219969"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Zaixi Zhang Qi Liu Zhenya Huang Hao Wang Chengqiang Lu Chuanren Liu and Enhong Chen. 2021a. GraphMI: Extracting Private Graph Data from Graph Neural Networks. In IJCAI. 3749--3755.","DOI":"10.24963\/ijcai.2021\/516"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"crossref","unstructured":"Chang Zhou Yuqiong Liu Xiaofei Liu Zhongyi Liu and Jun Gao. 2017. Scalable Graph Embedding for Asymmetric Proximity. In AAAI. 2942--2948.","DOI":"10.1609\/aaai.v31i1.10878"},{"key":"e_1_3_2_2_58_1","first-page":"42843","article-title":"On Strengthening and Defending Graph Reconstruction Attack with Markov Chain Approximation","volume":"202","author":"Zhou Zhanke","year":"2023","unstructured":"Zhanke Zhou, Chenyu Zhou, Xuan Li, Jiangchao Yao, Quanming Yao, and Bo Han. 2023. On Strengthening and Defending Graph Reconstruction Attack with Markov Chain Approximation. In ICML, Vol. 202. 42843--42877.","journal-title":"ICML"}],"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.3645663","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645663","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:28:25Z","timestamp":1755822505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":58,"alternative-id":["10.1145\/3589334.3645663","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645663","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"}}]}}