{"id":"https://openalex.org/W7154043626","doi":"https://doi.org/10.48550/arxiv.2604.08752","title":"LLMs Underperform Graph-Based Parsers on Supervised Relation Extraction for Complex Graphs","display_name":"LLMs Underperform Graph-Based Parsers on Supervised Relation Extraction for Complex Graphs","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7154043626","doi":"https://doi.org/10.48550/arxiv.2604.08752"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.08752","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.08752","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093291792","display_name":"Paolo Gajo","orcid":"https://orcid.org/0009-0009-9372-3323"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gajo, Paolo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055033183","display_name":"Domenic Rosati","orcid":"https://orcid.org/0000-0003-2666-7615"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rosati, Domenic","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133547479","display_name":"Hassan Sajjad","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sajjad, Hassan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133526721","display_name":"Alberto Barr\u00f3n-Cede\u00f1o","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barr\u00f3n-Cede\u00f1o, Alberto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.3617999851703644,"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.3617999851703644,"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/T10028","display_name":"Topic Modeling","score":0.29350000619888306,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.093299999833107,"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/parsing","display_name":"Parsing","score":0.8521999716758728},{"id":"https://openalex.org/keywords/relationship-extraction","display_name":"Relationship extraction","score":0.6348000168800354},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5877000093460083},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5400000214576721},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5371000170707703},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4738999903202057},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.420199990272522},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.34450000524520874}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8521999716758728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7688999772071838},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6697999835014343},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6468999981880188},{"id":"https://openalex.org/C153604712","wikidata":"https://www.wikidata.org/wiki/Q7310755","display_name":"Relationship extraction","level":3,"score":0.6348000168800354},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5877000093460083},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5400000214576721},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5371000170707703},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4738999903202057},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.2800999879837036},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.27869999408721924},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C4725764","wikidata":"https://www.wikidata.org/wiki/Q844704","display_name":"Extraction (chemistry)","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.2547999918460846},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.08752","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.08752","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08752","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.6545231938362122,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Relation":[0],"extraction":[1,76],"represents":[2],"a":[3,24,57,70,114],"fundamental":[4],"component":[5],"in":[6,31,38,102,117],"the":[7,53,90,95,98,103,109,118],"process":[8],"of":[9,81,100,120],"creating":[10],"knowledge":[11],"graphs,":[12],"among":[13],"other":[14],"applications.":[15],"Large":[16],"language":[17],"models":[18],"(LLMs)":[19],"have":[20],"been":[21],"adopted":[22],"as":[23,97],"promising":[25],"tool":[26],"for":[27],"relation":[28,75],"extraction,":[29],"both":[30],"supervised":[32],"and":[33,84],"in-context":[34],"learning":[35],"settings.":[36],"However,":[37],"this":[39],"work":[40],"we":[41,65],"show":[42,88],"that":[43,89],"their":[44],"performance":[45],"still":[46],"lags":[47],"behind":[48],"much":[49,110],"smaller":[50],"architectures":[51],"when":[52],"linguistic":[54,122],"graph":[55],"underlying":[56],"text":[58],"has":[59],"great":[60],"complexity.":[61],"To":[62],"demonstrate":[63],"this,":[64],"evaluate":[66],"four":[67],"LLMs":[68],"against":[69],"graph-based":[71,91,112],"parser":[72,92,113],"on":[73],"six":[74],"datasets":[77],"with":[78],"sentence":[79],"graphs":[80],"varying":[82],"sizes":[83],"complexities.":[85],"Our":[86],"results":[87],"increasingly":[93],"outperforms":[94],"LLMs,":[96],"number":[99],"relations":[101],"input":[104],"documents":[105],"increases.":[106],"This":[107],"makes":[108],"lighter":[111],"superior":[115],"choice":[116],"presence":[119],"complex":[121],"graphs.":[123]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-14T00:00:00"}