{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T17:24:36Z","timestamp":1764350676411,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467359","type":"proceedings-article","created":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T18:33:08Z","timestamp":1628879588000},"page":"536-546","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Graph Summarization with Controlled Utility Loss"],"prefix":"10.1145","author":[{"given":"Mahdi","family":"Hajiabadi","sequence":"first","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jasbir","family":"Singh","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"University of victoria, Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Facebook by the numbers: Stats demographics & fun facts. https:\/\/www.omnicoreagency.com\/facebook-statistics. Accessed: 2020-05--23. Facebook by the numbers: Stats demographics & fun facts. https:\/\/www.omnicoreagency.com\/facebook-statistics. Accessed: 2020-05--23."},{"key":"e_1_3_2_2_2_1","unstructured":"How many websites are there around the world? [2020]. https:\/\/www.millforbusiness.com\/how-many-websites-are-there. Accessed: 2020-05-23. How many websites are there around the world? [2020]. https:\/\/www.millforbusiness.com\/how-many-websites-are-there. Accessed: 2020-05-23."},{"key":"e_1_3_2_2_3_1","unstructured":"Number of sina weibo users in china from 2017 to 2021. https:\/\/www.statista.com\/statistics\/941456\/china-number-of-sina-weibo-users. Accessed: 2020-05-23. Number of sina weibo users in china from 2017 to 2021. https:\/\/www.statista.com\/statistics\/941456\/china-number-of-sina-weibo-users. Accessed: 2020-05-23."},{"key":"e_1_3_2_2_4_1","unstructured":"Twitter by the numbers: Stats demographics & fun facts. https:\/\/www.omnicoreagency.com\/twitter-statistics. Accessed: 2020-05-23. Twitter by the numbers: Stats demographics & fun facts. https:\/\/www.omnicoreagency.com\/twitter-statistics. Accessed: 2020-05-23."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/988672.988752","volume-title":"WWW","author":"Boldi P.","year":"2004","unstructured":"Boldi , P. , and Vigna , S . The webgraph framework i: compression techniques . In WWW ( 2004 ), pp. 595 -- 602 . Boldi, P., and Vigna, S. The webgraph framework i: compression techniques. In WWW (2004), pp. 595--602."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/828.1884"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403074"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3297753.3297755"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.40"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487623"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661862"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939856"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376661"},{"key":"e_1_3_2_2_17_1","volume-title":"Stanford InfoLab","author":"Page L.","year":"1999","unstructured":"Page , L. , Brin , S. , Motwani , R. , and Winograd , T . The pagerank citation ranking: Bringing order to the web. Tech. rep ., Stanford InfoLab , 1999 . Page, L., Brin, S., Motwani, R., and Winograd, T. The pagerank citation ranking: Bringing order to the web. Tech. rep., Stanford InfoLab, 1999."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.56"},{"key":"e_1_3_2_2_20_1","first-page":"3","article-title":"On summarizing large-scale dynamic graphs","volume":"40","author":"Shah N.","year":"2017","unstructured":"Shah , N. , Koutra , D. , Jin , L. , Zou , T. , Gallagher , B. , and Faloutsos , C . On summarizing large-scale dynamic graphs . IEEE Data Eng. Bull. 40 , 3 ( 2017 ), 75--88. Shah, N., Koutra, D., Jin, L., Zou, T., Gallagher, B., and Faloutsos, C. On summarizing large-scale dynamic graphs. IEEE Data Eng. Bull. 40, 3 (2017), 75--88.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_21_1","first-page":"1679","volume-title":"WWW","author":"Shin K.","year":"2019","unstructured":"Shin , K. , Ghoting , A. , Kim , M. , and Raghavan , H . Sweg: Lossless and lossy summarization of web-scale graphs . In WWW ( 2019 ), pp. 1679 -- 1690 . Shin, K., Ghoting, A., Kim, M., and Raghavan, H. Sweg: Lossless and lossy summarization of web-scale graphs. In WWW (2019), pp. 1679--1690."},{"key":"e_1_3_2_2_22_1","first-page":"732","volume-title":"UAI","author":"Shrivastava A.","year":"2014","unstructured":"Shrivastava , A. , and Li , P . Improved densification of one permutation hashing . In UAI ( 2014 ), pp. 732 -- 741 . Shrivastava, A., and Li, P. Improved densification of one permutation hashing. In UAI (2014), pp. 732--741."},{"key":"e_1_3_2_2_23_1","first-page":"6","article-title":"Graph sparsification by effective resistances","volume":"40","author":"Spielman D. A.","year":"2011","unstructured":"Spielman , D. A. , and Srivastava , N . Graph sparsification by effective resistances . SIAM Journal on Computing 40 , 6 ( 2011 ), 1913--1926. Spielman, D. A., and Srivastava, N. Graph sparsification by effective resistances. SIAM Journal on Computing 40, 6 (2011), 1913--1926.","journal-title":"SIAM Journal on Computing"}],"event":{"name":"KDD '21: The 27th 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":"Virtual Event Singapore","acronym":"KDD '21"},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467359","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467359","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:23Z","timestamp":1750191503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":23,"alternative-id":["10.1145\/3447548.3467359","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467359","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}