{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T15:33:47Z","timestamp":1786635227695,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"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":[[2020,10,19]]},"DOI":"10.1145\/3340531.3411899","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T05:31:06Z","timestamp":1603085466000},"page":"1903-1912","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Top-k Graph Summarization on Hierarchical DAGs"],"prefix":"10.1145","author":[{"given":"Xuliang","family":"Zhu","sequence":"first","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Huang","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Byron","family":"Choi","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"http:\/\/disease-ontology.org.  http:\/\/disease-ontology.org."},{"key":"e_1_3_2_2_2_1","unstructured":"https:\/\/www.snomed.org\/snomed-ct\/five-step-briefing.  https:\/\/www.snomed.org\/snomed-ct\/five-step-briefing."},{"key":"e_1_3_2_2_3_1","unstructured":"https:\/\/dl.acm.org\/sig\/sigmod.  https:\/\/dl.acm.org\/sig\/sigmod."},{"key":"e_1_3_2_2_4_1","volume-title":"U Kang, Danai Koutra, and Christos Faloutsos.","author":"Akoglu Leman","year":"2012","unstructured":"Leman Akoglu , Duen Horng Chau , U Kang, Danai Koutra, and Christos Faloutsos. 2012 . Opavion : Mining and visualization in large graphs. In SIGMOD. 717--720. Leman Akoglu, Duen Horng Chau, U Kang, Danai Koutra, and Christos Faloutsos. 2012. Opavion: Mining and visualization in large graphs. In SIGMOD. 717--720."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487259.2487262"},{"key":"e_1_3_2_2_6_1","first-page":"2012","article-title":"Query-oriented summarization of RDF graphs","volume":"8","author":"S","year":"2015","unstructured":"v S ejla vC ebiri\u0107, Francc ois Goasdou\u00e9 , and Ioana Manolescu . 2015 . Query-oriented summarization of RDF graphs . PVLDB , Vol. 8 , 12 (2015), 2012 -- 2015 . vS ejla vC ebiri\u0107, Francc ois Goasdou\u00e9, and Ioana Manolescu. 2015. Query-oriented summarization of RDF graphs. PVLDB, Vol. 8, 12 (2015), 2012--2015.","journal-title":"PVLDB"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Georgios Fakas Zhi Cai and Nikos Mamoulis. 2015. Diverse and proportional size-l object summaries for keyword search. In SIGMOD. 363--375.  Georgios Fakas Zhi Cai and Nikos Mamoulis. 2015. Diverse and proportional size-l object summaries for keyword search. In SIGMOD. 363--375.","DOI":"10.1145\/2723372.2737783"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078338"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536263"},{"key":"e_1_3_2_2_11_1","unstructured":"Xiangyang Gou Lei Zou Chenxingyu Zhao and Tong Yang. 2019. Fast and Accurate Graph Stream Summarization. In ICDE. 1118--1129.  Xiangyang Gou Lei Zou Chenxingyu Zhao and Tong Yang. 2019. Fast and Accurate Graph Stream Summarization. In ICDE. 1118--1129."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Jinbin Huang Xin Huang Yuanyuan Zhu and Jianliang Xu. 2019. Parameter-free Structural Diversity Search. In WISE. 677--693.  Jinbin Huang Xin Huang Yuanyuan Zhu and Jianliang Xu. 2019. Parameter-free Structural Diversity Search. In WISE. 677--693.","DOI":"10.1007\/978-3-030-34223-4_43"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536272"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Xin Huang Byron Choi Jianliang Xu William K Cheung Yanchun Zhang and Jiming Liu. 2017. Ontology-based Graph Visualization for Summarized View. In CIKM. 2115--2118.  Xin Huang Byron Choi Jianliang Xu William K Cheung Yanchun Zhang and Jiming Liu. 2017. Ontology-based Graph Visualization for Summarized View. In CIKM. 2115--2118.","DOI":"10.1145\/3132847.3133113"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"X Jing JJ Cimino etal 2014. A Complementary Graphical Method for Reducing and Analyzing Large Data Sets. Methods of information in medicine Vol. 53 3 (2014) 173--185.  X Jing JJ Cimino et al. 2014. A Complementary Graphical Method for Reducing and Analyzing Large Data Sets. Methods of information in medicine Vol. 53 3 (2014) 173--185.","DOI":"10.3414\/ME13-01-0075"},{"key":"e_1_3_2_2_16_1","volume-title":"AMIA Annual Symposium Proceedings","volume":"2011","author":"Jing Xia","year":"2011","unstructured":"Xia Jing and James J Cimino . 2011 . Graphical methods for reducing, visualizing and analyzing large data sets using hierarchical terminologies . In AMIA Annual Symposium Proceedings , Vol. 2011 . 635. Xia Jing and James J Cimino. 2011. Graphical methods for reducing, visualizing and analyzing large data sets using hierarchical terminologies. In AMIA Annual Symposium Proceedings, Vol. 2011. 635."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations. 85--103.  Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations. 85--103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3297753.3297755"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.07.017"},{"key":"e_1_3_2_2_20_1","unstructured":"Farzaneh Mahdisoltani Joanna Biega and Fabian M Suchanek. 2013. Yago3: A knowledge base from multilingual wikipedias.  Farzaneh Mahdisoltani Joanna Biega and Fabian M Suchanek. 2013. Yago3: A knowledge base from multilingual wikipedias."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350233"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Sayan Ranu Minh Hoang and Ambuj Singh. 2014. Answering top-k representative queries on graph databases. In SIGMOD. 1163--1174.  Sayan Ranu Minh Hoang and Ambuj Singh. 2014. Answering top-k representative queries on graph databases. In SIGMOD. 1163--1174.","DOI":"10.1145\/2588555.2610524"},{"key":"e_1_3_2_2_23_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K . Ahmed . 2015 . The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. 4292--4293. Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. 4292--4293."},{"key":"e_1_3_2_2_24_1","volume-title":"Carlo Tomasi, and Leonidas J Guibas","author":"Rubner Yossi","year":"1998","unstructured":"Yossi Rubner , Carlo Tomasi, and Leonidas J Guibas . 1998 . A metric for distributions with applications to image databases. In ICCV. 59--66. Yossi Rubner, Carlo Tomasi, and Leonidas J Guibas. 1998. A metric for distributions with applications to image databases. In ICCV. 59--66."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Yufei Tao Yuanbing Li and Guoliang Li. 2019. Interactive graph search. In SIGMOD. 1393--1410.  Yufei Tao Yuanbing Li and Guoliang Li. 2019. Interactive graph search. In SIGMOD. 1393--1410.","DOI":"10.1145\/3299869.3319885"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Yuanyuan Tian Richard A Hankins and Jignesh M Patel. 2008. Efficient aggregation for graph summarization. In SIGMOD. 567--580.  Yuanyuan Tian Richard A Hankins and Jignesh M Patel. 2008. Efficient aggregation for graph summarization. In SIGMOD. 567--580.","DOI":"10.1145\/1376616.1376675"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067428"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402728"},{"key":"e_1_3_2_2_29_1","volume-title":"Ada Wai-Chee Fu, and Ruifeng Liu","author":"Yang Zhengwei","year":"2016","unstructured":"Zhengwei Yang , Ada Wai-Chee Fu, and Ruifeng Liu . 2016 . Diversified top-k subgraph querying in a large graph. In SIGMOD. 1167--1182. Zhengwei Yang, Ada Wai-Chee Fu, and Ruifeng Liu. 2016. Diversified top-k subgraph querying in a large graph. In SIGMOD. 1167--1182."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0408-z"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1000488107"},{"key":"e_1_3_2_2_32_1","unstructured":"Xuliang Zhu Xin Huang Byron Choi Jianliang Xu William K. Cheung Yanchun Zhang and Jiming Liu. 2020. Ontology-based Graph Visualization for Summarized View.  Xuliang Zhu Xin Huang Byron Choi Jianliang Xu William K. Cheung Yanchun Zhang and Jiming Liu. 2020. Ontology-based Graph Visualization for Summarized View."}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Ireland","acronym":"CIKM '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411899","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3411899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:22Z","timestamp":1750197682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":32,"alternative-id":["10.1145\/3340531.3411899","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3411899","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}