{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:01:11Z","timestamp":1776106871557,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"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,6,9]]},"DOI":"10.1145\/3448016.3457331","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:30Z","timestamp":1624036950000},"page":"2357-2365","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Efficient Graph Summarization using Weighted LSH at Billion-Scale"],"prefix":"10.1145","author":[{"given":"Quinton","family":"Yong","sequence":"first","affiliation":[{"name":"University of Victoria, Victoria, BC, Canada"}]},{"given":"Mahdi","family":"Hajiabadi","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, BC, Canada"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, BC, Canada"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, BC, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488393"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2031031"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356182"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1618595.1618605"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2466444"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213855"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00103"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.124"},{"key":"e_1_3_2_2_10_1","unstructured":"Khan A. Bhowmick S. S. and Bonchi F. Summarizing static and dynamic big graphs.  Khan A. Bhowmick S. S. and Bonchi F. Summarizing static and dynamic big graphs."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2015.7129586"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-015-0454-9"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403074"},{"key":"e_1_3_2_2_14_1","volume-title":"Vog: Summarizing and understanding large graphs. CoRR abs\/1406.3411","author":"Koutra D.","year":"2014","unstructured":"Koutra , D. , Kang , U. , Vreeken , J. , and Faloutsos , C . Vog: Summarizing and understanding large graphs. CoRR abs\/1406.3411 ( 2014 ). Koutra, D., Kang, U., Vreeken, J., and Faloutsos, C. Vog: Summarizing and understanding large graphs. CoRR abs\/1406.3411 (2014)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.11267"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3297753.3297755"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403057"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.40"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818517.2818542"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2009.38"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487623"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661862"},{"key":"e_1_3_2_2_24_1","volume-title":"A graph summarization: A survey. CoRR abs\/1612.04883","author":"Liu Y.","year":"2016","unstructured":"Liu , Y. , Dighe , A. , Safavi , T. , and Koutra , D . A graph summarization: A survey. CoRR abs\/1612.04883 ( 2016 ). Liu, Y., Dighe, A., Safavi, T., and Koutra, D. A graph summarization: A survey. CoRR abs\/1612.04883 (2016)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939856"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772762"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376661"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.56"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-018-0121-z"},{"key":"e_1_3_2_2_30_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_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313402"},{"key":"e_1_3_2_2_32_1","first-page":"1498","volume-title":"Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NeurIPS)","author":"Shrivastava A.","year":"2016","unstructured":"Shrivastava , A. Simple and efficient weighted minwise hashing . In Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NeurIPS) ( 2016 ), pp. 1498 -- 1506 . Shrivastava, A. Simple and efficient weighted minwise hashing. In Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NeurIPS) (2016), pp. 1498--1506."},{"key":"e_1_3_2_2_33_1","first-page":"732","volume-title":"Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI)","author":"Shrivastava A.","year":"2014","unstructured":"Shrivastava , A. , and Li , P . Improved densification of one permutation hashing . In Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI) ( 2014 ), pp. 732 -- 741 . Shrivastava, A., and Li, P. Improved densification of one permutation hashing. In Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI) (2014), pp. 732--741."},{"key":"e_1_3_2_2_34_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"},{"key":"e_1_3_2_2_35_1","first-page":"1481","volume-title":"Proceedings of the 2016 International Conference on Management of Data (New York, NY, USA, 2016), SIGMOD '16, Association for Computing Machinery","author":"Tang N.","unstructured":"Tang , N. , Chen , Q. , and Mitra , P . Graph stream summarization: From big bang to big crunch . In Proceedings of the 2016 International Conference on Management of Data (New York, NY, USA, 2016), SIGMOD '16, Association for Computing Machinery , p. 1481 -- 1496 . Tang, N., Chen, Q., and Mitra, P. Graph stream summarization: From big bang to big crunch. In Proceedings of the 2016 International Conference on Management of Data (New York, NY, USA, 2016), SIGMOD '16, Association for Computing Machinery, p. 1481--1496."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376675"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915221"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.107"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457331","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457331","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:04Z","timestamp":1750195504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457331"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":38,"alternative-id":["10.1145\/3448016.3457331","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457331","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}