{"id":"https://openalex.org/W4414129035","doi":"https://doi.org/10.3390/computers14090382","title":"GraphTrace: A Modular Retrieval Framework Combining Knowledge Graphs and Large Language Models for Multi-Hop Question Answering","display_name":"GraphTrace: A Modular Retrieval Framework Combining Knowledge Graphs and Large Language Models for Multi-Hop Question Answering","publication_year":2025,"publication_date":"2025-09-11","ids":{"openalex":"https://openalex.org/W4414129035","doi":"https://doi.org/10.3390/computers14090382"},"language":"en","primary_location":{"id":"doi:10.3390/computers14090382","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14090382","pdf_url":"https://www.mdpi.com/2073-431X/14/9/382/pdf?version=1757584450","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-431X/14/9/382/pdf?version=1757584450","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119593182","display_name":"Anna Osipjan","orcid":null},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anna Osipjan","raw_affiliation_strings":["The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049018361","display_name":"Hanieh Khorashadizadeh","orcid":"https://orcid.org/0009-0007-7767-8150"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hanieh Khorashadizadeh","raw_affiliation_strings":["The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany"],"raw_orcid":"https://orcid.org/0009-0007-7767-8150","affiliations":[{"raw_affiliation_string":"The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091494626","display_name":"Anthony Kessel","orcid":"https://orcid.org/0009-0003-0278-8313"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Akasha-Leonie Kessel","raw_affiliation_strings":["The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany"],"raw_orcid":"https://orcid.org/0009-0003-0278-8313","affiliations":[{"raw_affiliation_string":"The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029547855","display_name":"Sven Groppe","orcid":"https://orcid.org/0000-0001-5196-1117"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven Groppe","raw_affiliation_strings":["The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5196-1117","affiliations":[{"raw_affiliation_string":"The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073274924","display_name":"Jinghua Groppe","orcid":"https://orcid.org/0009-0009-0295-7029"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jinghua Groppe","raw_affiliation_strings":["The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany"],"raw_orcid":"https://orcid.org/0009-0009-0295-7029","affiliations":[{"raw_affiliation_string":"The Institute of Information Systems, University of L\u00fcbeck, 23562 L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073274924"],"corresponding_institution_ids":["https://openalex.org/I9341345"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":1.9057,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8922996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"14","issue":"9","first_page":"382","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9998999834060669,"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/T10028","display_name":"Topic Modeling","score":0.9998999834060669,"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.9988999962806702,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.6636000275611877},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.6407999992370605},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.633899986743927},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5134999752044678},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4896000027656555},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.47110000252723694},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4657000005245209},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4553999900817871},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44130000472068787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8235999941825867},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.6636000275611877},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.6407999992370605},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.633899986743927},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5774999856948853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5267999768257141},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5166000127792358},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5134999752044678},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4896000027656555},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4657000005245209},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4553999900817871},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3472999930381775},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C90312973","wikidata":"https://www.wikidata.org/wiki/Q7449052","display_name":"Semantic data model","level":2,"score":0.32089999318122864},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.3019999861717224},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.26269999146461487},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.25600001215934753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computers14090382","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14090382","pdf_url":"https://www.mdpi.com/2073-431X/14/9/382/pdf?version=1757584450","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:233c536af7ee4cd1939cd0e08c3f3113","is_oa":true,"landing_page_url":"https://doaj.org/article/233c536af7ee4cd1939cd0e08c3f3113","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers, Vol 14, Iss 9, p 382 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computers14090382","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers14090382","pdf_url":"https://www.mdpi.com/2073-431X/14/9/382/pdf?version=1757584450","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2891027002","display_name":null,"funder_award_id":"490998901","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414129035.pdf","grobid_xml":"https://content.openalex.org/works/W4414129035.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2080133951","https://openalex.org/W2094728533","https://openalex.org/W3027879771","https://openalex.org/W3155332104","https://openalex.org/W4226278401","https://openalex.org/W4380353763","https://openalex.org/W4389519239","https://openalex.org/W4398757454","https://openalex.org/W4399643011","https://openalex.org/W4403582550","https://openalex.org/W4411120544","https://openalex.org/W4411814447","https://openalex.org/W4413985424"],"related_works":["https://openalex.org/W2384605597","https://openalex.org/W2387743295","https://openalex.org/W2117210722","https://openalex.org/W2589759689","https://openalex.org/W3082787378","https://openalex.org/W2136007095","https://openalex.org/W2366230879","https://openalex.org/W3208425359","https://openalex.org/W4405141166","https://openalex.org/W4401140950"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"GraphTrace,":[3],"a":[4,10,16,41],"novel":[5],"retrieval":[6,24,77],"framework":[7],"that":[8,84],"integrates":[9],"domain-specific":[11],"knowledge":[12],"graph":[13],"(KG)":[14],"with":[15,119],"large":[17],"language":[18],"model":[19],"(LLM)":[20],"to":[21,35,113],"improve":[22],"information":[23],"for":[25,126],"complex,":[26],"multi-hop":[27],"queries.":[28],"Built":[29],"on":[30],"structured":[31,120],"economic":[32],"data":[33],"related":[34],"the":[36,88,106],"COVID-19":[37],"pandemic,":[38],"GraphTrace":[39,62,85],"adopts":[40],"modular":[42,124],"architecture":[43],"comprising":[44],"entity":[45],"extraction,":[46],"path":[47,52],"finding,":[48],"query":[49],"decomposition,":[50],"semantic":[51,117],"ranking,":[53],"and":[54,70,78,99,129],"context":[55],"aggregation,":[56],"followed":[57],"by":[58],"LLM-based":[59],"answer":[60],"generation.":[61],"is":[63],"compared":[64],"against":[65],"baseline":[66],"retrieval-augmented":[67],"generation":[68,79,107],"(RAG)":[69],"graph-based":[71],"RAG":[72],"(GraphRAG)":[73],"approaches":[74],"in":[75,94,103],"both":[76],"settings.":[80],"Experimental":[81],"results":[82],"show":[83],"consistently":[86],"outperforms":[87],"baselines":[89],"across":[90],"evaluation":[91],"metrics,":[92],"particularly":[93],"handling":[95],"mid-complexity":[96],"(5\u20136-hop)":[97],"queries":[98],"achieving":[100],"top":[101],"scores":[102],"directness":[104],"during":[105],"evaluation.":[108],"These":[109],"gains":[110],"are":[111],"attributed":[112],"GraphTrace\u2019s":[114],"alignment":[115],"of":[116],"reasoning":[118],"KG":[121],"traversal,":[122],"combining":[123],"components":[125],"more":[127],"targeted":[128],"interpretable":[130],"retrieval.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}