{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:38Z","timestamp":1750309538568,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023YFB3307503"],"award-info":[{"award-number":["2023YFB3307503"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62302528, 62172449, 62202025, 72374070"],"award-info":[{"award-number":["62302528, 62172449, 62202025, 72374070"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"High Performance Computing Center of Central South University"},{"name":"Fundamental Research Fund Project of Beihang University"},{"name":"Hunan Provincial Natural Science Foundation of China","award":["2022JJ3021"],"award-info":[{"award-number":["2022JJ3021"]}]},{"name":"CCF-Huawei Populus Grove Fund CCF-Huawei","award":["CCF-HuaweiFM2024005"],"award-info":[{"award-number":["CCF-HuaweiFM2024005"]}]},{"name":"Science and Technology Innovation Program of Hunan Province","award":["2022RC1105"],"award-info":[{"award-number":["2022RC1105"]}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100018579","name":"Training Program for Excellent Young Innovators of Changsha","doi-asserted-by":"publisher","award":["kq2107004"],"award-info":[{"award-number":["kq2107004"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100018579","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hunan Provincial Internet Information Research Project","award":["24WXC05"],"award-info":[{"award-number":["24WXC05"]}]},{"name":"Beijing Natural Science Foundation","award":["L241050"],"award-info":[{"award-number":["L241050"]}]},{"name":"Young Elite Scientist Sponsorship Program by CAST","award":["YESS20230566"],"award-info":[{"award-number":["YESS20230566"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,28]]},"DOI":"10.1145\/3696410.3714519","type":"proceedings-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T22:47:11Z","timestamp":1745362031000},"page":"5264-5274","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sketching Very Large-scale Dynamic Attributed Networks More Practically"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0975-4613","authenticated-orcid":false,"given":"Wei","family":"Wu","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7013-5393","authenticated-orcid":false,"given":"Shiqi","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6468-5729","authenticated-orcid":false,"given":"Ling","family":"Chen","sequence":"additional","affiliation":[{"name":"Australian Artificial Intelligence Institute, University of Technology Sydney, Sydney, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7829-1539","authenticated-orcid":false,"given":"Fangfang","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5028-1064","authenticated-orcid":false,"given":"Chuan","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Software, Beihang University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Dimitris Achlioptas. 2001. Database-Friendly Random Projections. In PODS. 274--281.","DOI":"10.1145\/375551.375608"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1929861.1929864"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0169-5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Aleksandar Bojchevski Johannes Gasteiger Bryan Perozzi Amol Kapoor Martin Blais Benedek R\u00f3zemberczki Michal Lukasik and Stephan G\u00fcnnemann. 2020. Scaling Graph Neural Networks with Approximate Pagerank. In KDD. 2464--2473.","DOI":"10.1145\/3394486.3403296"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Andrei Z Broder Moses Charikar Alan M Frieze and Michael Mitzenmacher. 1998. Min-wise Independent Permutations. In STOC. 327--336.","DOI":"10.1145\/276698.276781"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Linfeng Cao Haoran Deng Yang Yang Chunping Wang and Lei Chen. 2024. Graph-Skeleton: textasciitilde 1% Nodes are Sufficient to Represent Billion-Scale Graph. In WWW. 570--581.","DOI":"10.1145\/3589334.3645452"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Yue Cao Mingsheng Long Bin Liu and Jianmin Wang. 2018. Deep Cauchy Hashing for Hamming Space Retrieval. In CVPR. 1229--1237.","DOI":"10.1109\/CVPR.2018.00134"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Moses S Charikar. 2002. Similarity Estimation Techniques from Rounding Algorithms. In STOC. 380--388.","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_9_1","volume-title":"Yingtao Tian, Muhao Chen, and Steven Skiena.","author":"Chen Haochen","year":"2019","unstructured":"Haochen Chen, Syed Fahad Sultan, Yingtao Tian, Muhao Chen, and Steven Skiena. 2019. Fast and Accurate Network Embeddings via Very Sparse Random Projection. In CIKM. 399--408."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2017.2928"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2022.3185527"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Haoran Deng Yang Yang Jiahe Li Haoyang Cai Shiliang Pu and Weihao Jiang. 2023. Accelerating Dynamic Network Embedding with Billions of Parameter Updates to Milliseconds. In KDD. 414--425.","DOI":"10.1145\/3580305.3599250"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3034396"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD. 855--864.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Yupeng Gu Yizhou Sun Yanen Li and Yang Yang. 2018. RaRE: Social Rank Regulated Large-scale Network Embedding. In WWW. 359--368.","DOI":"10.1145\/3178876.3186102"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Xingzhi Guo Baojian Zhou and Steven Skiena. 2021. Subset Node Representation Learning over Large Dynamic Graphs. In KDD. 516--526.","DOI":"10.1145\/3447548.3467393"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3329238"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Wassily Hoeffding. 1994. Probability Inequalities for Sums of Bounded Random Variables. In The Collected Works of Wassily Hoeffding. 409--426.","DOI":"10.1007\/978-1-4612-0865-5_26"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Seoyoon Kim Seongjun Yun and Jaewoo Kang. 2022. DyGRAIN: An Incremental Learning Framework for Dynamic Graphs.. In IJCAI. 3157--3163.","DOI":"10.24963\/ijcai.2022\/438"},{"key":"e_1_3_2_1_20_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1293831.1293836"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Jintang Li Zhouxin Yu Zulun Zhu Liang Chen Qi Yu Zibin Zheng Sheng Tian Ruofan Wu and Changhua Meng. 2023. Scaling Up Dynamic Graph Representation Learning via Spiking Neural Networks. In AAAI. 8588--8596.","DOI":"10.1609\/aaai.v37i7.26034"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Ping Li Trevor J Hastie and Kenneth W Church. 2006a. Improving Random Projections Using Marginal Information. In COLT. 635--649.","DOI":"10.1007\/11776420_46"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Ping Li Trevor J Hastie and Kenneth W Church. 2006b. Very Sparse Random Projections. In KDD. 287--296.","DOI":"10.1145\/1150402.1150436"},{"key":"e_1_3_2_1_25_1","unstructured":"Xiaoyun Li and Ping Li. 2019. Random Projections with Asymmetric Quantization. In NeurIPS. 10857--10866."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Zhijun Liu Chao Huang Yanwei Yu and Junyu Dong. 2021. Motif-Preserving Dynamic Attributed Network Embedding. In WWW. 1629--1638.","DOI":"10.1145\/3442381.3449821"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Zhijun Liu Chao Huang Yanwei Yu Baode Fan and Junyu Dong. 2020a. Fast Attributed Multiplex Heterogeneous Network Embedding. In CIKM. 995--1004.","DOI":"10.1145\/3340531.3411944"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Zhijun Liu Chao Huang Yanwei Yu Peng Song Baode Fan and Junyu Dong. 2020b. Dynamic Representation Learning for Large-Scale Attributed Networks. In CIKM. 1005--1014.","DOI":"10.1145\/3340531.3411945"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-024-00633-3"},{"key":"e_1_3_2_1_30_1","unstructured":"Mohammad Norouzi David J Fleet and Russ R Salakhutdinov. 2012. Hamming Distance Metric Learning. In NeurIPS. 1070--1078."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.231"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Bryan Perozzi Rami Al-Rfou and Steven Skiena. 2014. DeepWalk: Online Learning of Social Representations. In KDD. 701--710.","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Jiezhong Qiu Yuxiao Dong Hao Ma Jian Li Chi Wang Kuansan Wang and Jie Tang. 2019. NetSMF: Large-Scale Network Embedding as Sparse Matrix Factorization. In WWW. 1509--1520.","DOI":"10.1145\/3308558.3313446"},{"key":"e_1_3_2_1_34_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_1_35_1","doi-asserted-by":"crossref","unstructured":"Aravind Sankar Yanhong Wu Liang Gou Wei Zhang and Hao Yang. 2020. DySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-Attention Networks. In WSDM. 519--527.","DOI":"10.1145\/3336191.3371845"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Aynaz Taheri and Tanya Berger-Wolf. 2019. Predictive Temporal Embedding of Dynamic Graphs. In ASONAM. 57--64.","DOI":"10.1145\/3341161.3342872"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2911946"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"volume-title":"The Random Projection Method","author":"Vempala Santosh S","key":"e_1_3_2_1_39_1","unstructured":"Santosh S Vempala. 2005. The Random Projection Method. Vol. 65. American Mathematical Society."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Daheng Wang Tong Zhao Nitesh V Chawla and Meng Jiang. 2021. Dynamic Attributed Graph Prediction with Conditional Normalizing Flows. In ICDM. 1385--1390.","DOI":"10.1109\/ICDM51629.2021.00176"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1162\/qss_a_00021"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2024.125973"},{"key":"e_1_3_2_1_43_1","first-page":"2553","article-title":"A Review for Weighted MinHash Algorithms","volume":"34","author":"Wu Wei","year":"2022","unstructured":"Wei Wu, Bin Li, Ling Chen, Junbin Gao, and Chengqi Zhang. 2022. A Review for Weighted MinHash Algorithms. IEEE Transactions on Knowledge and Data Engineering, Vol. 34, 6 (2022), 2553--2573.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Wei Wu Bin Li Chuan Luo and Wolfgang Nejdl. 2021. Hashing-Accelerated Graph Neural Networks for Link Prediction. In WWW. 2910--2920.","DOI":"10.1145\/3442381.3449884"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2023.3243763"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3508256"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2022.3186103"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3250703"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3243169"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2022.3178706"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2024.3394161"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3149999"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Dingqi Yang Paolo Rosso Bin Li and Philippe Cudre-Mauroux. 2019. NodeSketch: Highly-Efficient Graph Embeddings via Recursive Sketching. In KDD. 1162--1172.","DOI":"10.1145\/3292500.3330951"},{"key":"e_1_3_2_1_54_1","volume-title":"ROLAND: Graph Learning Framework for Dynamic Graphs. In KDD. 2358--2366.","author":"You Jiaxuan","year":"2022","unstructured":"Jiaxuan You, Tianyu Du, and Jure Leskovec. 2022. ROLAND: Graph Learning Framework for Dynamic Graphs. In KDD. 2358--2366."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2022.3196506"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Guozhen Zhang Tian Ye Depeng Jin and Yong Li. 2023. An Attentional Multi-scale Co-evolving Model for Dynamic Link Prediction. In WWW. 429--437.","DOI":"10.1145\/3543507.3583396"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539425"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"crossref","unstructured":"Ziwei Zhang Peng Cui Haoyang Li Xiao Wang and Wenwu Zhu. 2018. Billion-scale Network Embedding with Iterative Random Projection. In ICDM. 787--796.","DOI":"10.1109\/ICDM.2018.00094"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-018-0649-z"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2872602"}],"event":{"name":"WWW '25: The ACM Web Conference 2025","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Sydney NSW Australia","acronym":"WWW '25"},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714519","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:32Z","timestamp":1750295912000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":60,"alternative-id":["10.1145\/3696410.3714519","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714519","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}