{"id":"https://openalex.org/W4220897773","doi":"https://doi.org/10.1145/3494561","title":"Multi-relation Graph Summarization","display_name":"Multi-relation Graph Summarization","publication_year":2022,"publication_date":"2022-03-09","ids":{"openalex":"https://openalex.org/W4220897773","doi":"https://doi.org/10.1145/3494561"},"language":"en","primary_location":{"id":"doi:10.1145/3494561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494561","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2112.15488","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071521429","display_name":"Xiangyu Ke","orcid":"https://orcid.org/0000-0001-8082-7398"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiangyu Ke","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019024971","display_name":"Arijit Khan","orcid":"https://orcid.org/0000-0002-7312-6312"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Arijit Khan","raw_affiliation_strings":["Nanyang Technological University, Nanyang Avenue, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Avenue, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["ISI Foundation and Eurecat, Calle Bilbao, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISI Foundation and Eurecat, Calle Bilbao, Barcelona, Spain","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4082,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.81315256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"5","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.8687372207641602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7122740149497986},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5905922055244446},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5864531993865967},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4894765615463257},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4272219240665436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35030657052993774},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.31725233793258667},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19246673583984375}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.8687372207641602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7122740149497986},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5905922055244446},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5864531993865967},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4894765615463257},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4272219240665436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35030657052993774},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.31725233793258667},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19246673583984375}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3494561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494561","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2112.15488","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2112.15488","pdf_url":"https://arxiv.org/pdf/2112.15488","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/162984","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/162984","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2112.15488","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2112.15488","pdf_url":"https://arxiv.org/pdf/2112.15488","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":99,"referenced_works":["https://openalex.org/W8885230","https://openalex.org/W1207633162","https://openalex.org/W1497886488","https://openalex.org/W1543491698","https://openalex.org/W1550080987","https://openalex.org/W1582690601","https://openalex.org/W1596588646","https://openalex.org/W1735484586","https://openalex.org/W1964669181","https://openalex.org/W1966292582","https://openalex.org/W1967006938","https://openalex.org/W1975283025","https://openalex.org/W1977307693","https://openalex.org/W1978024959","https://openalex.org/W1979110895","https://openalex.org/W1988263223","https://openalex.org/W1994727615","https://openalex.org/W1996652658","https://openalex.org/W1996881001","https://openalex.org/W1997010704","https://openalex.org/W2004210302","https://openalex.org/W2004843357","https://openalex.org/W2005437133","https://openalex.org/W2018149742","https://openalex.org/W2020742901","https://openalex.org/W2027770225","https://openalex.org/W2029852131","https://openalex.org/W2030451946","https://openalex.org/W2035501917","https://openalex.org/W2037246199","https://openalex.org/W2054658115","https://openalex.org/W2081193615","https://openalex.org/W2082773934","https://openalex.org/W2095293504","https://openalex.org/W2100132188","https://openalex.org/W2108781142","https://openalex.org/W2115052164","https://openalex.org/W2124996875","https://openalex.org/W2125580539","https://openalex.org/W2127001143","https://openalex.org/W2139103617","https://openalex.org/W2143654071","https://openalex.org/W2146081992","https://openalex.org/W2148137544","https://openalex.org/W2150191781","https://openalex.org/W2153752762","https://openalex.org/W2162866953","https://openalex.org/W2164960226","https://openalex.org/W2165971212","https://openalex.org/W2166689108","https://openalex.org/W2167295942","https://openalex.org/W2168924255","https://openalex.org/W2169876669","https://openalex.org/W2199530723","https://openalex.org/W2263820108","https://openalex.org/W2276222987","https://openalex.org/W2295256067","https://openalex.org/W2295351501","https://openalex.org/W2299932660","https://openalex.org/W2314945771","https://openalex.org/W2418808916","https://openalex.org/W2434543269","https://openalex.org/W2437552536","https://openalex.org/W2492277691","https://openalex.org/W2519400179","https://openalex.org/W2520469311","https://openalex.org/W2585281907","https://openalex.org/W2619961897","https://openalex.org/W2752632498","https://openalex.org/W2767552592","https://openalex.org/W2783719747","https://openalex.org/W2791168879","https://openalex.org/W2798303035","https://openalex.org/W2805674303","https://openalex.org/W2904217633","https://openalex.org/W2906686082","https://openalex.org/W2912379686","https://openalex.org/W2914959486","https://openalex.org/W2916603171","https://openalex.org/W2917106292","https://openalex.org/W2951333427","https://openalex.org/W2951362750","https://openalex.org/W2953382464","https://openalex.org/W2963306329","https://openalex.org/W2964047445","https://openalex.org/W2964299270","https://openalex.org/W2964560534","https://openalex.org/W3004777475","https://openalex.org/W3029276328","https://openalex.org/W3035287707","https://openalex.org/W3103250330","https://openalex.org/W3136505081","https://openalex.org/W3207257408","https://openalex.org/W4230770130","https://openalex.org/W4230889046","https://openalex.org/W4251670979","https://openalex.org/W4295115623","https://openalex.org/W4298275775","https://openalex.org/W6638047305"],"related_works":["https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W2091301346","https://openalex.org/W3148229873","https://openalex.org/W2150160875","https://openalex.org/W4242223894","https://openalex.org/W1517524280","https://openalex.org/W4323520239","https://openalex.org/W4389760904","https://openalex.org/W4306886878"],"abstract_inverted_index":{"Graph":[0],"summarization":[1,39,120],"is":[2,121],"beneficial":[3],"in":[4,28,88,96,102,108,130,138,223],"a":[5,90,94,106,122,144,152,197,224],"wide":[6],"range":[7],"of":[8,34,44,47,58,61,69,77,85,172,182,211,255],"applications,":[9],"such":[10],"as":[11,151],"visualization,":[12],"interactive":[13],"and":[14,25,132,186,192,241,247,253],"exploratory":[15],"analysis,":[16],"approximate":[17,191],"query":[18],"processing,":[19],"reducing":[20],"the":[21,32,35,42,55,135,157,164,169,180,208,216,251,256],"on-disk":[22],"storage":[23],"footprint,":[24],"graph":[26,38,119,175,226],"processing":[27],"modern":[29],"hardware.":[30],"However,":[31],"bulk":[33],"literature":[36],"on":[37,126,163],"surprisingly":[40],"overlooks":[41],"possibility":[43],"having":[45],"edges":[46,68],"different":[48,70],"types.":[49],"In":[50,148,203],"this":[51],"article,":[52],"we":[53,115,155,178,205],"study":[54],"novel":[56],"problem":[57,171],"producing":[59],"summaries":[60,137],"multi-relation":[62,118,201,225],"networks,":[63,98,104],"i.e.,":[64],"graphs":[65,80],"where":[66],"multiple":[67,237],"types":[71],"may":[72],"exist":[73],"between":[74],"any":[75],"pair":[76],"nodes.":[78],"Multi-relation":[79],"are":[81],"an":[82,99],"expressive":[83],"model":[84],"real-world":[86],"activities,":[87],"which":[89],"relation":[91,129,218],"can":[92,220],"be":[93,221],"topic":[95],"social":[97],"interaction":[100],"type":[101],"genetic":[103],"or":[105],"snapshot":[107],"temporal":[109],"graphs.":[110,202],"The":[111],"first":[112,158],"approach":[113],"that":[114,207],"consider":[116],"for":[117,168,200,215],"two-step":[123,184],"method":[124],"based":[125,162],"summarizing":[127],"each":[128],"isolation,":[131],"then":[133],"aggregating":[134],"resulting":[136],"some":[139],"clever":[140],"way":[141],"to":[142,195,235],"produce":[143],"final":[145],"unique":[146],"summary.":[147],"doing":[149],"this,":[150],"side":[153],"contribution,":[154],"provide":[156],"polynomial-time":[159],"approximation":[160,209],"algorithm":[161],"k":[165,212],"-Median":[166,213],"clustering":[167,214],"classic":[170],"lossless":[173],"single-relation":[174],"summarization.":[176],"Then,":[177],"demonstrate":[179],"shortcomings":[181],"these":[183],"methods,":[185],"propose":[187],"holistic":[188],"approaches,":[189],"both":[190],"heuristic":[193],"algorithms,":[194],"compute":[196],"summary":[198],"directly":[199],"particular,":[204],"prove":[206],"bound":[210],"single":[217],"solution":[219],"maintained":[222],"with":[227],"proper":[228],"aggregation":[229],"operation":[230],"over":[231],"adjacency":[232],"matrices":[233],"corresponding":[234],"its":[236],"relations.":[238],"Experimental":[239],"results":[240],"case":[242],"studies":[243],"(on":[244],"co-authorship":[245],"networks":[246],"brain":[248],"networks)":[249],"validate":[250],"effectiveness":[252],"efficiency":[254],"proposed":[257],"algorithms.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}