{"id":"https://openalex.org/W7124470021","doi":"https://doi.org/10.1109/access.2026.3654644","title":"Revisiting Clique and Star Expansions in Hypergraph Representation Learning: Observations, Problems, and Solutions","display_name":"Revisiting Clique and Star Expansions in Hypergraph Representation Learning: Observations, Problems, and Solutions","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7124470021","doi":"https://doi.org/10.1109/access.2026.3654644"},"language":null,"primary_location":{"id":"doi:10.1109/access.2026.3654644","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3654644","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3654644","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123247038","display_name":"David Yoon Suk Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"David Yoon Suk Kang","raw_affiliation_strings":["Chungbuk National University, Cheonju, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-5892-2265","affiliations":[{"raw_affiliation_string":"Chungbuk National University, Cheonju, South Korea","institution_ids":["https://openalex.org/I163753206"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067362886","display_name":"Eujeanne Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I206093572","display_name":"Nexen (Canada)","ror":"https://ror.org/04zwxgg32","country_code":"CA","type":"company","lineage":["https://openalex.org/I206093572"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eujeanne Kim","raw_affiliation_strings":["Nexon Korea, Seongnam, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nexon Korea, Seongnam, South Korea","institution_ids":["https://openalex.org/I206093572"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066977998","display_name":"Kyungsik Han","orcid":"https://orcid.org/0000-0001-5535-0081"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyungsik Han","raw_affiliation_strings":["Hanyang University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123218925","display_name":"Sang-Wook Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Hanyang University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-6345-9084","affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":12.1051,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.96061921,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"14","issue":null,"first_page":"10797","last_page":"10810"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8544999957084656,"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.8544999957084656,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.02019999921321869,"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.014999999664723873,"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/hypergraph","display_name":"Hypergraph","score":0.9006999731063843},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6953999996185303},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5875999927520752},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.544700026512146},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5270000100135803},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5231999754905701}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9006999731063843},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6953999996185303},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5875999927520752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5715000033378601},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5672000050544739},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.544700026512146},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5270000100135803},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5231999754905701},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.520799994468689},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.4648999869823456},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32120001316070557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32120001316070557},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2888999879360199}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2026.3654644","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3654644","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3654644","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3654644","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1920022804","https://openalex.org/W2005676288","https://openalex.org/W2090891622","https://openalex.org/W2094651715","https://openalex.org/W2097777089","https://openalex.org/W2138451337","https://openalex.org/W2148019918","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2170057991","https://openalex.org/W2294347342","https://openalex.org/W2387462954","https://openalex.org/W2420733993","https://openalex.org/W2782630728","https://openalex.org/W2787887656","https://openalex.org/W2892880750","https://openalex.org/W2897167574","https://openalex.org/W2911286998","https://openalex.org/W2913145929","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963169753","https://openalex.org/W2969797059","https://openalex.org/W3007872411","https://openalex.org/W3034402203","https://openalex.org/W3035648766","https://openalex.org/W3045200674","https://openalex.org/W3080389405","https://openalex.org/W3093901169","https://openalex.org/W3155496675","https://openalex.org/W3156745039","https://openalex.org/W3175507592","https://openalex.org/W3177994886","https://openalex.org/W4206979439","https://openalex.org/W4210513963","https://openalex.org/W4284699072","https://openalex.org/W4306317457","https://openalex.org/W4367047292","https://openalex.org/W4367047393","https://openalex.org/W4376480418","https://openalex.org/W4379540334","https://openalex.org/W4382237408","https://openalex.org/W4385439679","https://openalex.org/W4385664599","https://openalex.org/W4385667412","https://openalex.org/W4385709327","https://openalex.org/W4390090602","https://openalex.org/W4396757508","https://openalex.org/W4396757581","https://openalex.org/W4406754343","https://openalex.org/W4415594254"],"related_works":[],"abstract_inverted_index":{"Hypergraph":[0],"representation":[1,86],"learning":[2,87],"has":[3],"gained":[4],"increasing":[5],"attention":[6],"for":[7],"modeling":[8],"higher-order":[9],"relationships":[10],"beyond":[11],"pairwise":[12],"interactions.":[13],"Among":[14],"existing":[15],"approaches,":[16],"clique":[17],"expansion-based":[18,22],"(CE-based)":[19],"and":[20,41,44,97,112,127,133,148],"star":[21,95],"(SE-based)":[23],"methods":[24,43,50,65,135],"are":[25],"two":[26,46],"dominant":[27],"paradigms,":[28],"yet":[29],"their":[30],"fundamental":[31],"limitations":[32],"remain":[33],"underexplored.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,81],"analyze":[39],"CE-":[40,132],"SE-based":[42,64,134],"identify":[45],"complementary":[47],"issues:":[48],"CE-based":[49],"suffer":[51],"from":[52],"over-agglomeration,":[53],"where":[54],"node":[55,115],"representations":[56],"in":[57,146,150],"overlapping":[58],"hyperedges":[59],"become":[60],"excessively":[61],"clustered,":[62],"while":[63],"exhibit":[66],"under-agglomeration,":[67],"failing":[68],"to":[69,107,144],"sufficiently":[70],"aggregate":[71],"nodes":[72],"within":[73],"the":[74,153],"same":[75],"hyperedge.":[76],"To":[77],"address":[78],"these":[79],"issues,":[80],"propose":[82],"STARGCN,":[83],"a":[84,91,99,104],"hypergraph":[85,121],"framework":[88],"that":[89,124],"constructs":[90],"bipartite":[92],"graph":[93,100],"via":[94],"expansion":[96],"employs":[98],"convolutional":[101],"network":[102],"with":[103],"tuplewise":[105],"loss":[106],"explicitly":[108],"enforce":[109],"appropriate":[110],"aggregation":[111],"separation":[113],"of":[114,142],"representations.":[116],"Experiments":[117],"on":[118],"seven":[119],"real-world":[120],"datasets":[122],"demonstrate":[123],"STARGCN":[125],"consistently":[126],"significantly":[128],"outperforms":[129],"five":[130],"state-of-the-art":[131],"across":[136],"all":[137],"datasets,":[138],"achieving":[139],"performance":[140],"gains":[141],"up":[143],"13.2%":[145],"accuracy":[147],"10.2%":[149],"F1-score":[151],"over":[152],"strongest":[154],"baseline.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-01-25T23:04:38.658462","created_date":"2026-01-17T00:00:00"}
