{"id":"https://openalex.org/W4416016933","doi":"https://doi.org/10.1145/3746252.3761037","title":"Disentangling Complex Questions in LLMs via Multi-Hop Dependency Graphs","display_name":"Disentangling Complex Questions in LLMs via Multi-Hop Dependency Graphs","publication_year":2025,"publication_date":"2025-11-07","ids":{"openalex":"https://openalex.org/W4416016933","doi":"https://doi.org/10.1145/3746252.3761037"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761037","pdf_url":null,"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 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3746252.3761037","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089599783","display_name":"Roland Oruche","orcid":"https://orcid.org/0000-0002-6631-9298"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Roland Oruche","raw_affiliation_strings":["University of Missouri, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-6631-9298","affiliations":[{"raw_affiliation_string":"University of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045830539","display_name":"Alphaeus Dmonte","orcid":"https://orcid.org/0009-0009-7896-5834"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alphaeus Dmonte","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"raw_orcid":"https://orcid.org/0009-0009-7896-5834","affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120301505","display_name":"Vani Seth","orcid":"https://orcid.org/0009-0007-8813-0692"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vani Seth","raw_affiliation_strings":["University of Missouri, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0009-0007-8813-0692","affiliations":[{"raw_affiliation_string":"University of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021425974","display_name":"Zian Zeng","orcid":"https://orcid.org/0009-0004-5973-855X"},"institutions":[{"id":"https://openalex.org/I1331384533","display_name":"University of Hawaii System","ror":"https://ror.org/03tzaeb71","country_code":"US","type":"education","lineage":["https://openalex.org/I1331384533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zian Zeng","raw_affiliation_strings":["University of Hawai'i, Honolulu, HI, USA"],"raw_orcid":"https://orcid.org/0009-0004-5973-855X","affiliations":[{"raw_affiliation_string":"University of Hawai'i, Honolulu, HI, USA","institution_ids":["https://openalex.org/I1331384533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073891929","display_name":"Yuanxun Zhang","orcid":"https://orcid.org/0009-0001-1130-2026"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuanxun Zhang","raw_affiliation_strings":["Weee!, Fremont, CA, USA"],"raw_orcid":"https://orcid.org/0009-0001-1130-2026","affiliations":[{"raw_affiliation_string":"Weee!, Fremont, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024937008","display_name":"Marcos Zampieri","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marcos Zampieri","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2346-3847","affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072008189","display_name":"Prasad Calyam","orcid":"https://orcid.org/0000-0002-7666-5389"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasad Calyam","raw_affiliation_strings":["University of Missouri, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-7666-5389","affiliations":[{"raw_affiliation_string":"University of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5089599783"],"corresponding_institution_ids":["https://openalex.org/I76835614"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16763588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2243","last_page":"2252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.4343999922275543,"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.4343999922275543,"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.4325000047683716,"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.04699999839067459,"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/dependency","display_name":"Dependency (UML)","score":0.8082000017166138},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5982999801635742},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5605999827384949},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.4781999886035919},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.47110000252723694},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4505999982357025}],"concepts":[{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.8082000017166138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6798999905586243},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5982999801635742},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.571399986743927},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5605999827384949},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5156999826431274},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.4781999886035919},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4505999982357025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4332999885082245},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.35249999165534973},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.323199987411499},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2816999852657318},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761037","pdf_url":null,"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 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3746252.3761037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761037","pdf_url":null,"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 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6750927887","display_name":null,"funder_award_id":"OAC-2006816","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2073302931","https://openalex.org/W2889787757","https://openalex.org/W2912924812","https://openalex.org/W2970641574","https://openalex.org/W3115947671","https://openalex.org/W3156128319","https://openalex.org/W3170547996","https://openalex.org/W4287855005","https://openalex.org/W4385569882","https://openalex.org/W4385570088","https://openalex.org/W4389523807","https://openalex.org/W4393152682","https://openalex.org/W4396722682","https://openalex.org/W4401042317","https://openalex.org/W4402671544","https://openalex.org/W4409506669","https://openalex.org/W4415124086"],"related_works":[],"abstract_inverted_index":{"While":[0,34],"Large":[1],"language":[2],"models":[3],"(LLMs)":[4],"have":[5],"shown":[6],"to":[7,21,56,67,95,98,116],"exhibit":[8],"remarkable":[9],"performance":[10,149],"in":[11,28,63,104,126,147],"a":[12,80,109],"wide":[13],"range":[14],"of":[15],"NLP":[16],"tasks,":[17],"they":[18],"often":[19],"struggle":[20],"interpret":[22],"and":[23,41,59,100,120,138],"reason":[24],"over":[25],"multi-hop":[26,64,85,130],"questions":[27,46],"open-domain":[29],"question":[30],"answering":[31],"(ODQA)":[32],"settings.":[33],"popular":[35],"prompt":[36,82],"approaches":[37,53],"such":[38],"as":[39,142,144],"Chain-of-Thought":[40],"Plan-and-Solve":[42],"facilitate":[43],"more":[44,118,136],"manageable":[45],"for":[47,70,84,129],"OQDA":[48],"via":[49],"task":[50],"decomposition,":[51],"these":[52],"are":[54],"prone":[55],"generating":[57],"erroneous":[58],"redundant":[60],"intermediate":[61],"steps":[62],"queries":[65],"due":[66],"limited":[68],"capacity":[69],"modeling":[71],"complex":[72,105],"entity":[73,102],"relationships.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"introduce":[79],"novel":[81],"approach":[83,134],"QA":[86,131,148],"viz.,":[87],"MoDeGraph":[88,107],"(Multi-Hop":[89],"Dependency":[90],"Graphs),":[91],"that":[92],"is":[93],"designed":[94],"steer":[96],"LLMs":[97],"extract":[99],"model":[101],"relationships":[103],"questions.":[106],"constructs":[108],"dependency":[110],"graph":[111],"from":[112],"LLM-generated":[113],"entity-relation":[114],"triples":[115],"enable":[117],"coherent":[119,137],"human-like":[121],"multi-step":[122],"reasoning.":[123],"Experimental":[124],"results":[125],"knowledge-intensive":[127],"tasks":[128],"demonstrate":[132],"our":[133],"produces":[135],"faithful":[139],"reasoning":[140],"chains":[141],"well":[143],"consistent":[145],"increase":[146],"across":[150],"several":[151],"benchmark":[152],"datasets.":[153]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-08T00:00:00"}