{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:44Z","timestamp":1750219784686,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002225"],"award-info":[{"award-number":["62002225"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["21ZR1445400"],"award-info":[{"award-number":["21ZR1445400"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFF0900400"],"award-info":[{"award-number":["2021YFF0900400"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599328","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:13:58Z","timestamp":1691172838000},"page":"3342-3352","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Single-Source SimRank Query by Path Aggregation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2718-2644","authenticated-orcid":false,"given":"Mingxi","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Shanghai for Science and Technology, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8403-9591","authenticated-orcid":false,"given":"Yanghua","family":"Xiao","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0264-788X","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Broido and Aaron Clauset","author":"Anna","year":"2019","unstructured":"Anna D. Broido and Aaron Clauset . 2019 . Scale-free networks are rare. Nature Communications , Vol. 10 , 1017 (2019). Anna D. Broido and Aaron Clauset. 2019. Scale-free networks are rare. Nature Communications, Vol. 10, 1017 (2019)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176994428"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129115"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"D\u00e1niel Fogaras and Bal\u00e1zs R\u00e1cz. 2005. Scaling link-based similarity search. In WWW. 641--650. D\u00e1niel Fogaras and Bal\u00e1zs R\u00e1cz. 2005. Scaling link-based similarity search. In WWW. 641--650.","DOI":"10.1145\/1060745.1060839"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa and Makoto Onizuka. 2013. Efficient search algorithm for SimRank. In ICDE. 589--600. Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa and Makoto Onizuka. 2013. Efficient search algorithm for SimRank. In ICDE. 589--600.","DOI":"10.1109\/ICDE.2013.6544858"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Guoming He Haijun Feng Cuiping Li and Hong Chen. 2010. Parallel SimRank computation on large graphs with iterative aggregation. In KDD. 543--552. Guoming He Haijun Feng Cuiping Li and Hong Chen. 2010. Parallel SimRank computation on large graphs with iterative aggregation. In KDD. 543--552.","DOI":"10.1145\/1835804.1835874"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.12.008"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Glen Jeh and Jennifer Widom. 2002. SimRank: a measure of structural-context similarity. In KDD. 538--543. Glen Jeh and Jennifer Widom. 2002. SimRank: a measure of structural-context similarity. In KDD. 538--543.","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Glen Jeh and Jennifer Widom. 2003. Scaling personalized web search. In WWW. 271--279. Glen Jeh and Jennifer Widom. 2003. Scaling personalized web search. In WWW. 271--279.","DOI":"10.1145\/775152.775191"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099625"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Mitsuru Kusumoto Takanori Maehara and Ken-ichi Kawarabayashi. 2014. Scalable similarity search for SimRank. In SIGMOD. 325--336. Mitsuru Kusumoto Takanori Maehara and Ken-ichi Kawarabayashi. 2014. Scalable similarity search for SimRank. In SIGMOD. 325--336.","DOI":"10.1145\/2588555.2610526"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Pei Lee Laks V. S. Lakshmanan and Jeffrey Xu Yu. 2012. On Top-k Structural Similarity Search. In ICDE. 774--785. Pei Lee Laks V. S. Lakshmanan and Jeffrey Xu Yu. 2012. On Top-k Structural Similarity Search. In ICDE. 774--785.","DOI":"10.1109\/ICDE.2012.109"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Cuiping Li Jiawei Han Guoming He Xin Jin Yizhou Sun Yintao Yu and Tianyi Wu. 2010a. Fast computation of SimRank for static and dynamic information networks. In EDBT. 465--476. Cuiping Li Jiawei Han Guoming He Xin Jin Yizhou Sun Yintao Yu and Tianyi Wu. 2010a. Fast computation of SimRank for static and dynamic information networks. In EDBT. 465--476.","DOI":"10.1145\/1739041.1739098"},{"key":"e_1_3_2_2_15_1","volume-title":"Jun He, and Xiaoyong Du.","author":"Li Pei","year":"2010","unstructured":"Pei Li , Hongyan Liu , Jeffrey Xu Yu , Jun He, and Xiaoyong Du. 2010 b. Fast Single-Pair SimRank Computation. In SDM. 571--582. Pei Li, Hongyan Liu, Jeffrey Xu Yu, Jun He, and Xiaoyong Du. 2010b. Fast Single-Pair SimRank Computation. In SDM. 571--582."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.10.042"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850469.2850472"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-011-0427-z"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151115"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453904"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0168-8"},{"key":"e_1_3_2_2_22_1","volume-title":"Efficient SimRank Computation via Linearization. CoRR","author":"Maehara Takanori","year":"2014","unstructured":"Takanori Maehara , Mitsuru Kusumoto , and Ken-ichi Kawarabayashi. 2014. Efficient SimRank Computation via Linearization. CoRR , Vol. abs\/ 1411 .7228 ( 2014 ). Takanori Maehara, Mitsuru Kusumoto, and Ken-ichi Kawarabayashi. 2014. Efficient SimRank Computation via Linearization. CoRR, Vol. abs\/1411.7228 (2014)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Takanori Maehara Mitsuru Kusumoto and Ken-ichi Kawarabayashi. 2015. Scalable SimRank join algorithm. In ICDE. 603--614. Takanori Maehara Mitsuru Kusumoto and Ken-ichi Kawarabayashi. 2015. Scalable SimRank join algorithm. In ICDE. 603--614.","DOI":"10.1109\/ICDE.2015.7113318"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2757807.2757809"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384347"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735520"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915243"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Hanzhi Wang Zhewei Wei Ye Yuan Xiaoyong Du and Ji-Rong Wen. 2020. Exact Single-Source SimRank Computation on Large Graphs. In SIGMOD. 653--663. Hanzhi Wang Zhewei Wei Ye Yuan Xiaoyong Du and Ji-Rong Wen. 2020. Exact Single-Source SimRank Computation on Large Graphs. In SIGMOD. 653--663.","DOI":"10.1145\/3318464.3389781"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Yue Wang Xiang Lian and Lei Chen. 2018. Efficient SimRank Tracking in Dynamic Graphs. In ICDE. 545--556. Yue Wang Xiang Lian and Lei Chen. 2018. Efficient SimRank Tracking in Dynamic Graphs. In ICDE. 545--556.","DOI":"10.1109\/ICDE.2018.00056"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Zhewei Wei Xiaodong He Xiaokui Xiao Sibo Wang Yu Liu Xiaoyong Du and Ji-Rong Wen. 2019. PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs. In SIGMOD. 1042--1059. Zhewei Wei Xiaodong He Xiaokui Xiao Sibo Wang Yu Liu Xiaoyong Du and Ji-Rong Wen. 2019. PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs. In SIGMOD. 1042--1059.","DOI":"10.1145\/3299869.3319873"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Wensi Xi Edward A. Fox Weiguo Fan Benyu Zhang Zheng Chen Jun Yan and Dong Zhuang. 2005. SimFusion: measuring similarity using unified relationship matrix. In SIGIR. 130--137. Wensi Xi Edward A. Fox Weiguo Fan Benyu Zhang Zheng Chen Jun Yan and Dong Zhuang. 2005. SimFusion: measuring similarity using unified relationship matrix. In SIGIR. 130--137.","DOI":"10.1145\/1076034.1076059"},{"key":"e_1_3_2_2_32_1","volume-title":"Yu","author":"Yin Xiaoxin","year":"2006","unstructured":"Xiaoxin Yin , Jiawei Han , and Philip S . Yu . 2006 . LinkClus: Efficient Clustering via Heterogeneous Semantic Links. In VLDB. 427--438. Xiaoxin Yin, Jiawei Han, and Philip S. Yu. 2006. LinkClus: Efficient Clustering via Heterogeneous Semantic Links. In VLDB. 427--438."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.07.036"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Weiren Yu Xuemin Lin and Wenjie Zhang. 2014. Fast incremental SimRank on link-evolving graphs. In ICDE. 304--315. Weiren Yu Xuemin Lin and Wenjie Zhang. 2014. Fast incremental SimRank on link-evolving graphs. In ICDE. 304--315.","DOI":"10.1109\/ICDE.2014.6816660"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732219.2732221"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0488-z"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0536-3"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735489"},{"key":"e_1_3_2_2_39_1","volume-title":"McCann","author":"Yu Weiren","year":"2015","unstructured":"Weiren Yu and Julie A . McCann . 2015 b. Gauging Correct Relative Rankings For Similarity Search. In CIKM. 1791--1794. Weiren Yu and Julie A. McCann. 2015b. Gauging Correct Relative Rankings For Similarity Search. In CIKM. 1791--1794."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-010-0100-6"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.04.022"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Mingxi Zhang Xifeng Yan and Wei Wang. 2021. Comprehensively Computing Link-based Similarities by Building A Random Surfer Graph. In CIKM. ACM 2578--2587. Mingxi Zhang Xifeng Yan and Wei Wang. 2021. Comprehensively Computing Link-based Similarities by Building A Random Surfer Graph. In CIKM. ACM 2578--2587.","DOI":"10.1145\/3459637.3482329"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055552"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Peixiang Zhao Jiawei Han and Yizhou Sun. 2009. P-Rank: a comprehensive structural similarity measure over information networks. In CIKM. 553--562. Peixiang Zhao Jiawei Han and Yizhou Sun. 2009. P-Rank: a comprehensive structural similarity measure over information networks. In CIKM. 553--562.","DOI":"10.1145\/1645953.1646025"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732236"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3083899"}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Long Beach CA USA","acronym":"KDD '23"},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599328","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:47Z","timestamp":1750178267000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599328"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":46,"alternative-id":["10.1145\/3580305.3599328","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599328","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}