{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T11:26:08Z","timestamp":1780399568024,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":42,"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":"NSFC","award":["62322606"],"award-info":[{"award-number":["62322606"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645452","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"570-581","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6930-115X","authenticated-orcid":false,"given":"Linfeng","family":"Cao","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5706-268X","authenticated-orcid":false,"given":"Haoran","family":"Deng","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5058-4417","authenticated-orcid":false,"given":"Yang","family":"Yang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1854-8667","authenticated-orcid":false,"given":"Chunping","family":"Wang","sequence":"additional","affiliation":[{"name":"FinVolution Group, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4912-3293","authenticated-orcid":false,"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"FinVolution Group, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"International Conference on Machine Learning.","author":"Calandriello Daniele","year":"2018","unstructured":"Daniele Calandriello, Alessandro Lazaric, Ioannis Koutis, and Michal Valko. 2018. Improved large-scale graph learning through ridge spectral sparsification. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_2_1","volume-title":"International Conference on Learning Representations.","author":"Chen Jinsong","year":"2023","unstructured":"Jinsong Chen, Kaiyuan Gao, Gaichao Li, and Kun He. 2023 b. NAGphormer: A tokenized graph transformer for node classification in large graphs. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_3_1","volume-title":"International Conference on Learning Representations.","author":"Chen Jie","year":"2018","unstructured":"Jie Chen, Tengfei Ma, and Cao Xiao. 2018. Fastgcn: fast learning with graph convolutional networks via importance sampling. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_4_1","volume-title":"International Conference on Learning Representations.","author":"Chen Lei","year":"2020","unstructured":"Lei Chen, Zhengdao Chen, and Joan Bruna. 2020. On Graph Neural Networks versus Graph-Augmented MLPs. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583219"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_2_7_1","volume-title":"Introduction to algorithms","author":"Cormen Thomas H","unstructured":"Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. 2022. Introduction to algorithms. MIT press."},{"key":"e_1_3_2_2_8_1","unstructured":"DataReportal. 2022. FACEBOOK STATISTICS AND TRENDS. https:\/\/datareportal.com\/essential-facebook-stats."},{"key":"e_1_3_2_2_9_1","volume-title":"Sign: Scalable inception graph neural networks. arXiv preprint arXiv:2004.11198","author":"Frasca Fabrizio","year":"2020","unstructured":"Fabrizio Frasca, Emanuele Rossi, Davide Eynard, Ben Chamberlain, Michael Bronstein, and Federico Monti. 2020. Sign: Scalable inception graph neural networks. arXiv preprint arXiv:2004.11198 (2020)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380297"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/296"},{"key":"e_1_3_2_2_12_1","volume-title":"International Conference on Learning Representations.","author":"Gasteiger Johannes","year":"2018","unstructured":"Johannes Gasteiger, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583552"},{"key":"e_1_3_2_2_14_1","volume-title":"Inductive representation learning on large graphs. Advances in Neural Information Processing Systems","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 (2017)."},{"key":"e_1_3_2_2_15_1","volume-title":"Graph policy network for transferable active learning on graphs. Advances in Neural Information Processing Systems","author":"Hu Shengding","year":"2020","unstructured":"Shengding Hu, Zheng Xiong, Meng Qu, Xingdi Yuan, Marc-Alexandre C\u00f4t\u00e9, Zhiyuan Liu, and Jian Tang. 2020b. Graph policy network for transferable active learning on graphs. Advances in Neural Information Processing Systems (2020)."},{"key":"e_1_3_2_2_16_1","volume-title":"Ogb-lsc: A large-scale challenge for machine learning on graphs. arXiv preprint arXiv:2103.09430","author":"Hu Weihua","year":"2021","unstructured":"Weihua Hu, Matthias Fey, Hongyu Ren, Maho Nakata, Yuxiao Dong, and Jure Leskovec. 2021. Ogb-lsc: A large-scale challenge for machine learning on graphs. arXiv preprint arXiv:2103.09430 (2021)."},{"key":"e_1_3_2_2_17_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in Neural Information Processing Systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020a. Open graph benchmark: Datasets for machine learning on graphs. Advances in Neural Information Processing Systems (2020)."},{"key":"e_1_3_2_2_18_1","volume-title":"DGraph: A Large-Scale Financial Dataset for Graph Anomaly Detection. Advances in Neural Information Processing Systems","author":"Huang Xuanwen","year":"2022","unstructured":"Xuanwen Huang, Yang Yang, Yang Wang, Chunping Wang, Zhisheng Zhang, Jiarong Xu, and Lei Chen. 2022. DGraph: A Large-Scale Financial Dataset for Graph Anomaly Detection. Advances in Neural Information Processing Systems (2022)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467256"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539429"},{"key":"e_1_3_2_2_21_1","volume-title":"Graph Condensation for Graph Neural Networks. In International Conference on Learning Representations.","author":"Jin Wei","year":"2022","unstructured":"Wei Jin, Lingxiao Zhao, Shichang Zhang, Yozen Liu, Jiliang Tang, and Neil Shah. 2022b. Graph Condensation for Graph Neural Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_22_1","volume-title":"International Conference on Artificial Intelligence and Statistics.","author":"Jin Yu","year":"2020","unstructured":"Yu Jin, Andreas Loukas, and Joseph JaJa. 2020. Graph coarsening with preserved spectral properties. In International Conference on Artificial Intelligence and Statistics."},{"key":"e_1_3_2_2_23_1","volume-title":"International Conference on Learning Representations","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. International Conference on Learning Representations (2016)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00044"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405704"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.3390\/math11234741"},{"key":"e_1_3_2_2_27_1","volume-title":"Scalable Publish\/Subscribe for Peer-to-Peer (D) Apps. arXiv preprint arXiv:2312.06800","author":"Mao Yifan","year":"2023","unstructured":"Yifan Mao and Shaileshh Bojja Venkatakrishnan. 2023 b. Topiary: Fast, Scalable Publish\/Subscribe for Peer-to-Peer (D) Apps. arXiv preprint arXiv:2312.06800 (2023)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583337"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Michael Schlichtkrull Thomas N Kipf Peter Bloem Rianne van den Berg Ivan Titov and Max Welling. 2018. Modeling relational data with graph convolutional networks. In European semantic web conference.","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_2_2_30_1","volume-title":"International Conference on Learning Representations.","author":"Petar Velivc","year":"2017","unstructured":"Petar Velivc kovic0, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583229"},{"key":"e_1_3_2_2_32_1","volume-title":"International Conference on Machine Learning.","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."},{"key":"e_1_3_2_2_33_1","volume-title":"International Conference on Learning Representations.","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_34_1","volume-title":"Graphsaint: Graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931","author":"Zeng Hanqing","year":"2019","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2019. Graphsaint: Graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931 (2019)."},{"key":"e_1_3_2_2_35_1","volume-title":"Graph-less Neural Networks: Teaching Old MLPs New Tricks Via Distillation. In International Conference on Learning Representations.","author":"Zhang Shichang","year":"2021","unstructured":"Shichang Zhang, Yozen Liu, Yizhou Sun, and Neil Shah. 2021. Graph-less Neural Networks: Teaching Old MLPs New Tricks Via Distillation. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning.","author":"Zhang Wentao","year":"2022","unstructured":"Wentao Zhang, Zheyu Lin, Yu Shen, Yang Li, Zhi Yang, and Bin Cui. 2022a. Deep and Flexible Graph Neural Architecture Search. In Proceedings of the 39th International Conference on Machine Learning."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539374"},{"key":"e_1_3_2_2_38_1","volume-title":"Deep learning on graphs: A survey","author":"Zhang Ziwei","year":"2020","unstructured":"Ziwei Zhang, Peng Cui, and Wenwu Zhu. 2020. Deep learning on graphs: A survey. IEEE Transactions on Knowledge and Data Engineering (2020)."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583243"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583239"},{"key":"e_1_3_2_2_41_1","volume-title":"International Conference on Machine Learning.","author":"Zhu Chunjiang","year":"2021","unstructured":"Chunjiang Zhu, Qinqing Liu, and Jinbo Bi. 2021. Spectral vertex sparsifiers and pair-wise spanners over distributed graphs. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_42_1","volume-title":"Layer-dependent importance sampling for training deep and large graph convolutional networks. Advances in Neural Information Processing Systems","author":"Zou Difan","year":"2019","unstructured":"Difan Zou, Ziniu Hu, Yewen Wang, Song Jiang, Yizhou Sun, and Quanquan Gu. 2019. Layer-dependent importance sampling for training deep and large graph convolutional networks. Advances in Neural Information Processing Systems (2019)."}],"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.3645452","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645452","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:35:17Z","timestamp":1755822917000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645452"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":42,"alternative-id":["10.1145\/3589334.3645452","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645452","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"}}]}}