{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T04:18:01Z","timestamp":1777090681144,"version":"3.51.4"},"reference-count":180,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,6,22]],"date-time":"2018-06-22T00:00:00Z","timestamp":1529625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS 1743088"],"award-info":[{"award-number":["IIS 1743088"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2019,5,31]]},"abstract":"<jats:p>While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns in such data has not scaled accordingly. Efficient computational methods for condensing and simplifying data are thus becoming vital for extracting actionable insights. In particular, while data summarization techniques have been studied extensively, only recently has summarizing interconnected data, or<jats:italic>graphs<\/jats:italic>, become popular. This survey is a structured, comprehensive overview of the state-of-the-art methods for summarizing graph data. We first broach the motivation behind and the challenges of graph summarization. We then categorize summarization approaches by the type of graphs taken as input and further organize each category by core methodology. Finally, we discuss applications of summarization on real-world graphs and conclude by describing some open problems in the field.<\/jats:p>","DOI":"10.1145\/3186727","type":"journal-article","created":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T12:22:36Z","timestamp":1530102156000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":222,"title":["Graph Summarization Methods and Applications"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0117-1656","authenticated-orcid":false,"given":"Yike","family":"Liu","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tara","family":"Safavi","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhilash","family":"Dighe","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danai","family":"Koutra","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,22]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 2017 SIAM International Conference on Data Mining. 417--425","author":"Adhikari Bijaya","unstructured":"Bijaya Adhikari , Yao Zhang , Aditya Bharadwaj , and B. Aditya Prakash . 2017. Condensing temporal networks using propagation . In Proceedings of the 2017 SIAM International Conference on Data Mining. 417--425 Bijaya Adhikari, Yao Zhang, Aditya Bharadwaj, and B. Aditya Prakash. 2017. Condensing temporal networks using propagation. In Proceedings of the 2017 SIAM International Conference on Data Mining. 417--425"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601412"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-14142-8","volume-title":"Data Mining: The Textbook","author":"Aggarwal Charu C.","year":"2015","unstructured":"Charu C. Aggarwal . 2015 . Data Mining: The Textbook . Springer . Charu C. Aggarwal. 2015. Data Mining: The Textbook. Springer."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the SIAM international Conference on Data Mining (SDM\u201905)","author":"Aggarwal Charu C.","unstructured":"Charu C. Aggarwal and S. Yu Philip . 2005. Online analysis of community evolution in data streams . In Proceedings of the SIAM international Conference on Data Mining (SDM\u201905) . Charu C. Aggarwal and S. Yu Philip. 2005. Online analysis of community evolution in data streams. In Proceedings of the SIAM international Conference on Data Mining (SDM\u201905)."},{"key":"e_1_2_1_5_1","volume-title":"Aggarwal and Haixun Wang","author":"Charu","year":"2010","unstructured":"Charu C. Aggarwal and Haixun Wang . 2010 . A survey of clustering algorithms for graph data. In Managing and Mining Graph Data. Springer , 275--301. Charu C. Aggarwal and Haixun Wang. 2010. A survey of clustering algorithms for graph data. In Managing and Mining Graph Data. Springer, 275--301."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488393"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213560"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1039\/c3mb70236g"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201008"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213941"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13672-6_40"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396816"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00083-3"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2031031"},{"key":"e_1_2_1_16_1","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Araujo Miguel","unstructured":"Miguel Araujo , Spiros Papadimitriou , Stephan G\u00fcnnemann , Christos Faloutsos , Prithwish Basu , Ananthram Swami , Evangelos E. Papalexakis , and Danai Koutra . 2014. Com2: Fast automatic discovery of temporal ( \u201ccomet\u201d) communities . In Advances in Knowledge Discovery and Data Mining . Lecture Notes in Computer Science , Vol. 8444 . Springer , 271--283. Miguel Araujo, Spiros Papadimitriou, Stephan G\u00fcnnemann, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, and Danai Koutra. 2014. Com2: Fast automatic discovery of temporal (\u201ccomet\u201d) communities. In Advances in Knowledge Discovery and Data Mining. Lecture Notes in Computer Science, Vol. 8444. Springer, 271--283."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International AAAI Conference on Weblogs and Social Media.","author":"Bastian Mathieu","year":"2009","unstructured":"Mathieu Bastian , Sebastien Heymann , and Mathieu Jacomy . 2009 . Gephi: An open source software for exploring and manipulating networks . In Proceedings of the International AAAI Conference on Weblogs and Social Media. Mathieu Bastian, Sebastien Heymann, and Mathieu Jacomy. 2009. Gephi: An open source software for exploring and manipulating networks. In Proceedings of the International AAAI Conference on Weblogs and Social Media."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492007.2492029"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018435.1021680"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.185"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154524"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.34"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824124"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014064"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.137"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1978967"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687711"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173710"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844059"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1618595.1618605"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the SIAM international Conference on Data Mining (SDM\u201905)","author":"Cormode Graham","unstructured":"Graham Cormode and S. Muthukrishnan . 2005b. Summarizing and mining skewed data streams . In Proceedings of the SIAM international Conference on Data Mining (SDM\u201905) . Graham Cormode and S. Muthukrishnan. 2005b. Summarizing and mining skewed data streams. In Proceedings of the SIAM international Conference on Data Mining (SDM\u201905)."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/647967.741620"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/WIAMIS.2008.53"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15939-8_23"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904)","author":"Dean Jeffrey","year":"2004","unstructured":"Jeffrey Dean and Sanjay Ghemawat . 2004 . MapReduce: Simplified data processing on large clusters . In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904) . 10. Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904). 10."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808797.2808880"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081948"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939862"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442702"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2466444"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055349"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213855"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536263"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.56"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497545"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553416"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 8th Conference on Theory of Cryptography. 432--449","author":"Gehrke Johannes","year":"2003","unstructured":"Johannes Gehrke , Edward Lui , and Rafael Pass . 2003 . Towards privacy for social networks: A zero-knowledge based definition of privacy . In Proceedings of the 8th Conference on Theory of Cryptography. 432--449 . Johannes Gehrke, Edward Lui, and Rafael Pass. 2003. Towards privacy for social networks: A zero-knowledge based definition of privacy. In Proceedings of the 8th Conference on Theory of Cryptography. 432--449."},{"key":"e_1_2_1_53_1","volume-title":"Phillips","author":"Ghashami Mina","year":"2016","unstructured":"Mina Ghashami , Edo Liberty , and Jeff M . Phillips . 2016 . Efficient frequent directions algorithm for sparse matrices. arXiv:1602.00412. Mina Ghashami, Edo Liberty, and Jeff M. Phillips. 2016. Efficient frequent directions algorithm for sparse matrices. arXiv:1602.00412."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487620"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085516"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13193-6_37"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.05.028"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/1630659.1630803"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2506180"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38562-9_55"},{"key":"e_1_2_1_62_1","unstructured":"Mark Heimann Haoming Shen and Danai Koutra. 2018. Node representation learning for multiple networks: The case of graph alignment. arXiv:1802.06257. Mark Heimann Haoming Shen and Danai Koutra. 2018. Node representation learning for multiple networks: The case of graph alignment. arXiv:1802.06257."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339723"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020512"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/FiCloud.2015.64"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1198\/106186006X139162"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.124"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.28"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.3390\/informatics4030022"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the ACM SIGKDD 2017 Workshop on Interactive Data Exploration and Analytics.","author":"Jin Lisa","year":"2017","unstructured":"Lisa Jin and Danai Koutra . 2017 b. ECOviz: Comparative visualization of time-evolving network summaries . In Proceedings of the ACM SIGKDD 2017 Workshop on Interactive Data Exploration and Analytics. Lisa Jin and Danai Koutra. 2017b. ECOviz: Comparative visualization of time-evolving network summaries. In Proceedings of the ACM SIGKDD 2017 Workshop on Interactive Data Exploration and Analytics."},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201914)","author":"Kang U.","year":"2014","unstructured":"U. Kang , Jay-Yoon Lee , Danai Koutra , and Christos Faloutsos . 2014 . Net-ray: Visualizing and mining web-scale graphs . In Proceedings of the 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201914) . U. Kang, Jay-Yoon Lee, Danai Koutra, and Christos Faloutsos. 2014. Net-ray: Visualizing and mining web-scale graphs. In Proceedings of the 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201914)."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020580"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/309847.309954"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/BDCloud.2014.108"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnu016"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.10"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557071"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098076"},{"key":"e_1_2_1_81_1","doi-asserted-by":"crossref","unstructured":"Danai Koutra and Christos Faloutsos. 2017. Individual and Collective Graph Mining: Principles Algorithms and Applications. Synthesis Lectures on Data Mining and Knowledge Discovery. Morgan 8 Claypool. Danai Koutra and Christos Faloutsos. 2017. Individual and Collective Graph Mining: Principles Algorithms and Applications. Synthesis Lectures on Data Mining and Knowledge Discovery. Morgan 8 Claypool.","DOI":"10.1007\/978-3-031-01911-1"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824102"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.11"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.11"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37453-1_17"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCi.2012.60"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/2824443"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.18"},{"key":"e_1_2_1_89_1","volume-title":"On-Line Proceedings of the 2nd International Workshop on Web Dynamics.","author":"Laura Luigi","year":"2002","unstructured":"Luigi Laura , Stefano Leonardi , Guido Caldarelli , and Paolo De Los Rios . 2002 . A multi-layer model for the web graph . In On-Line Proceedings of the 2nd International Workshop on Web Dynamics. Luigi Laura, Stefano Leonardi, Guido Caldarelli, and Paolo De Los Rios. 2002. A multi-layer model for the web graph. In On-Line Proceedings of the 2nd International Workshop on Web Dynamics."},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871637_59"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.40"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273559"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_95_1","volume-title":"Mining of Massive Datasets","author":"Leskovec Jure","unstructured":"Jure Leskovec , Anand Rajaraman , and Jeffrey David Ullman . 2014. Mining of Massive Datasets . Cambridge University Press . Jure Leskovec, Anand Rajaraman, and Jeffrey David Ullman. 2014. Mining of Massive Datasets. Cambridge University Press."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2009.38"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487623"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2320716"},{"key":"e_1_2_1_99_1","volume-title":"Proceedings of the 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201913)","author":"Lin Shou-De","year":"2013","unstructured":"Shou-De Lin , Mi-Yen Yeh , and Cheng-Te Li . 2013 . Sampling and summarization for social networks . In Proceedings of the 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201913) . Shou-De Lin, Mi-Yen Yeh, and Cheng-Te Li. 2013. Sampling and summarization for social networks. In Proceedings of the 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD\u201913)."},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB\u201903)","author":"Lin Xuemin","year":"2003","unstructured":"Xuemin Lin , Qing Liu , Yidong Yuan , and Xiaofang Zhou . 2003 . Multiscale histograms: Summarizing topological relations in large spatial datasets . In Proceedings of the International Conference on Very Large Databases (VLDB\u201903) . 814--825. Xuemin Lin, Qing Liu, Yidong Yuan, and Xiaofang Zhou. 2003. Multiscale histograms: Summarizing topological relations in large spatial datasets. In Proceedings of the International Conference on Very Large Databases (VLDB\u201903). 814--825."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458289"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312216"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2016.7727771"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398630"},{"key":"e_1_2_1_105_1","unstructured":"Yike Liu Neil Shah and Danai Koutra. 2015. An empirical comparison of the summarization power of graph clustering methods. arXiv:1511.06820. Yike Liu Neil Shah and Danai Koutra. 2015. An empirical comparison of the summarization power of graph clustering methods. arXiv:1511.06820."},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939856"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772762"},{"key":"e_1_2_1_109_1","volume-title":"Technical Report 2011\/02. University of Antwerp.","author":"Mampaey M.","year":"2011","unstructured":"M. Mampaey , J. Vreeken , and N. Tatti . 2011 . Summarizing Data with Itemsets Using Maximum Entropy Models . Technical Report 2011\/02. University of Antwerp. M. Mampaey, J. Vreeken, and N. Tatti. 2011. Summarizing Data with Itemsets Using Maximum Entropy Models. Technical Report 2011\/02. University of Antwerp."},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498233"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.80"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835873"},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.14"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020492"},{"key":"e_1_2_1_115_1","volume-title":"Csi: Community-level social influence analysis. In Machine Learning and Knowledge Discovery in Databases","author":"Mehmood Yasir","year":"2013","unstructured":"Yasir Mehmood , Nicola Barbieri , Francesco Bonchi , and Antti Ukkonen . 2013 . Csi: Community-level social influence analysis. In Machine Learning and Knowledge Discovery in Databases . Springer , 48--63. Yasir Mehmood, Nicola Barbieri, Francesco Bonchi, and Antti Ukkonen. 2013. Csi: Community-level social influence analysis. In Machine Learning and Knowledge Discovery in Databases. Springer, 48--63."},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020424"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601437"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376661"},{"key":"e_1_2_1_119_1","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman Mark E. J.","year":"2004","unstructured":"Mark E. J. Newman and Michelle Girvan . 2004 . Finding and evaluating community structure in networks . Phys. Rev. E 69 , 2 (2004), 026113+. Mark E. J. Newman and Michelle Girvan. 2004. Finding and evaluating community structure in networks. Phys. Rev. E 69, 2 (2004), 026113+.","journal-title":"Phys. Rev. E"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.5555\/1160194.1160195"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190737"},{"key":"e_1_2_1_122_1","volume-title":"Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM\u201904)","author":"Pan Jia-Yu","year":"2004","unstructured":"Jia-Yu Pan , Hyung-Jeong Yang , and Christos Faloutsos . 2004 . MMSS: Multi-modal story-oriented video summarization . In Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM\u201904) . 491--494. Jia-Yu Pan, Hyung-Jeong Yang, and Christos Faloutsos. 2004. MMSS: Multi-modal story-oriented video summarization. In Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM\u201904). 491--494."},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081898"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130114"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004278"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.136"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623701"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44851-9_38"},{"key":"e_1_2_1_130_1","volume-title":"Proceedings of the 16th IEEE Visualization Conference (VIS\u201905)","author":"Rafiei Davood","year":"2005","unstructured":"Davood Rafiei and Stephen Curial . 2005 . Effectively visualizing large networks through sampling . In Proceedings of the 16th IEEE Visualization Conference (VIS\u201905) . 48. Davood Rafiei and Stephen Curial. 2005. Effectively visualizing large networks through sampling. In Proceedings of the 16th IEEE Visualization Conference (VIS\u201905). 48."},{"key":"e_1_2_1_131_1","volume-title":"Proceedings of the 2003 IEEE International Conference on Data Engineering (ICDE\u201903)","author":"Raghavan Sriram","year":"2003","unstructured":"Sriram Raghavan and Hector Garcia-Molina . 2003 . Representing web graphs . In Proceedings of the 2003 IEEE International Conference on Data Engineering (ICDE\u201903) . IEEE, 405--416. Sriram Raghavan and Hector Garcia-Molina. 2003. Representing web graphs. In Proceedings of the 2003 IEEE International Conference on Data Engineering (ICDE\u201903). IEEE, 405--416."},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735493"},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098061"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.56"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188234"},{"key":"e_1_2_1_136_1","volume-title":"Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM\u201917)","author":"Safavi T.","unstructured":"T. Safavi , C. Sripada , and D. Koutra . 2017. Scalable hashing-based network discovery . In Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM\u201917) . 405--414. T. Safavi, C. Sripada, and D. Koutra. 2017. Scalable hashing-based network discovery. In Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM\u201917). 405--414."},{"key":"e_1_2_1_137_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2006.65"},{"key":"e_1_2_1_138_1","first-page":"75","article-title":"On summarizing large-scale dynamic graphs","volume":"40","author":"Shah Neil","year":"2017","unstructured":"Neil Shah , Danai Koutra , Lisa Jin , Tianmin Zou , Brian Gallagher , and Christos Faloutsos . 2017 . On summarizing large-scale dynamic graphs . IEEE Data Eng. Bull. 40 , 3 (2017), 75 -- 88 . Neil Shah, Danai Koutra, Lisa Jin, Tianmin Zou, Brian Gallagher, and Christos Faloutsos. 2017. On summarizing large-scale dynamic graphs. IEEE Data Eng. Bull. 40, 3 (2017), 75--88.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783321"},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.1239303"},{"key":"e_1_2_1_141_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.125"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.107"},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2453957"},{"key":"e_1_2_1_144_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376618"},{"key":"e_1_2_1_145_1","volume-title":"Proceedings of the IEEE International Conference on Big Data. IEEE, 597--605","author":"Shoaran Mahsa","unstructured":"Mahsa Shoaran , Alex Thomo , and Jens H . Weber-Jahnke. 2013. Zero-knowledge private graph summarization . In Proceedings of the IEEE International Conference on Big Data. IEEE, 597--605 . Mahsa Shoaran, Alex Thomo, and Jens H. Weber-Jahnke. 2013. Zero-knowledge private graph summarization. In Proceedings of the IEEE International Conference on Big Data. IEEE, 597--605."},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.69"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0162"},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872518.2889398"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"e_1_2_1_150_1","volume-title":"Networks of the Brain","author":"Sporns Olaf","unstructured":"Olaf Sporns . 2010. Networks of the Brain . MIT Press , Cambridge, MA . Olaf Sporns. 2010. Networks of the Brain. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_151_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281266"},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-008-0112-3"},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.33"},{"key":"e_1_2_1_154_1","unstructured":"Yizhou Sun and Jiawei Han. 2012. Mining Heterogeneous Information Networks: Principles and Methodologies. Morgan 8 Claypool. Yizhou Sun and Jiawei Han. 2012. Mining Heterogeneous Information Networks: Principles and Methodologies. Morgan 8 Claypool."},{"key":"e_1_2_1_155_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915223"},{"key":"e_1_2_1_157_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.67"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839490.1839491"},{"key":"e_1_2_1_159_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376675"},{"key":"e_1_2_1_160_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"e_1_2_1_161_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020566"},{"key":"e_1_2_1_162_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281271"},{"key":"e_1_2_1_163_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0202-x"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830252.1830272"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939753"},{"key":"e_1_2_1_166_1","doi-asserted-by":"publisher","DOI":"10.5555\/1032649.1033460"},{"key":"e_1_2_1_167_1","doi-asserted-by":"crossref","unstructured":"S. Wasserman and J. Galaskiewicz. 1994. Advances in Social Network Analysis: Research in the Social and Behavioral Sciences. SAGE Publications. S. Wasserman and J. Galaskiewicz. 1994. Advances in Social Network Analysis: Research in the Social and Behavioral Sciences. SAGE Publications.","DOI":"10.4135\/9781452243528"},{"key":"e_1_2_1_168_1","doi-asserted-by":"publisher","DOI":"10.1109\/InfoSEEE.2014.6948163"},{"key":"e_1_2_1_169_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0203-9"},{"key":"e_1_2_1_170_1","volume-title":"Proceedings of the 4th International Conference on Social Computing, Behavioral-Cultural Modeling, 8 Prediction (SBP\u201911)","author":"Xu Kevin S.","unstructured":"Kevin S. Xu , Mark Kliger , and Alfred O . Hero III. 2011. Tracking communities in dynamic social networks . In Proceedings of the 4th International Conference on Social Computing, Behavioral-Cultural Modeling, 8 Prediction (SBP\u201911) . 219--226. Kevin S. Xu, Mark Kliger, and Alfred O. Hero III. 2011. Tracking communities in dynamic social networks. In Proceedings of the 4th International Conference on Social Computing, Behavioral-Cultural Modeling, 8 Prediction (SBP\u201911). 219--226."},{"key":"e_1_2_1_171_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213894"},{"key":"e_1_2_1_172_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081907"},{"key":"e_1_2_1_173_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"},{"key":"e_1_2_1_174_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.167"},{"key":"e_1_2_1_175_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080782"},{"key":"e_1_2_1_176_1","volume-title":"Social Media Retrieval and Mining","author":"You Jinguo","unstructured":"Jinguo You , Qiuping Pan , Wei Shi , Zhipeng Zhang , and Jianhua Hu. 2013. Towards graph summary and aggregation: A survey . In Social Media Retrieval and Mining . Springer , 3--12. Jinguo You, Qiuping Pan, Wei Shi, Zhipeng Zhang, and Jianhua Hu. 2013. Towards graph summary and aggregation: A survey. In Social Media Retrieval and Mining. Springer, 3--12."},{"key":"e_1_2_1_177_1","volume-title":"Proceedings of the 2003 IEEE International Conference on Data Engineering (ICDE\u201910)","author":"Zhang Ning","unstructured":"Ning Zhang , Yuanyuan Tian , and Jignesh M. Patel . 2010. Discovery-driven graph summarization . In Proceedings of the 2003 IEEE International Conference on Data Engineering (ICDE\u201910) . 880--891. Ning Zhang, Yuanyuan Tian, and Jignesh M. Patel. 2010. Discovery-driven graph summarization. In Proceedings of the 2003 IEEE International Conference on Data Engineering (ICDE\u201910). 880--891."},{"key":"e_1_2_1_178_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078335"},{"key":"e_1_2_1_179_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687709"},{"key":"e_1_2_1_180_1","volume-title":"Proceedings of the International Semantic Web Conference. 649--667","author":"Zhu Linhong","unstructured":"Linhong Zhu , Majid Ghasemi-Gol , Pedro Szekely , Aram Galstyan , and Craig A. Knoblock . 2016. Unsupervised entity resolution on multi-type graphs . In Proceedings of the International Semantic Web Conference. 649--667 . Linhong Zhu, Majid Ghasemi-Gol, Pedro Szekely, Aram Galstyan, and Craig A. Knoblock. 2016. Unsupervised entity resolution on multi-type graphs. In Proceedings of the International Semantic Web Conference. 649--667."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3186727","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3186727","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3186727","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:31Z","timestamp":1750273651000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3186727"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2018,6,22]]},"references-count":180,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,5,31]]}},"alternative-id":["10.1145\/3186727"],"URL":"https:\/\/doi.org\/10.1145\/3186727","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,22]]},"assertion":[{"value":"2016-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}