{"id":"https://openalex.org/W2962936633","doi":"https://doi.org/10.1145/3186727","title":"Graph Summarization Methods and Applications","display_name":"Graph Summarization Methods and Applications","publication_year":2018,"publication_date":"2018-06-22","ids":{"openalex":"https://openalex.org/W2962936633","doi":"https://doi.org/10.1145/3186727","mag":"2962936633"},"language":"en","primary_location":{"id":"doi:10.1145/3186727","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3186727","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3186727","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3186727","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101703901","display_name":"Yike Liu","orcid":"https://orcid.org/0000-0003-0117-1656"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yike Liu","raw_affiliation_strings":["University of Michigan, Ann Arbor"],"raw_orcid":"https://orcid.org/0000-0003-0117-1656","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019130511","display_name":"Tara Safavi","orcid":"https://orcid.org/0000-0002-3553-4331"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tara Safavi","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028636328","display_name":"Abhilash Dighe","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhilash Dighe","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015996266","display_name":"Danai Koutra","orcid":"https://orcid.org/0000-0002-3206-8179"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danai Koutra","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":16.6662,"has_fulltext":true,"cited_by_count":269,"citation_normalized_percentile":{"value":0.9945687,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"51","issue":"3","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.9499038457870483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8906921148300171},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.5397523045539856},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5367618203163147},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.47293829917907715},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4235132038593292},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3660261332988739},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3484916090965271},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32813403010368347},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32240161299705505}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.9499038457870483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8906921148300171},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.5397523045539856},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5367618203163147},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.47293829917907715},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4235132038593292},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3660261332988739},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3484916090965271},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32813403010368347},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32240161299705505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3186727","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3186727","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3186727","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3186727","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3186727","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3186727","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7190118704","display_name":null,"funder_award_id":"IIS 1743088","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962936633.pdf","grobid_xml":"https://content.openalex.org/works/W2962936633.grobid-xml"},"referenced_works_count":195,"referenced_works":["https://openalex.org/W17409017","https://openalex.org/W120396348","https://openalex.org/W132921321","https://openalex.org/W151938044","https://openalex.org/W155548076","https://openalex.org/W204581137","https://openalex.org/W227419255","https://openalex.org/W845171161","https://openalex.org/W1492581097","https://openalex.org/W1525315351","https://openalex.org/W1526797722","https://openalex.org/W1550080987","https://openalex.org/W1570407447","https://openalex.org/W1572352401","https://openalex.org/W1581261339","https://openalex.org/W1581718426","https://openalex.org/W1585089995","https://openalex.org/W1594662659","https://openalex.org/W1596588646","https://openalex.org/W1638352560","https://openalex.org/W1736726159","https://openalex.org/W1747101780","https://openalex.org/W1778020744","https://openalex.org/W1888005072","https://openalex.org/W1904633530","https://openalex.org/W1934051226","https://openalex.org/W1949719358","https://openalex.org/W1952218885","https://openalex.org/W1964669181","https://openalex.org/W1966292582","https://openalex.org/W1971458834","https://openalex.org/W1975283025","https://openalex.org/W1975563293","https://openalex.org/W1977307693","https://openalex.org/W1978024959","https://openalex.org/W1979110895","https://openalex.org/W1981193610","https://openalex.org/W1981377410","https://openalex.org/W1983193888","https://openalex.org/W1985147554","https://openalex.org/W1986170391","https://openalex.org/W1991415536","https://openalex.org/W1993535057","https://openalex.org/W1994727615","https://openalex.org/W1994727741","https://openalex.org/W1997010704","https://openalex.org/W1997315949","https://openalex.org/W2000122588","https://openalex.org/W2001325956","https://openalex.org/W2003690406","https://openalex.org/W2005437133","https://openalex.org/W2012921801","https://openalex.org/W2013661955","https://openalex.org/W2018149742","https://openalex.org/W2018900730","https://openalex.org/W2019337974","https://openalex.org/W2020364426","https://openalex.org/W2029852131","https://openalex.org/W2030451946","https://openalex.org/W2033228235","https://openalex.org/W2036866367","https://openalex.org/W2038276547","https://openalex.org/W2045816045","https://openalex.org/W2047944694","https://openalex.org/W2048653843","https://openalex.org/W2057221222","https://openalex.org/W2057685268","https://openalex.org/W2060778826","https://openalex.org/W2061820396","https://openalex.org/W2063276423","https://openalex.org/W2070113647","https://openalex.org/W2076019109","https://openalex.org/W2080234606","https://openalex.org/W2086325844","https://openalex.org/W2088424151","https://openalex.org/W2095006675","https://openalex.org/W2095293504","https://openalex.org/W2096544401","https://openalex.org/W2097056866","https://openalex.org/W2100132188","https://openalex.org/W2104557718","https://openalex.org/W2106435568","https://openalex.org/W2106650313","https://openalex.org/W2107139394","https://openalex.org/W2108781142","https://openalex.org/W2109220922","https://openalex.org/W2110920860","https://openalex.org/W2111315907","https://openalex.org/W2111350126","https://openalex.org/W2111708605","https://openalex.org/W2116029313","https://openalex.org/W2120422643","https://openalex.org/W2120511992","https://openalex.org/W2123257880","https://openalex.org/W2124066753","https://openalex.org/W2124996875","https://openalex.org/W2125580539","https://openalex.org/W2125910575","https://openalex.org/W2128777897","https://openalex.org/W2128859735","https://openalex.org/W2132938399","https://openalex.org/W2133919533","https://openalex.org/W2134153324","https://openalex.org/W2134280081","https://openalex.org/W2135415614","https://openalex.org/W2137161844","https://openalex.org/W2139694940","https://openalex.org/W2140975946","https://openalex.org/W2141806397","https://openalex.org/W2141954100","https://openalex.org/W2142535891","https://openalex.org/W2145004847","https://openalex.org/W2147010252","https://openalex.org/W2147913014","https://openalex.org/W2148179772","https://openalex.org/W2148672326","https://openalex.org/W2151078464","https://openalex.org/W2151979140","https://openalex.org/W2154851992","https://openalex.org/W2155640700","https://openalex.org/W2157747946","https://openalex.org/W2159675211","https://openalex.org/W2163032501","https://openalex.org/W2164133156","https://openalex.org/W2164960226","https://openalex.org/W2165515835","https://openalex.org/W2165971212","https://openalex.org/W2167295942","https://openalex.org/W2167429959","https://openalex.org/W2167927436","https://openalex.org/W2168924255","https://openalex.org/W2169876669","https://openalex.org/W2170902455","https://openalex.org/W2171935404","https://openalex.org/W2172067437","https://openalex.org/W2173213060","https://openalex.org/W2178789211","https://openalex.org/W2187121555","https://openalex.org/W2233456153","https://openalex.org/W2254833717","https://openalex.org/W2255614306","https://openalex.org/W2263820108","https://openalex.org/W2266568276","https://openalex.org/W2284046019","https://openalex.org/W2291301591","https://openalex.org/W2292193262","https://openalex.org/W2320652849","https://openalex.org/W2336153184","https://openalex.org/W2339085491","https://openalex.org/W2374597300","https://openalex.org/W2393319904","https://openalex.org/W2394993243","https://openalex.org/W2432978112","https://openalex.org/W2434543269","https://openalex.org/W2488133945","https://openalex.org/W2492442265","https://openalex.org/W2521135474","https://openalex.org/W2529121416","https://openalex.org/W2553073024","https://openalex.org/W2553600166","https://openalex.org/W2561675875","https://openalex.org/W2584774953","https://openalex.org/W2607500032","https://openalex.org/W2614403482","https://openalex.org/W2622821517","https://openalex.org/W2624450989","https://openalex.org/W2736664751","https://openalex.org/W2765652196","https://openalex.org/W2771685360","https://openalex.org/W2774089819","https://openalex.org/W2783360353","https://openalex.org/W2788946304","https://openalex.org/W2912071374","https://openalex.org/W2912724389","https://openalex.org/W2912827788","https://openalex.org/W2913449864","https://openalex.org/W2958488638","https://openalex.org/W2962756421","https://openalex.org/W3003770903","https://openalex.org/W3037826211","https://openalex.org/W3101346938","https://openalex.org/W3102647957","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3125953395","https://openalex.org/W4214926737","https://openalex.org/W4226054531","https://openalex.org/W4229641819","https://openalex.org/W4230765542","https://openalex.org/W4245082111","https://openalex.org/W4245280987","https://openalex.org/W4254234063","https://openalex.org/W4254687075","https://openalex.org/W4301810154","https://openalex.org/W6748113248"],"related_works":["https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W3148229873","https://openalex.org/W4242223894","https://openalex.org/W2091301346","https://openalex.org/W2150160875","https://openalex.org/W1517524280","https://openalex.org/W4306886878","https://openalex.org/W4323520239","https://openalex.org/W3111372071"],"abstract_inverted_index":{"While":[0],"advances":[1],"in":[2,18,126],"computing":[3],"resources":[4],"have":[5,47],"made":[6],"processing":[7],"enormous":[8],"amounts":[9],"of":[10,69,86,97,114],"data":[11,20,32,44],"possible,":[12],"human":[13],"ability":[14],"to":[15],"identify":[16],"patterns":[17],"such":[19],"has":[21,53],"not":[22],"scaled":[23],"accordingly.":[24],"Efficient":[25],"computational":[26],"methods":[27,72],"for":[28,37,73],"condensing":[29],"and":[30,83,102,119],"simplifying":[31],"are":[33],"thus":[34],"becoming":[35],"vital":[36],"extracting":[38],"actionable":[39],"insights.":[40],"In":[41],"particular,":[42],"while":[43],"summarization":[45,92,115],"techniques":[46],"been":[48],"studied":[49],"extensively,":[50],"only":[51],"recently":[52],"summarizing":[54,74],"interconnected":[55],"data,":[56],"or":[57],"graphs":[58,98,118],",":[59],"become":[60],"popular.":[61],"This":[62],"survey":[63],"is":[64],"a":[65],"structured,":[66],"comprehensive":[67],"overview":[68],"the":[70,80,84,95,127],"state-of-the-art":[71],"graph":[75,87],"data.":[76],"We":[77,89],"first":[78],"broach":[79],"motivation":[81],"behind":[82],"challenges":[85],"summarization.":[88],"then":[90],"categorize":[91],"approaches":[93],"by":[94,107,121],"type":[96],"taken":[99],"as":[100],"input":[101],"further":[103],"organize":[104],"each":[105],"category":[106],"core":[108],"methodology.":[109],"Finally,":[110],"we":[111],"discuss":[112],"applications":[113],"on":[116],"real-world":[117],"conclude":[120],"describing":[122],"some":[123],"open":[124],"problems":[125],"field.":[128]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":32},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":30},{"year":2022,"cited_by_count":33},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":47},{"year":2019,"cited_by_count":38},{"year":2018,"cited_by_count":12}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}