{"id":"https://openalex.org/W4403576237","doi":"https://doi.org/10.48550/arxiv.2410.10083","title":"Beyond Graphs: Can Large Language Models Comprehend Hypergraphs?","display_name":"Beyond Graphs: Can Large Language Models Comprehend Hypergraphs?","alternate_titles":[],"publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4403576237","doi":"https://doi.org/10.48550/arxiv.2410.10083"},"language":"en","primary_location":{"id":"pmh:oai:proceedings.iclr.cc:2025/690fc970014e4ecebc8068bbc03b35e6","doi":null,"is_oa":true,"landing_page_url":"https://proceedings.iclr.cc/paper_files/paper/2025/hash/690fc970014e4ecebc8068bbc03b35e6-Abstract-Conference.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306419637","display_name":"International Conference on Learning Representations","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Learning Representations 2025","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W4403576237"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://proceedings.iclr.cc/paper_files/paper/2025/hash/690fc970014e4ecebc8068bbc03b35e6-Abstract-Conference.html","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101819284","display_name":"Yifan Feng","orcid":"https://orcid.org/0000-0003-0878-2986","observed_orcids":["https://orcid.org/0000-0003-0878-2986","https://orcid.org/0009-0002-2356-7512"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng, Yifan","raw_affiliation_strings":["School of Software , BNRist , THUIBCS , BLBCI , Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software , BNRist , THUIBCS , BLBCI , Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yang, Chengwu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang, Chengwu","raw_affiliation_strings":["Institute of Artificial Intelligence and Robotics , College of Artificial Intelligence , Xi'an Jiaotong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Robotics , College of Artificial Intelligence , Xi'an Jiaotong University","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hou, Xingliang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hou, Xingliang","raw_affiliation_strings":["School of Software , Xi'an Jiaotong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software , Xi'an Jiaotong University","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044668212","display_name":"Shaoyi Du","orcid":"https://orcid.org/0000-0002-7092-0596","observed_orcids":["https://orcid.org/0000-0002-7092-0596"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Du, Shaoyi","raw_affiliation_strings":["Institute of Artificial Intelligence and Robotics , College of Artificial Intelligence , Xi'an Jiaotong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Robotics , College of Artificial Intelligence , Xi'an Jiaotong University","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063863772","display_name":"Shihui Ying","orcid":"https://orcid.org/0000-0001-9423-0146","observed_orcids":["https://orcid.org/0000-0001-9423-0146"]},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying, Shihui","raw_affiliation_strings":["Department of Mathematics , School of Science , Shanghai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , School of Science , Shanghai University","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101229766","display_name":"Zongze Wu","orcid":"https://orcid.org/0000-0002-0597-1426","observed_orcids":["https://orcid.org/0000-0002-0597-1426"]},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu, Zongze","raw_affiliation_strings":["College of Mechatronics and Control Engineering , Shenzhen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mechatronics and Control Engineering , Shenzhen University","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101442526","display_name":"Yue Gao","orcid":"https://orcid.org/0000-0003-0326-6472","observed_orcids":["https://orcid.org/0000-0003-0326-6472"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gao, Yue","raw_affiliation_strings":["School of Software , BNRist , THUIBCS , BLBCI , Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software , BNRist , THUIBCS , BLBCI , Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7307,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75326482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.39750000834465027,"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.39750000834465027,"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.3240000009536743,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.20919999480247498,"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/hypergraphs","display_name":"hypergraphs","score":0.9380000233650208},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.9769999980926514},{"id":"https://openalex.org/keywords/benchmark","display_name":"benchmark","score":0.7250000238418579},{"id":"https://openalex.org/keywords/hypergraph-isomorphism","display_name":"hypergraph isomorphism","score":0.8830000162124634},{"id":"https://openalex.org/keywords/prompting-framework","display_name":"prompting framework","score":0.531000018119812},{"id":"https://openalex.org/keywords/citation-networks","display_name":"citation networks","score":0.8240000009536743},{"id":"https://openalex.org/keywords/protein-structure","display_name":"protein structure","score":0.8059999942779541},{"id":"https://openalex.org/keywords/gpt-4o","display_name":"GPT-4o","score":0.7760000228881836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5679700374603271},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.3415696620941162},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3304691016674042},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3286721110343933},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.11686587333679199}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:proceedings.iclr.cc:2025/690fc970014e4ecebc8068bbc03b35e6","doi":null,"is_oa":true,"landing_page_url":"https://proceedings.iclr.cc/paper_files/paper/2025/hash/690fc970014e4ecebc8068bbc03b35e6-Abstract-Conference.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306419637","display_name":"International Conference on Learning Representations","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Learning Representations 2025","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:arXiv.org:2410.10083","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.10083","pdf_url":"https://arxiv.org/pdf/2410.10083","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.10083","doi":"https://doi.org/10.48550/arxiv.2410.10083","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.10083","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:proceedings.iclr.cc:2025/690fc970014e4ecebc8068bbc03b35e6","doi":null,"is_oa":true,"landing_page_url":"https://proceedings.iclr.cc/paper_files/paper/2025/hash/690fc970014e4ecebc8068bbc03b35e6-Abstract-Conference.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306419637","display_name":"International Conference on Learning Representations","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Learning Representations 2025","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403576237.pdf","grobid_xml":"https://content.openalex.org/works/W4403576237.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W2896457183","https://openalex.org/W2898695519","https://openalex.org/W2953356739","https://openalex.org/W2962800603","https://openalex.org/W2973230076","https://openalex.org/W2988841832","https://openalex.org/W3030163527","https://openalex.org/W3034671305","https://openalex.org/W3035520037","https://openalex.org/W3138392969","https://openalex.org/W3154186000","https://openalex.org/W3159959439","https://openalex.org/W3182414949","https://openalex.org/W3210904070","https://openalex.org/W4281483047","https://openalex.org/W4281690148","https://openalex.org/W4327810158","https://openalex.org/W4360836968","https://openalex.org/W4362515116","https://openalex.org/W4376122956","https://openalex.org/W4378465454","https://openalex.org/W4384918448","https://openalex.org/W4385567216","https://openalex.org/W4385572520","https://openalex.org/W4386185600","https://openalex.org/W4387432227","https://openalex.org/W4387559176","https://openalex.org/W4388692615","https://openalex.org/W4390814812","https://openalex.org/W4392617522","https://openalex.org/W4401863589","https://openalex.org/W4404781540","https://openalex.org/W4410964376","https://openalex.org/W7075997457","https://openalex.org/W7133211372","https://openalex.org/W7133222337","https://openalex.org/W7133224126","https://openalex.org/W7133231369"],"related_works":["https://openalex.org/W7154970503","https://openalex.org/W7162115175","https://openalex.org/W4415272454","https://openalex.org/W4416038818","https://openalex.org/W4415800498","https://openalex.org/W4400376199","https://openalex.org/W4417299430","https://openalex.org/W7075997457","https://openalex.org/W7203706406","https://openalex.org/W7203689892"],"abstract_inverted_index":{"Existing":[0],"benchmarks":[1],"like":[2],"NLGraph":[3],"and":[4,64,71,77,95,105,111,117],"GraphQA":[5],"evaluate":[6,81],"LLMs":[7],"on":[8,13,127],"graphs":[9],"by":[10],"focusing":[11],"mainly":[12],"pairwise":[14],"relationships,":[15,30],"overlooking":[16],"the":[17,41,52],"high-order":[18,115],"correlations":[19],"found":[20],"in":[21,40,91],"real-world":[22,72],"data.":[23],"Hypergraphs,":[24],"which":[25,113],"can":[26],"model":[27,93],"complex":[28],"beyond-pairwise":[29],"offer":[31],"a":[32,134],"more":[33],"robust":[34],"framework":[35,100],"but":[36],"are":[37,150],"still":[38],"underexplored":[39],"context":[42],"of":[43],"LLMs.":[44],"To":[45],"address":[46],"this":[47],"gap,":[48],"we":[49],"introduce":[50],"LLM4Hypergraph,":[51],"first":[53],"comprehensive":[54],"benchmark":[55],"comprising":[56],"21,500":[57],"problems":[58],"across":[59],"eight":[60],"low-order,":[61],"five":[62],"high-order,":[63],"two":[65,107],"isomorphism":[66],"tasks,":[67],"utilizing":[68],"both":[69],"synthetic":[70],"hypergraphs":[73],"from":[74],"citation":[75],"networks":[76],"protein":[78],"structures.":[79],"We":[80],"six":[82],"prominent":[83],"LLMs,":[84,143],"including":[85],"GPT-4o,":[86],"demonstrating":[87],"our":[88],"benchmark's":[89],"effectiveness":[90],"identifying":[92],"strengths":[94],"weaknesses.":[96],"Our":[97],"specialized":[98],"prompting":[99],"incorporates":[101],"seven":[102],"hypergraph":[103,139],"languages":[104],"introduces":[106],"novel":[108],"techniques,":[109],"Hyper-BAG":[110],"Hyper-COT,":[112],"enhance":[114],"reasoning":[116],"achieve":[118],"an":[119],"average":[120],"4%":[121],"(up":[122],"to":[123],"9%)":[124],"performance":[125],"improvement":[126],"structure":[128],"classification":[129],"tasks.":[130],"This":[131],"work":[132],"establishes":[133],"foundational":[135],"testbed":[136],"for":[137],"integrating":[138],"computational":[140],"capabilities":[141],"into":[142],"advancing":[144],"their":[145],"comprehension.":[146],"The":[147],"source":[148],"codes":[149],"at":[151],"https://github.com/iMoonLab/LLM4Hypergraph.":[152]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4403576237","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2024-10-20T00:00:00"}
