{"id":"https://openalex.org/W3046819722","doi":"https://doi.org/10.1145/3340531.3411924","title":"G-CREWE: Graph CompREssion With Embedding for Network Alignment","display_name":"G-CREWE: Graph CompREssion With Embedding for Network Alignment","publication_year":2020,"publication_date":"2020-10-19","ids":{"openalex":"https://openalex.org/W3046819722","doi":"https://doi.org/10.1145/3340531.3411924","mag":"3046819722"},"language":"en","primary_location":{"id":"doi:10.1145/3340531.3411924","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3411924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.16208","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kyle K. Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Kyle K. Qin","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Flora D. Salim","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Flora D. Salim","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yongli Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yongli Ren","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Shao","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mark Heimann","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Heimann","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":null,"display_name":"Danai Koutra","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","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, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":2.6056,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91703382,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1255","last_page":"1264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9983000159263611,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5995000004768372},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47110000252723694},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45170000195503235},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.42260000109672546},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.3677000105381012},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.367000013589859},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.32659998536109924}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7469000220298767},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5995000004768372},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4593999981880188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45170000195503235},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.3677000105381012},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.367000013589859},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3481999933719635},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.30790001153945923},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.2782999873161316},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2612999975681305}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3340531.3411924","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3411924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2007.16208","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.16208","pdf_url":"https://arxiv.org/pdf/2007.16208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.16208","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.16208","pdf_url":"https://arxiv.org/pdf/2007.16208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1966292582","https://openalex.org/W2022704179","https://openalex.org/W2029852131","https://openalex.org/W2056124433","https://openalex.org/W2082773934","https://openalex.org/W2100132188","https://openalex.org/W2110953678","https://openalex.org/W2128408632","https://openalex.org/W2146591355","https://openalex.org/W2154851992","https://openalex.org/W2391555403","https://openalex.org/W2393319904","https://openalex.org/W2508901223","https://openalex.org/W2607500032","https://openalex.org/W2624291017","https://openalex.org/W2700550412","https://openalex.org/W2762329652","https://openalex.org/W2766449686","https://openalex.org/W2774127592","https://openalex.org/W2888657195","https://openalex.org/W2894982307","https://openalex.org/W2914268208","https://openalex.org/W4291474301","https://openalex.org/W6707620307"],"related_works":[],"abstract_inverted_index":{"Network":[0,120],"alignment":[1,65,137],"is":[2,44,181],"useful":[3],"for":[4],"multiple":[5],"applications":[6],"that":[7,178],"require":[8],"increasingly":[9],"large":[10,42],"graphs":[11],"to":[12,61,71,97,126,156],"be":[13],"processed.":[14],"Existing":[15],"research":[16],"approaches":[17],"this":[18,49],"as":[19,185,187],"an":[20,99],"optimization":[21],"problem":[22],"or":[23],"computes":[24],"the":[25,32,63,73,85,113,128,136,158,161,166,188],"similarity":[26],"based":[27],"on":[28,75,173],"node":[29,69,109,114,123],"representations.":[30],"However,":[31],"process":[33,129],"of":[34,38,78,130,141,160],"aligning":[35],"every":[36],"pair":[37],"nodes":[39],"between":[40],"relatively":[41],"networks":[43,74,163,176],"time-consuming":[45],"and":[46,88,101,111,133],"resource-intensive.":[47],"In":[48],"paper,":[50],"we":[51,143],"propose":[52,145],"a":[53,80,89,94,117,146],"framework,":[54],"called":[55,150],"G-CREWE":[56,67],"(Graph":[57],"CompREssion":[58],"With":[59],"Embedding)":[60],"solve":[62],"network":[64,87,103],"problem.":[66],"uses":[68],"embeddings":[70],"align":[72],"two":[76],"levels":[77],"resolution,":[79],"fine":[81],"resolution":[82,91],"given":[83,92],"by":[84,93],"original":[86],"coarse":[90],"compressed":[95],"version,":[96],"achieve":[98],"efficient":[100],"effective":[102],"alignment.":[104],"The":[105],"framework":[106],"first":[107],"extracts":[108],"features":[110],"learns":[112],"embedding":[115,124],"via":[116],"Graph":[118],"Convolutional":[119],"(GCN).":[121],"Then,":[122],"helps":[125],"guide":[127],"graph":[131],"compression":[132,148],"finally":[134],"improve":[135],"performance.":[138],"As":[139],"part":[140],"G-CREWE,":[142],"also":[144],"new":[147],"mechanism":[149],"MERGE":[151],"(Minimum":[152],"DEgRee":[153],"NeiGhbors":[154],"ComprEssion)":[155],"reduce":[157],"size":[159],"input":[162],"while":[164,193],"preserving":[165],"consistency":[167],"in":[168],"their":[169],"topological":[170],"structure.":[171],"Experiments":[172],"all":[174],"real":[175],"show":[177],"our":[179],"method":[180],"more":[182],"than":[183],"twice":[184],"fast":[186],"most":[189],"competitive":[190],"existing":[191],"methods":[192],"maintaining":[194],"high":[195],"accuracy.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2020-08-07T00:00:00"}