{"id":"https://openalex.org/W4414857681","doi":"https://doi.org/10.48550/arxiv.2505.24478","title":"Optimizing the Interface Between Knowledge Graphs and LLMs for Complex Reasoning","display_name":"Optimizing the Interface Between Knowledge Graphs and LLMs for Complex Reasoning","publication_year":2025,"publication_date":"2025-05-30","ids":{"openalex":"https://openalex.org/W4414857681","doi":"https://doi.org/10.48550/arxiv.2505.24478"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2505.24478","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24478","pdf_url":"https://arxiv.org/pdf/2505.24478","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2505.24478","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028567546","display_name":"Vasilije Markovi\u0107","orcid":"https://orcid.org/0000-0001-9258-5015"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markovic, Vasilije","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119862695","display_name":"Lazar Obradovic","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Obradovic, Lazar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119862696","display_name":"Laszlo Hajdu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hajdu, Laszlo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054501622","display_name":"Jovan Pavlovi\u0107","orcid":"https://orcid.org/0000-0002-8825-7307"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pavlovic, Jovan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9088000059127808,"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"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9088000059127808,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.7922999858856201},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6639999747276306},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6363999843597412},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5034999847412109},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48190000653266907}],"concepts":[{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.7922999858856201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7336000204086304},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6639999747276306},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6363999843597412},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5856999754905701},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5092999935150146},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5034999847412109},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48190000653266907},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.40529999136924744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40290001034736633},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.33559998869895935},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3165999948978424},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26030001044273376}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2505.24478","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24478","pdf_url":"https://arxiv.org/pdf/2505.24478","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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.2505.24478","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.24478","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2505.24478","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24478","pdf_url":"https://arxiv.org/pdf/2505.24478","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Integrating":[0],"Large":[1],"Language":[2],"Models":[3],"(LLMs)":[4],"with":[5,13,114],"Knowledge":[6],"Graphs":[7],"(KGs)":[8],"results":[9,94],"in":[10,26,44,165],"complex":[11],"systems":[12,22],"numerous":[14],"hyperparameters":[15],"that":[16,96,146],"directly":[17],"affect":[18],"performance.":[19],"While":[20,105,136],"such":[21],"are":[23,108,111],"increasingly":[24],"common":[25],"retrieval-augmented":[27],"generation,":[28],"the":[29,45,106,125,130,138],"role":[30],"of":[31,47,127,132,141],"systematic":[32],"hyperparameter":[33,142],"optimization":[34,162],"remains":[35],"underexplored.":[36],"In":[37],"this":[38,42],"paper,":[39],"we":[40,67,144],"study":[41],"problem":[43],"context":[46],"Cognee,":[48],"a":[49],"modular":[50,167],"framework":[51],"for":[52,161],"end-to-end":[53],"KG":[54],"construction":[55],"and":[56,65,76,88,119,129,163],"retrieval.":[57],"Using":[58],"three":[59],"multi-hop":[60],"QA":[61],"benchmarks":[62],"(HotPotQA,":[63],"TwoWikiMultiHop,":[64],"MuSiQue)":[66],"optimize":[68],"parameters":[69],"related":[70],"to":[71],"chunking,":[72],"graph":[73],"construction,":[74],"retrieval,":[75],"prompting.":[77],"Each":[78],"configuration":[79],"is":[80],"scored":[81],"using":[82],"established":[83],"metrics":[84],"(exact":[85],"match,":[86],"F1,":[87],"DeepEval's":[89],"LLM-based":[90],"correctness":[91],"metric).":[92],"Our":[93],"demonstrate":[95],"meaningful":[97],"gains":[98,107],"can":[99],"be":[100],"achieved":[101],"through":[102],"targeted":[103],"tuning.":[104],"consistent,":[109],"they":[110],"not":[112,151],"uniform,":[113],"performance":[115],"varying":[116],"across":[117],"datasets":[118],"metrics.":[120],"This":[121],"variability":[122],"highlights":[123],"both":[124],"value":[126],"tuning":[128],"limitations":[131],"standard":[133],"evaluation":[134,164],"measures.":[135],"demonstrating":[137],"immediate":[139],"potential":[140],"tuning,":[143],"argue":[145],"future":[147],"progress":[148],"will":[149],"depend":[150],"only":[152],"on":[153,158],"architectural":[154],"advances":[155],"but":[156],"also":[157],"clearer":[159],"frameworks":[160],"complex,":[166],"systems.":[168]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}