{"id":"https://openalex.org/W4410089519","doi":"https://doi.org/10.1145/3696410.3714914","title":"Exploring Hypergraph Condensation via Variational Hyperedge Generation and Multi-Aspectual Amelioration","display_name":"Exploring Hypergraph Condensation via Variational Hyperedge Generation and Multi-Aspectual Amelioration","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4410089519","doi":"https://doi.org/10.1145/3696410.3714914"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714914","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.3714914","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103324448","display_name":"Zheng Gong","orcid":"https://orcid.org/0000-0003-1222-4055"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zheng Gong","raw_affiliation_strings":["Thrust of Artificial Intelligence, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Thrust of Artificial Intelligence, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009264739","display_name":"Shuheng Shen","orcid":"https://orcid.org/0000-0001-6134-6601"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuheng Shen","raw_affiliation_strings":["Tiansuan Lab, Ant Group, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Tiansuan Lab, Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005372125","display_name":"Changhua Meng","orcid":"https://orcid.org/0000-0001-8992-9833"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Changhua Meng","raw_affiliation_strings":["Tiansuan Lab, Ant Group, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Tiansuan Lab, Ant Group, Hangzhou, Zhejiang, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046835504","display_name":"Ying Sun","orcid":"https://orcid.org/0000-0002-4763-6060"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ying Sun","raw_affiliation_strings":["Thrust of Artificial Intelligence, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Thrust of Artificial Intelligence, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103324448"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04183747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1248","last_page":"1260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9993000030517578,"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/T10028","display_name":"Topic Modeling","score":0.9993000030517578,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9930999875068665,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8327122926712036},{"id":"https://openalex.org/keywords/condensation","display_name":"Condensation","score":0.6125690937042236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4696221649646759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3567284941673279},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20461603999137878},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1071506142616272}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8327122926712036},{"id":"https://openalex.org/C200093464","wikidata":"https://www.wikidata.org/wiki/Q166583","display_name":"Condensation","level":2,"score":0.6125690937042236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4696221649646759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3567284941673279},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20461603999137878},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1071506142616272},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714914","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.3714914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714914","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714914","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":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1782397203","display_name":null,"funder_award_id":"92370204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4036304947","display_name":null,"funder_award_id":"62306255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4714983331","display_name":null,"funder_award_id":"6230625","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5332081803","display_name":null,"funder_award_id":"2023A03J0008","funder_id":"https://openalex.org/F4320323537","funder_display_name":"Hong Kong University of Science and Technology"},{"id":"https://openalex.org/G5743616050","display_name":null,"funder_award_id":"2024A","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6214428685","display_name":null,"funder_award_id":"2023YFF0725000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6639867748","display_name":null,"funder_award_id":"2023A03","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7012638997","display_name":null,"funder_award_id":"2023A","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G7013467707","display_name":null,"funder_award_id":"2024A1515011839","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G7251335345","display_name":null,"funder_award_id":"51501183","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8863666567","display_name":null,"funder_award_id":"and No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410089519.pdf","grobid_xml":"https://content.openalex.org/works/W4410089519.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W3464401","https://openalex.org/W1880262756","https://openalex.org/W1997865285","https://openalex.org/W2129575457","https://openalex.org/W2130852547","https://openalex.org/W2892880750","https://openalex.org/W2945827377","https://openalex.org/W2963521276","https://openalex.org/W2964189064","https://openalex.org/W3020904869","https://openalex.org/W3093516620","https://openalex.org/W3101553402","https://openalex.org/W3153858161","https://openalex.org/W3155496675","https://openalex.org/W3190664711","https://openalex.org/W3196044392","https://openalex.org/W4224315966","https://openalex.org/W4224319742","https://openalex.org/W4282926996","https://openalex.org/W4283076909","https://openalex.org/W4283811662","https://openalex.org/W4284699072","https://openalex.org/W4290943483","https://openalex.org/W4292787070","https://openalex.org/W4312121080","https://openalex.org/W4319300193","https://openalex.org/W4385565521","https://openalex.org/W4387415233","https://openalex.org/W4390918208","https://openalex.org/W4392240067","https://openalex.org/W4392518487","https://openalex.org/W4400525841","https://openalex.org/W4401863588","https://openalex.org/W6600547436"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W1948107826","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W4288275998"],"abstract_inverted_index":{"Hypergraph":[0],"neural":[1,189],"networks":[2,9],"(HyperGNNs)":[3],"show":[4],"promise":[5],"in":[6,135,150],"modeling":[7],"online":[8],"with":[10,57,107],"high-order":[11,58,98,138],"correlations.":[12,59],"Despite":[13],"notable":[14],"progress,":[15],"training":[16],"these":[17],"models":[18],"on":[19,159],"large-scale":[20,75],"raw":[21],"hypergraphs":[22,56,76,131,180],"entails":[23],"substantial":[24],"computational":[25],"and":[26,140,185],"storage":[27],"costs,":[28],"thereby":[29],"increasing":[30],"the":[31,97,110,146,155,160,166,178],"need":[32],"of":[33,112,148,173],"hypergraph":[34,68,151,167],"size":[35,39,168],"reduction.":[36],"However,":[37],"existing":[38],"reduction":[40],"methods":[41],"primarily":[42],"capture":[43,96],"pairwise":[44],"association":[45],"pattern":[46,100],"within":[47],"conventional":[48],"graphs,":[49],"making":[50],"them":[51],"challenging":[52],"to":[53,55,73,95,109,127,169],"adapt":[54],"To":[60],"fill":[61],"this":[62,87],"gap,":[63],"we":[64,89],"introduce":[65],"a":[66,91,117,122,170],"novel":[67],"condensation":[69],"framework,":[70,88],"HG-Cond,":[71],"designed":[72],"distill":[74],"into":[77],"compact,":[78],"synthetic":[79,130],"versions":[80],"while":[81,163],"maintaining":[82],"comparable":[83],"HyperGNN":[84],"performance.":[85],"Within":[86],"develop":[90],"Neural":[92],"Hyperedge":[93],"Linker":[94],"connectivity":[99],"through":[101],"variational":[102],"inference,":[103],"achieving":[104],"linear":[105],"complexity":[106],"respect":[108],"number":[111],"nodes.":[113],"Moreover,":[114],"We":[115],"propose":[116],"multi-aspectual":[118],"amelioration":[119],"strategy":[120],"including":[121],"Gradient-Parameter":[123],"Synergistic":[124],"Matching":[125],"objective":[126],"holistically":[128],"refine":[129],"by":[132],"coordinating":[133],"improvements":[134],"node":[136],"attributes,":[137],"connectivity,":[139],"label":[141],"distributions.":[142],"Extensive":[143],"experiments":[144],"demonstrate":[145,181],"efficacy":[147],"HG-Cond":[149],"condensation,":[152],"notably":[153],"outperforming":[154],"original":[156],"test":[157],"accuracy":[158],"20News":[161],"dataset":[162],"concurrently":[164],"reducing":[165],"mere":[171],"5%":[172],"its":[174],"initial":[175],"scale.":[176],"Furthermore,":[177],"condensed":[179],"robust":[182],"cross-architectural":[183],"generalizability":[184],"potential":[186],"for":[187],"expediting":[188],"architecture":[190],"search.":[191]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}