{"id":"https://openalex.org/W4409671401","doi":"https://doi.org/10.1145/3696410.3714586","title":"Generalization Performance of Hypergraph Neural Networks","display_name":"Generalization Performance of Hypergraph Neural Networks","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409671401","doi":"https://doi.org/10.1145/3696410.3714586"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714586","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714586","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714586","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714586","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087101442","display_name":"Yifan Wang","orcid":"https://orcid.org/0000-0002-6312-4663"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifan Wang","raw_affiliation_strings":["University of Delaware, Newark, DE, USA"],"raw_orcid":"https://orcid.org/0000-0002-6312-4663","affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005357824","display_name":"Gonzalo R. Arce","orcid":"https://orcid.org/0000-0001-7163-7111"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gonzalo R. Arce","raw_affiliation_strings":["University of Delaware, Newark, DE, USA"],"raw_orcid":"https://orcid.org/0000-0001-7163-7111","affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011783006","display_name":"Guangmo Tong","orcid":"https://orcid.org/0000-0003-3247-4019"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guangmo Tong","raw_affiliation_strings":["University of Delaware, Newark, DE, USA"],"raw_orcid":"https://orcid.org/0000-0003-3247-4019","affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":6.9528,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.96893375,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1273","last_page":"1291"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9984999895095825,"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/T10320","display_name":"Neural Networks and Applications","score":0.9984999895095825,"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.9937999844551086,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9861000180244446,"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.832003116607666},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7201843857765198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7012825012207031},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5620062947273254},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42934197187423706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42745086550712585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19920411705970764},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1245165765285492}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.832003116607666},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7201843857765198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7012825012207031},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5620062947273254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42934197187423706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42745086550712585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19920411705970764},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1245165765285492},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714586","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714586","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714586","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.3714586","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714586","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714586","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1527815784","display_name":"Collaborative Research: CIF: Small: Hypergraph Signal Processing and Networks via t-Product Decompositions","funder_award_id":"2230161","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2351427889","display_name":"III: Small: Foundations of Query-decision Regression for Social Influence Management","funder_award_id":"2414308","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2724986549","display_name":"Collaborative Research: CIF: Small: Hypergraph Signal Processing and Networks via t-Product Decompositions","funder_award_id":"2230162","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5194925859","display_name":null,"funder_award_id":"FA9550-22-1-0362","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G851293817","display_name":"CAREER: Enabling Combinatorial Decision Making in Stochastic Environments","funder_award_id":"2144285","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409671401.pdf","grobid_xml":"https://content.openalex.org/works/W4409671401.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1607832978","https://openalex.org/W1954735160","https://openalex.org/W1979711143","https://openalex.org/W1981086745","https://openalex.org/W2008857988","https://openalex.org/W2014384147","https://openalex.org/W2029029543","https://openalex.org/W2137175628","https://openalex.org/W2579923771","https://openalex.org/W2602671714","https://openalex.org/W2787895813","https://openalex.org/W2889399096","https://openalex.org/W2892880750","https://openalex.org/W2962810718","https://openalex.org/W2990138404","https://openalex.org/W2999905431","https://openalex.org/W3035648766","https://openalex.org/W3042133669","https://openalex.org/W3085990079","https://openalex.org/W3092867907","https://openalex.org/W3099517909","https://openalex.org/W3104355095","https://openalex.org/W3134811368","https://openalex.org/W3142588439","https://openalex.org/W3144047752","https://openalex.org/W3156745039","https://openalex.org/W3213805136","https://openalex.org/W4200067483","https://openalex.org/W4210896998","https://openalex.org/W4213052788","https://openalex.org/W4225887244","https://openalex.org/W4281642414","https://openalex.org/W4282926996","https://openalex.org/W4283386595","https://openalex.org/W4286913454","https://openalex.org/W4376851410","https://openalex.org/W4381613464","https://openalex.org/W4382237408","https://openalex.org/W4389775900","https://openalex.org/W4392543831","https://openalex.org/W4394717709","https://openalex.org/W4398185844","https://openalex.org/W6601756569","https://openalex.org/W6786266798","https://openalex.org/W6802258442","https://openalex.org/W6839399948"],"related_works":["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","https://openalex.org/W2963081352","https://openalex.org/W4376608938","https://openalex.org/W2472555608"],"abstract_inverted_index":{"Hypergraph":[0],"neural":[1,57,113],"networks":[2],"have":[3],"been":[4],"promising":[5],"tools":[6],"for":[7,51,111],"handling":[8],"learning":[9],"tasks":[10],"involving":[11],"higher-order":[12],"data,":[13],"with":[14,171],"notable":[15],"applications":[16],"in":[17,34,84,106,123,175],"web":[18],"graphs,":[19],"such":[20],"as":[21],"modeling":[22],"multi-way":[23],"hyperlink":[24],"structures":[25],"and":[26,67,71,88,127,144,152,168],"complex":[27],"user":[28],"interactions.":[29],"Yet,":[30],"their":[31],"generalization":[32,49,98,132],"abilities":[33],"theory":[35],"are":[36],"less":[37],"clear":[38],"to":[39,46],"us.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44],"seek":[45],"develop":[47],"margin-based":[48],"bounds":[50,146,167],"four":[52],"representative":[53],"classes":[54],"of":[55,91,120,147,156],"hypergraph":[56,86,112,128],"networks,":[58,114],"including":[59],"convolutional-based":[60],"methods":[61],"(UniGCN),":[62],"set-based":[63],"aggregation":[64],"(AllDeepSets),":[65],"invariant":[66],"equivariant":[68],"transformations":[69],"(M-IGN),":[70],"tensor-based":[72],"approaches":[73],"(T-MPHN).":[74],"Through":[75],"the":[76,82,92,97,101,124,138,141,148,161,165],"PAC-Bayes":[77],"framework,":[78],"our":[79,157],"results":[80],"reveal":[81],"manner":[83],"which":[85,115],"structure":[87,129],"spectral":[89],"norms":[90],"learned":[93],"weights":[94,126],"can":[95],"affect":[96],"bounds,":[99],"where":[100],"key":[102],"technical":[103],"challenge":[104],"lies":[105],"developing":[107],"new":[108],"perturbation":[109],"analysis":[110],"offers":[116],"a":[117],"rigorous":[118],"understanding":[119],"how":[121],"variations":[122],"model's":[125],"impact":[130],"its":[131],"behavior.":[133],"Our":[134],"empirical":[135,169],"study":[136],"examines":[137],"relationship":[139],"between":[140,164],"practical":[142],"performance":[143],"theoretical":[145,166],"models":[149],"over":[150],"synthetic":[151],"real-world":[153],"datasets.":[154],"One":[155],"primary":[158],"observations":[159],"is":[160],"strong":[162],"correlation":[163],"loss,":[170],"statistically":[172],"significant":[173],"consistency":[174],"most":[176],"cases.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}