{"id":"https://openalex.org/W4409671997","doi":"https://doi.org/10.1145/3696410.3714851","title":"Disentangled Condensation for Large-scale Graphs","display_name":"Disentangled Condensation for Large-scale Graphs","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409671997","doi":"https://doi.org/10.1145/3696410.3714851"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714851","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714851","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714851","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714851","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111306945","display_name":"Zhenbang Xiao","orcid":"https://orcid.org/0009-0004-8600-2687"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenbang Xiao","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019248649","display_name":"Y. Wang","orcid":"https://orcid.org/0009-0003-5193-1841"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090854835","display_name":"Shunyu Liu","orcid":"https://orcid.org/0000-0003-0584-9129"},"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":"Shunyu Liu","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013997098","display_name":"Bingde Hu","orcid":"https://orcid.org/0000-0003-2556-9239"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingde Hu","raw_affiliation_strings":["Bangsun Technology, Hangzhou, China and Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Bangsun Technology, Hangzhou, China and Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040694097","display_name":"Huiqiong Wang","orcid":"https://orcid.org/0000-0002-9560-563X"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiqiong Wang","raw_affiliation_strings":["Zhejiang University, Ningbo, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026532752","display_name":"Mingli Song","orcid":"https://orcid.org/0000-0003-2621-6048"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingli Song","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058282223","display_name":"Tongya Zheng","orcid":"https://orcid.org/0000-0003-1190-9773"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tongya Zheng","raw_affiliation_strings":["Hangzhou City University, Hangzhou, China and Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Hangzhou City University, Hangzhou, China and Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5111306945"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":8.9487,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.97841616,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4494","last_page":"4506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9939000010490417,"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.9939000010490417,"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/T11106","display_name":"Data Management and Algorithms","score":0.9804999828338623,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.6025997400283813},{"id":"https://openalex.org/keywords/condensation","display_name":"Condensation","score":0.5075746774673462},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4781842529773712},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33734017610549927},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12693265080451965},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.06386569142341614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6025997400283813},{"id":"https://openalex.org/C200093464","wikidata":"https://www.wikidata.org/wiki/Q166583","display_name":"Condensation","level":2,"score":0.5075746774673462},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4781842529773712},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33734017610549927},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12693265080451965},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.06386569142341614},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714851","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714851","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714851","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714851","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714851","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714851","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409671997.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1997865285","https://openalex.org/W2051224630","https://openalex.org/W2296407087","https://openalex.org/W2807021761","https://openalex.org/W2907492528","https://openalex.org/W2914721378","https://openalex.org/W3174048174","https://openalex.org/W4255556797","https://openalex.org/W4256361765","https://openalex.org/W4283076909","https://openalex.org/W4283366315","https://openalex.org/W4309664685","https://openalex.org/W4312252393","https://openalex.org/W4319300193","https://openalex.org/W4362681502","https://openalex.org/W4385209874","https://openalex.org/W4394014168","https://openalex.org/W4396758739","https://openalex.org/W4396877652","https://openalex.org/W4399341394","https://openalex.org/W4400377791","https://openalex.org/W4402011365","https://openalex.org/W6600195515","https://openalex.org/W6600424091","https://openalex.org/W6601955380"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0,15],"condensation":[1,83,109],"has":[2,56],"emerged":[3],"as":[4],"an":[5,38],"intriguing":[6],"technique":[7],"to":[8,67,80,100,177],"save":[9],"the":[10,26,30,59,82,98,104,112,125,129,134,137,142,170,178,194,213,216],"expensive":[11],"training":[12],"costs":[13],"of":[14,41,61,114,124,136,215],"Neural":[16],"Networks":[17],"(GNNs)":[18],"by":[19,116,140,198],"substituting":[20],"a":[21,86],"condensed":[22,75,138],"small":[23],"graph":[24,62,180],"with":[25,122,146,163,186],"original":[27,126,143],"graph.":[28],"Despite":[29],"promising":[31],"results":[32],"achieved,":[33],"previous":[34],"methods":[35,162],"usually":[36],"employ":[37],"entangled":[39],"paradigm":[40,55],"redundant":[42],"parameters":[43],"(nodes,":[44],"edges,":[45],"GNNs),":[46],"which":[47],"incurs":[48],"complex":[49],"joint":[50],"optimization":[51],"during":[52],"condensation.":[53],"This":[54,149],"considerably":[57],"impeded":[58],"scalability":[60],"condensation,":[63],"making":[64],"it":[65],"challenging":[66],"condense":[68],"extremely":[69],"large-scale":[70],"graphs":[71],"and":[72,93,190,204],"generate":[73],"high-fidelity":[74],"graphs.":[76,168],"Therefore,":[77],"we":[78],"propose":[79],"disentangle":[81],"process":[84],"into":[85],"two-stage":[87],"GNN-free":[88],"paradigm,":[89],"independently":[90],"condensing":[91],"nodes":[92,139,185],"generating":[94],"edges":[95,135],"while":[96,128],"eliminating":[97],"need":[99],"optimize":[101],"GNNs":[102,115],"at":[103,155,224],"same":[105],"time.":[106],"The":[107],"node":[108,119],"module":[110,132],"avoids":[111],"complexity":[113],"focusing":[117],"on":[118,166,193,207],"feature":[120],"alignment":[121],"anchors":[123],"graph,":[127],"edge":[130],"translation":[131],"constructs":[133],"transferring":[141],"structure":[144],"knowledge":[145],"neighborhood":[147],"anchors.":[148],"simple":[150],"yet":[151],"effective":[152],"approach":[153],"achieves":[154],"least":[156],"10":[157],"times":[158],"faster":[159],"than":[160],"state-of-the-art":[161],"comparable":[164],"accuracy":[165],"medium-scale":[167],"Moreover,":[169],"proposed":[171,217],"DisCo":[172,218],"can":[173],"successfully":[174],"scale":[175],"up":[176],"Ogbn-papers100M":[179],"containing":[181],"over":[182,199],"100":[183],"million":[184],"flexible":[187],"reduction":[188],"rates":[189],"improves":[191],"performance":[192],"second-largest":[195],"Ogbn-products":[196],"dataset":[197],"5%.":[200],"Extensive":[201],"downstream":[202],"tasks":[203],"ablation":[205],"study":[206],"five":[208],"common":[209],"datasets":[210],"further":[211],"demonstrate":[212],"effectiveness":[214],"framework.":[219],"Our":[220],"code":[221],"is":[222],"available":[223],"https://github.com/BangHonor/DisCo.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}