{"id":"https://openalex.org/W4407355490","doi":"https://doi.org/10.1145/3709656","title":"Accelerating Core Decomposition in Billion-Scale Hypergraphs","display_name":"Accelerating Core Decomposition in Billion-Scale Hypergraphs","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407355490","doi":"https://doi.org/10.1145/3709656"},"language":"en","primary_location":{"id":"doi:10.1145/3709656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709656","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wenqian Zhang","orcid":"https://orcid.org/0009-0004-9999-9084"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Wenqian Zhang","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0009-0004-9999-9084","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019383391","display_name":"Zhengyi Yang","orcid":"https://orcid.org/0000-0003-1772-6863"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhengyi Yang","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0003-1772-6863","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101509225","display_name":"Dong Wen","orcid":"https://orcid.org/0000-0002-0903-1503"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dong Wen","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0903-1503","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451429","display_name":"Wentao Li","orcid":"https://orcid.org/0000-0003-4941-8814"},"institutions":[{"id":"https://openalex.org/I153648349","display_name":"University of Leicester","ror":"https://ror.org/04h699437","country_code":"GB","type":"education","lineage":["https://openalex.org/I153648349"]},{"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"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["GB","HK"],"is_corresponding":false,"raw_author_name":"Wentao Li","raw_affiliation_strings":["University of Leicester, Leicester, United Kingdom, & The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4941-8814","affiliations":[{"raw_affiliation_string":"University of Leicester, Leicester, United Kingdom, & The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I153648349","https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":6.0261,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.95961607,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9943000078201294,"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.9943000078201294,"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.9907000064849854,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/decomposition","display_name":"Decomposition","score":0.5883360505104065},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5576884150505066},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5192858576774597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3779717683792114},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.3233855366706848},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.2373310923576355},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.15847539901733398},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11302253603935242},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.0702696442604065}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5883360505104065},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5576884150505066},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5192858576774597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3779717683792114},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.3233855366706848},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.2373310923576355},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.15847539901733398},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11302253603935242},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0702696442604065},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3709656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709656","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G422804072","display_name":null,"funder_award_id":"62302417","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W168389790","https://openalex.org/W1971717360","https://openalex.org/W1984903982","https://openalex.org/W1992250165","https://openalex.org/W2020742901","https://openalex.org/W2032273054","https://openalex.org/W2057925324","https://openalex.org/W2071864549","https://openalex.org/W2083786039","https://openalex.org/W2108614537","https://openalex.org/W2127048411","https://openalex.org/W2128438887","https://openalex.org/W2133238553","https://openalex.org/W2134695286","https://openalex.org/W2142599626","https://openalex.org/W2143693270","https://openalex.org/W2207221396","https://openalex.org/W2228089378","https://openalex.org/W2291620117","https://openalex.org/W2297833300","https://openalex.org/W2725219117","https://openalex.org/W2739409954","https://openalex.org/W2801852808","https://openalex.org/W2809192845","https://openalex.org/W2887951635","https://openalex.org/W2952024205","https://openalex.org/W2963725737","https://openalex.org/W3033544197","https://openalex.org/W3102641634","https://openalex.org/W3135206612","https://openalex.org/W3156745039","https://openalex.org/W3177183088","https://openalex.org/W3196565839","https://openalex.org/W3214797839","https://openalex.org/W4281698030","https://openalex.org/W4285275791","https://openalex.org/W4380882460","https://openalex.org/W4383749545","https://openalex.org/W4385270252","https://openalex.org/W4385270521","https://openalex.org/W4385667412","https://openalex.org/W4386621194","https://openalex.org/W4390806823","https://openalex.org/W4390945723","https://openalex.org/W4399332705","https://openalex.org/W4403578235","https://openalex.org/W4404423336"],"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":{"Hypergraphs":[0],"provide":[1],"a":[2,21,167],"versatile":[3],"framework":[4],"for":[5,94],"modeling":[6],"complex":[7],"relationships":[8],"beyond":[9],"pairwise":[10],"interactions,":[11],"finding":[12],"applications":[13],"in":[14,24,38,165],"various":[15],"domains.":[16],"k":[17,96],"-core":[18,97],"decomposition":[19,48],"is":[20],"fundamental":[22],"task":[23],"hypergraph":[25,95],"analysis":[26],"that":[27,67,127],"decomposes":[28],"hypergraphs":[29,39,125,164],"into":[30],"cohesive":[31],"substructures.":[32],"Existing":[33],"studies":[34],"capture":[35],"the":[36,42,53,68,75,107,132,142],"cohesion":[37],"based":[40],"on":[41,121,138,154],"vertex":[43,112],"neighborhood":[44],"size.":[45],"However,":[46],"such":[47],"poses":[49],"unique":[50],"challenges,":[51],"including":[52],"efficiency":[54],"of":[55,110,117,156],"core":[56,108],"value":[57,109],"updates,":[58],"redundant":[59,115],"computation,":[60],"and":[61,78,101,113,123],"high":[62],"memory":[63,144],"consumption.":[64],"We":[65],"observe":[66],"state-of-the-art":[69,133],"algorithms":[70,152],"do":[71],"not":[72],"fully":[73],"address":[74],"above":[76],"challenges":[77],"are":[79,103],"unable":[80],"to":[81,83,105],"scale":[82],"large":[84],"hypergraphs.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"propose":[90],"an":[91],"efficient":[92],"approach":[93,129,160],"decomposition.":[98],"Novel":[99],"concepts":[100],"strategies":[102],"developed":[104],"compute":[106],"each":[111],"reduce":[114],"computation":[116],"vertices.":[118],"Experimental":[119],"results":[120],"real-world":[122],"synthetic":[124],"demonstrate":[126],"our":[128,159],"significantly":[130],"outperforms":[131],"algorithm":[134],"by":[135,146],"7":[136],"times":[137],"average":[139,143],"while":[140,150],"reducing":[141],"usage":[145],"36":[147],"times.":[148],"Moreover,":[149],"existing":[151],"fail":[153],"tens":[155],"millions":[157],"hyperedges,":[158],"efficiently":[161],"handles":[162],"billion-scale":[163],"only":[166],"single":[168],"thread.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}