{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T14:35:31Z","timestamp":1777300531289,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","funder":[{"name":"Macau FDCT","award":["0019\/2025\/RIB1"],"award-info":[{"award-number":["0019\/2025\/RIB1"]}]},{"name":"Macau FDCT","award":["0024\/2025\/AI]"],"award-info":[{"award-number":["0024\/2025\/AI]"]}]},{"name":"ZUMRI-DeepFuture Technilogy Joint Lab","award":["CP-104-2025(2)"],"award-info":[{"award-number":["CP-104-2025(2)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792459","type":"proceedings-article","created":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T13:38:21Z","timestamp":1777297101000},"page":"4057-4068","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9677-1401","authenticated-orcid":false,"given":"Rong","family":"Fu","sequence":"first","affiliation":[{"name":"University of Macau, Macau, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6242-7361","authenticated-orcid":false,"given":"Yemin","family":"Wang","sequence":"additional","affiliation":[{"name":"Xiamen University, Xiamen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6121-2432","authenticated-orcid":false,"given":"Tianxiang","family":"Xu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-2717-7504","authenticated-orcid":false,"given":"Yongtai","family":"Liu","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9913-4882","authenticated-orcid":false,"given":"Weizhi","family":"Tang","sequence":"additional","affiliation":[{"name":"University of Macau, Macau, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8404-9489","authenticated-orcid":false,"given":"Wangyu","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Liverpool, Liverpool, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5031-2641","authenticated-orcid":false,"given":"Xiaowen","family":"Ma","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1848-7246","authenticated-orcid":false,"given":"Simon","family":"Fong","sequence":"additional","affiliation":[{"name":"University of Macau, Macau, Macao"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"12587","article-title":"Sqaler: Scaling question answering by decoupling multi-hop and logical reasoning","volume":"34","author":"Atzeni Mattia","year":"2021","unstructured":"Mattia Atzeni, Jasmina Bogojeska, and Andreas Loukas. 2021. Sqaler: Scaling question answering by decoupling multi-hop and logical reasoning. Advances in Neural Information Processing Systems, Vol. 34 (2021), 12587-12599.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_2_1","volume-title":"Translating embeddings for modeling multi-relational data. Advances in neural information processing systems","author":"Bordes Antoine","year":"2013","unstructured":"Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. Advances in neural information processing systems, Vol. 26 (2013)."},{"key":"e_1_3_2_1_3_1","volume-title":"Graphllm: Boosting graph reasoning ability of large language model. arXiv preprint arXiv:2310.05845","author":"Chai Ziwei","year":"2023","unstructured":"Ziwei Chai, Tianjie Zhang, Liang Wu, Kaiqiao Han, Xiaohai Hu, Xuanwen Huang, and Yang Yang. 2023. Graphllm: Boosting graph reasoning ability of large language model. arXiv preprint arXiv:2310.05845 (2023)."},{"key":"e_1_3_2_1_4_1","volume-title":"Pairre: Knowledge graph embeddings via paired relation vectors. arXiv preprint arXiv:2011.03798","author":"Chao Linlin","year":"2020","unstructured":"Linlin Chao, Jianshan He, Taifeng Wang, and Wei Chu. 2020. Pairre: Knowledge graph embeddings via paired relation vectors. arXiv preprint arXiv:2011.03798 (2020)."},{"key":"e_1_3_2_1_5_1","volume-title":"Pathrag: Pruning graph-based retrieval augmented generation with relational paths. arXiv preprint arXiv:2502.14902","author":"Chen Boyu","year":"2025","unstructured":"Boyu Chen, Zirui Guo, Zidan Yang, Yuluo Chen, Junze Chen, Zhenghao Liu, Chuan Shi, and Cheng Yang. 2025a. Pathrag: Pruning graph-based retrieval augmented generation with relational paths. arXiv preprint arXiv:2502.14902 (2025)."},{"key":"e_1_3_2_1_6_1","volume-title":"GRIL: Knowledge Graph Retrieval-Integrated Learning with Large Language Models. arXiv preprint arXiv:2509.16502","author":"Chen Jialin","year":"2025","unstructured":"Jialin Chen, Houyu Zhang, Seongjun Yun, Alejandro Mottini, Rex Ying, Xiang Song, Vassilis N Ioannidis, Zheng Li, and Qingjun Cui. 2025b. GRIL: Knowledge Graph Retrieval-Integrated Learning with Large Language Models. arXiv preprint arXiv:2509.16502 (2025)."},{"key":"e_1_3_2_1_7_1","first-page":"1","article-title":"Scaling instruction-finetuned language models","volume":"25","author":"Chung Hyung Won","year":"2024","unstructured":"Hyung Won Chung, Le Hou, Shayne Longpre, Barret Zoph, Yi Tay, William Fedus, Yunxuan Li, Xuezhi Wang, Mostafa Dehghani, Siddhartha Brahma, et al., 2024. Scaling instruction-finetuned language models. Journal of Machine Learning Research, Vol. 25, 70 (2024), 1-53.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_8_1","first-page":"1283","article-title":"CogKR: Cognitive graph for multi-hop knowledge reasoning","volume":"35","author":"Du Zhengxiao","year":"2021","unstructured":"Zhengxiao Du, Chang Zhou, Jiangchao Yao, Teng Tu, Letian Cheng, Hongxia Yang, Jingren Zhou, and Jie Tang. 2021. CogKR: Cognitive graph for multi-hop knowledge reasoning. IEEE Transactions on Knowledge and Data Engineering, Vol. 35, 2 (2021), 1283-1295.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_1_9_1","volume-title":"Graph Counselor: Adaptive Graph Exploration via Multi-Agent Synergy to Enhance LLM Reasoning. arXiv preprint arXiv:2506.03939","author":"Gao Junqi","year":"2025","unstructured":"Junqi Gao, Xiang Zou, YIng Ai, Dong Li, Yichen Niu, Biqing Qi, and Jianxing Liu. 2025. Graph Counselor: Adaptive Graph Exploration via Multi-Agent Synergy to Enhance LLM Reasoning. arXiv preprint arXiv:2506.03939 (2025)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441753"},{"key":"e_1_3_2_1_11_1","first-page":"132876","article-title":"G-retriever: Retrieval-augmented generation for textual graph understanding and question answering","volume":"37","author":"He Xiaoxin","year":"2024","unstructured":"Xiaoxin He, Yijun Tian, Yifei Sun, Nitesh Chawla, Thomas Laurent, Yann LeCun, Xavier Bresson, and Bryan Hooi. 2024. G-retriever: Retrieval-augmented generation for textual graph understanding and question answering. Advances in Neural Information Processing Systems, Vol. 37 (2024), 132876-132907.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_12_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems, Vol. 33 (2020), 22118-22133."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3724125"},{"key":"e_1_3_2_1_14_1","volume-title":"Wayne Xin Zhao, and Ji-Rong Wen","author":"Jiang Jinhao","year":"2022","unstructured":"Jinhao Jiang, Kun Zhou, Wayne Xin Zhao, and Ji-Rong Wen. 2022. Unikgqa: Unified retrieval and reasoning for solving multi-hop question answering over knowledge graph. arXiv preprint arXiv:2212.00959 (2022)."},{"key":"e_1_3_2_1_15_1","volume-title":"Hybrid Prompt Learning for Generalization in Knowledge Graph Question Answering. arXiv preprint arXiv:2502.03992","author":"Jiang Longquan","year":"2025","unstructured":"Longquan Jiang, Junbo Huang, Cedric M\u00f6ller, and Ricardo Usbeck. 2025. Ontology-Guided, Hybrid Prompt Learning for Generalization in Knowledge Graph Question Answering. arXiv preprint arXiv:2502.03992 (2025)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-97144-0_15"},{"key":"e_1_3_2_1_17_1","unstructured":"Patrick Lewis Ethan Perez Aleksandra Piktus Fabio Petroni Vladimir Karpukhin Naman Goyal Heinrich K\u00fcttler Mike Lewis Wen-tau Yih Tim Rockt\u00e4schel et al. 2020. Retrieval-augmented generation for knowledge-intensive nlp tasks. Advances in neural information processing systems Vol. 33 (2020) 9459-9474."},{"key":"e_1_3_2_1_18_1","volume-title":"Simple is effective: The roles of graphs and large language models in knowledge-graph-based retrieval-augmented generation. arXiv preprint arXiv:2410.20724","author":"Li Mufei","year":"2024","unstructured":"Mufei Li, Siqi Miao, and Pan Li. 2024a. Simple is effective: The roles of graphs and large language models in knowledge-graph-based retrieval-augmented generation. arXiv preprint arXiv:2410.20724 (2024)."},{"key":"e_1_3_2_1_19_1","volume-title":"From Evidence to Trajectory: Abductive Reasoning Path Synthesis for Training Retrieval-Augmented Generation Agents. arXiv preprint arXiv:2509.23071","author":"Li Muzhi","year":"2025","unstructured":"Muzhi Li, Jinhu Qi, Yihong Wu, Minghao Zhao, Liheng Ma, Yifan Li, Xinyu Wang, Yingxue Zhang, Ho-fung Leung, and Irwin King. 2025. From Evidence to Trajectory: Abductive Reasoning Path Synthesis for Training Retrieval-Augmented Generation Agents. arXiv preprint arXiv:2509.23071 (2025)."},{"key":"e_1_3_2_1_20_1","volume-title":"Few-shot in-context learning for knowledge base question answering. arXiv preprint arXiv:2305.01750","author":"Li Tianle","year":"2023","unstructured":"Tianle Li, Xueguang Ma, Alex Zhuang, Yu Gu, Yu Su, and Wenhu Chen. 2023. Few-shot in-context learning for knowledge base question answering. arXiv preprint arXiv:2305.01750 (2023)."},{"key":"e_1_3_2_1_21_1","first-page":"42349","article-title":"Glbench: A comprehensive benchmark for graph with large language models","volume":"37","author":"Li Yuhan","year":"2024","unstructured":"Yuhan Li, Peisong Wang, Xiao Zhu, Aochuan Chen, Haiyun Jiang, Deng Cai, Victor W Chan, and Jia Li. 2024b. Glbench: A comprehensive benchmark for graph with large language models. Advances in Neural Information Processing Systems, Vol. 37 (2024), 42349-42368.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_22_1","first-page":"9449","article-title":"Clustering then propagation: Select better anchors for knowledge graph embedding","volume":"37","author":"Liang Ke","year":"2024","unstructured":"Ke Liang, Yue Liu, Hao Li, Lingyuan Meng, Suyuan Liu, Siwei Wang, Sihang Zhou, and Xinwang Liu. 2024. Clustering then propagation: Select better anchors for knowledge graph embedding. Advances in Neural Information Processing Systems, Vol. 37 (2024), 9449-9473.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_23_1","volume-title":"Knowledge graph-extended retrieval augmented generation for question answering. arXiv preprint arXiv:2504.08893","author":"Linders Jasper","year":"2025","unstructured":"Jasper Linders and Jakub M Tomczak. 2025. Knowledge graph-extended retrieval augmented generation for question answering. arXiv preprint arXiv:2504.08893 (2025)."},{"key":"e_1_3_2_1_24_1","volume-title":"Dual reasoning: A gnn-llm collaborative framework for knowledge graph question answering. arXiv preprint arXiv:2406.01145","author":"Liu Guangyi","year":"2024","unstructured":"Guangyi Liu, Yongqi Zhang, Yong Li, and Quanming Yao. 2024. Dual reasoning: A gnn-llm collaborative framework for knowledge graph question answering. arXiv preprint arXiv:2406.01145 (2024)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i12.33338"},{"key":"e_1_3_2_1_26_1","volume-title":"Luu Anh Tuan, et al","author":"Luo Haoran","year":"2025","unstructured":"Haoran Luo, Guanting Chen, Qika Lin, Yikai Guo, Fangzhi Xu, Zemin Kuang, Meina Song, Xiaobao Wu, Yifan Zhu, Luu Anh Tuan, et al., 2025a. Graph-r1: Towards agentic graphrag framework via end-to-end reinforcement learning. arXiv preprint arXiv:2507.21892 (2025)."},{"key":"e_1_3_2_1_27_1","volume-title":"KG2QA: Knowledge Graph-enhanced Retrieval-Augmented Generation for Communication Standards Question Answering. arXiv preprint arXiv:2506.07037","author":"Luo Zhongze","year":"2025","unstructured":"Zhongze Luo, Weixuan Wan, Qizhi Zheng, Yanhong Bai, Jingyun Sun, Jian Wang, and Dan Wang. 2025b. KG2QA: Knowledge Graph-enhanced Retrieval-Augmented Generation for Communication Standards Question Answering. arXiv preprint arXiv:2506.07037 (2025)."},{"key":"e_1_3_2_1_28_1","volume-title":"Byokg-rag: Multi-strategy graph retrieval for knowledge graph question answering. arXiv preprint arXiv:2507.04127","author":"Mavromatis Costas","year":"2025","unstructured":"Costas Mavromatis, Soji Adeshina, Vassilis N Ioannidis, Zhen Han, Qi Zhu, Ian Robinson, Bryan Thompson, Huzefa Rangwala, and George Karypis. 2025. Byokg-rag: Multi-strategy graph retrieval for knowledge graph question answering. arXiv preprint arXiv:2507.04127 (2025)."},{"key":"e_1_3_2_1_29_1","volume-title":"Gnn-rag: Graph neural retrieval for large language model reasoning. arXiv preprint arXiv:2405.20139","author":"Mavromatis Costas","year":"2024","unstructured":"Costas Mavromatis and George Karypis. 2024. Gnn-rag: Graph neural retrieval for large language model reasoning. arXiv preprint arXiv:2405.20139 (2024)."},{"key":"e_1_3_2_1_30_1","volume-title":"Key-value memory networks for directly reading documents. arXiv preprint arXiv:1606.03126","author":"Miller Alexander","year":"2016","unstructured":"Alexander Miller, Adam Fisch, Jesse Dodge, Amir-Hossein Karimi, Antoine Bordes, and Jason Weston. 2016. Key-value memory networks for directly reading documents. arXiv preprint arXiv:1606.03126 (2016)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.3390\/computers14090382"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3352100"},{"key":"e_1_3_2_1_33_1","volume-title":"Graph-Enhanced Retrieval-Augmented Question Answering for E-Commerce Customer Support. arXiv preprint arXiv:2509.14267","author":"Patel Piyushkumar","year":"2025","unstructured":"Piyushkumar Patel. 2025. Graph-Enhanced Retrieval-Augmented Question Answering for E-Commerce Customer Support. arXiv preprint arXiv:2509.14267 (2025)."},{"key":"e_1_3_2_1_34_1","volume-title":"Kg-rag: Bridging the gap between knowledge and creativity. arXiv preprint arXiv:2405.12035","author":"Sanmartin Diego","year":"2024","unstructured":"Diego Sanmartin. 2024. Kg-rag: Bridging the gap between knowledge and creativity. arXiv preprint arXiv:2405.12035 (2024)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.412"},{"key":"e_1_3_2_1_36_1","volume-title":"Expanding end-to-end question answering on differentiable knowledge graphs with intersection. arXiv preprint arXiv:2109.05808","author":"Sen Priyanka","year":"2021","unstructured":"Priyanka Sen, Amir Saffari, and Armin Oliya. 2021. Expanding end-to-end question answering on differentiable knowledge graphs with intersection. arXiv preprint arXiv:2109.05808 (2021)."},{"key":"e_1_3_2_1_37_1","volume-title":"Transfernet: An effective and transparent framework for multi-hop question answering over relation graph. arXiv preprint arXiv:2104.07302","author":"Shi Jiaxin","year":"2021","unstructured":"Jiaxin Shi, Shulin Cao, Lei Hou, Juanzi Li, and Hanwang Zhang. 2021. Transfernet: An effective and transparent framework for multi-hop question answering over relation graph. arXiv preprint arXiv:2104.07302 (2021)."},{"key":"e_1_3_2_1_38_1","volume-title":"Efficient and Transferable Agentic Knowledge Graph RAG via Reinforcement Learning. arXiv preprint arXiv:2509.26383","author":"Song Jinyeop","year":"2025","unstructured":"Jinyeop Song, Song Wang, Julian Shun, and Yada Zhu. 2025. Efficient and Transferable Agentic Knowledge Graph RAG via Reinforcement Learning. arXiv preprint arXiv:2509.26383 (2025)."},{"key":"e_1_3_2_1_39_1","volume-title":"Pullnet: Open domain question answering with iterative retrieval on knowledge bases and text. arXiv preprint arXiv:1904.09537","author":"Sun Haitian","year":"2019","unstructured":"Haitian Sun, Tania Bedrax-Weiss, and William W Cohen. 2019a. Pullnet: Open domain question answering with iterative retrieval on knowledge bases and text. arXiv preprint arXiv:1904.09537 (2019)."},{"key":"e_1_3_2_1_40_1","volume-title":"Open domain question answering using early fusion of knowledge bases and text. arXiv preprint arXiv:1809.00782","author":"Sun Haitian","year":"2018","unstructured":"Haitian Sun, Bhuwan Dhingra, Manzil Zaheer, Kathryn Mazaitis, Ruslan Salakhutdinov, and William W Cohen. 2018. Open domain question answering using early fusion of knowledge bases and text. arXiv preprint arXiv:1809.00782 (2018)."},{"key":"e_1_3_2_1_41_1","volume-title":"Think-on-graph: Deep and responsible reasoning of large language model on knowledge graph. arXiv preprint arXiv:2307.07697","author":"Sun Jiashuo","year":"2023","unstructured":"Jiashuo Sun, Chengjin Xu, Lumingyuan Tang, Saizhuo Wang, Chen Lin, Yeyun Gong, Lionel M Ni, Heung-Yeung Shum, and Jian Guo. 2023. Think-on-graph: Deep and responsible reasoning of large language model on knowledge graph. arXiv preprint arXiv:2307.07697 (2023)."},{"key":"e_1_3_2_1_42_1","volume-title":"Rotate: Knowledge graph embedding by relational rotation in complex space. arXiv preprint arXiv:1902.10197","author":"Sun Zhiqing","year":"2019","unstructured":"Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, and Jian Tang. 2019b. Rotate: Knowledge graph embedding by relational rotation in complex space. arXiv preprint arXiv:1902.10197 (2019)."},{"key":"e_1_3_2_1_43_1","volume-title":"The web as a knowledge-base for answering complex questions. arXiv preprint arXiv:1803.06643","author":"Talmor Alon","year":"2018","unstructured":"Alon Talmor and Jonathan Berant. 2018. The web as a knowledge-base for answering complex questions. arXiv preprint arXiv:1803.06643 (2018)."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3657775"},{"key":"e_1_3_2_1_45_1","unstructured":"Rohan Taori Ishaan Gulrajani Tianyi Zhang Yann Dubois Xuechen Li Carlos Guestrin Percy Liang and Tatsunori B Hashimoto. 2023. Stanford alpaca: An instruction-following llama model."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D15-1174"},{"key":"e_1_3_2_1_47_1","unstructured":"Hugo Touvron Louis Martin Kevin Stone Peter Albert Amjad Almahairi Yasmine Babaei Nikolay Bashlykov Soumya Batra Prajjwal Bhargava Shruti Bhosale et al. 2023. Llama 2: Open foundation and fine-tuned chat models. arXiv preprint arXiv:2307.09288 (2023)."},{"key":"e_1_3_2_1_48_1","volume-title":"International conference on machine learning. PMLR","author":"Trouillon Th\u00e9o","year":"2016","unstructured":"Th\u00e9o Trouillon, Johannes Welbl, Sebastian Riedel, \u00c9ric Gaussier, and Guillaume Bouchard. 2016. Complex embeddings for simple link prediction. In International conference on machine learning. PMLR, 2071-2080."},{"key":"e_1_3_2_1_49_1","volume-title":"Knowledge-driven cot: Exploring faithful reasoning in llms for knowledge-intensive question answering. arXiv preprint arXiv:2308.13259","author":"Wang Keheng","year":"2023","unstructured":"Keheng Wang, Feiyu Duan, Sirui Wang, Peiguang Li, Yunsen Xian, Chuantao Yin, Wenge Rong, and Zhang Xiong. 2023. Knowledge-driven cot: Exploring faithful reasoning in llms for knowledge-intensive question answering. arXiv preprint arXiv:2308.13259 (2023)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3732786"},{"key":"e_1_3_2_1_51_1","volume-title":"Dynamically adaptive reasoning via LLM-guided mcts for efficient and context-aware KGQA. arXiv preprint arXiv:2508.00719","author":"Wang Yingxu","year":"2025","unstructured":"Yingxu Wang, Shiqi Fan, Mengzhu Wang, Siyang Gao, Siwei Liu, and Nan Yin. 2025a. Dynamically adaptive reasoning via LLM-guided mcts for efficient and context-aware KGQA. arXiv preprint arXiv:2508.00719 (2025)."},{"key":"e_1_3_2_1_52_1","volume-title":"GraphEval36K: Benchmarking Coding and Reasoning Capabilities of Large Language Models on Graph Datasets. arXiv preprint arXiv:2406.16176","author":"Wu Qiming","year":"2024","unstructured":"Qiming Wu, Zichen Chen, Will Corcoran, Misha Sra, and Ambuj K Singh. 2024. GraphEval36K: Benchmarking Coding and Reasoning Capabilities of Large Language Models on Graph Datasets. arXiv preprint arXiv:2406.16176 (2024)."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3661370"},{"key":"e_1_3_2_1_54_1","volume-title":"GraphSearch: An Agentic Deep Searching Workflow for Graph Retrieval-Augmented Generation. arXiv preprint arXiv:2509.22009","author":"Yang Cehao","year":"2025","unstructured":"Cehao Yang, Xiaojun Wu, Xueyuan Lin, Chengjin Xu, Xuhui Jiang, Yuanliang Sun, Jia Li, Hui Xiong, and Jian Guo. 2025. GraphSearch: An Agentic Deep Searching Workflow for Graph Retrieval-Augmented Generation. arXiv preprint arXiv:2509.22009 (2025)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70242-6_9"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1128"},{"key":"e_1_3_2_1_57_1","volume-title":"Triplere: Knowledge graph embeddings via tripled relation vectors. arXiv preprint arXiv:2209.08271","author":"Yu Long","year":"2022","unstructured":"Long Yu, Zhicong Luo, Huanyong Liu, Deng Lin, Hongzhu Li, and Yafeng Deng. 2022. Triplere: Knowledge graph embeddings via tripled relation vectors. arXiv preprint arXiv:2209.08271 (2022)."},{"key":"e_1_3_2_1_58_1","volume-title":"Auto-rag: Autonomous retrieval-augmented generation for large language models. arXiv preprint arXiv:2411.19443","author":"Yu Tian","year":"2024","unstructured":"Tian Yu, Shaolei Zhang, and Yang Feng. 2024. Auto-rag: Autonomous retrieval-augmented generation for large language models. arXiv preprint arXiv:2411.19443 (2024)."},{"key":"e_1_3_2_1_59_1","volume-title":"Hongjian Gu, Jiaming Zhou, Yaochen Hu, Bin Wang, Qun Liu, Mark Coates, Yingxue Zhang, and Jianye Hao.","author":"Zhang Ge","year":"2024","unstructured":"Ge Zhang, Mohammad Ali Alomrani, Hongjian Gu, Jiaming Zhou, Yaochen Hu, Bin Wang, Qun Liu, Mark Coates, Yingxue Zhang, and Jianye Hao. 2024. Path-of-thoughts: Extracting and following paths for robust relational reasoning with large language models. arXiv preprint arXiv:2412.17963 (2024)."},{"key":"e_1_3_2_1_60_1","volume-title":"Subgraph retrieval enhanced model for multi-hop knowledge base question answering. arXiv preprint arXiv:2202.13296","author":"Zhang Jing","year":"2022","unstructured":"Jing Zhang, Xiaokang Zhang, Jifan Yu, Jian Tang, Jie Tang, Cuiping Li, and Hong Chen. 2022b. Subgraph retrieval enhanced model for multi-hop knowledge base question answering. arXiv preprint arXiv:2202.13296 (2022)."},{"key":"e_1_3_2_1_61_1","unstructured":"Qinggang Zhang Shengyuan Chen Yuanchen Bei Zheng Yuan Huachi Zhou Zijin Hong Hao Chen Yilin Xiao Chuang Zhou Yi Chang et al. 2025. A survey of graph retrieval-augmented generation for customized large language models. arXiv preprint arXiv:2501.13958 (2025)."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.12057"},{"key":"e_1_3_2_1_63_1","volume-title":"Bilinear scoring function search for knowledge graph learning","author":"Zhang Yongqi","year":"2022","unstructured":"Yongqi Zhang, Quanming Yao, and James T Kwok. 2022a. Bilinear scoring function search for knowledge graph learning. IEEE transactions on pattern analysis and machine intelligence, Vol. 45, 2 (2022), 1458-1473."},{"key":"e_1_3_2_1_64_1","volume-title":"Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey. arXiv preprint arXiv:2504.10499","author":"Zhu Zulun","year":"2025","unstructured":"Zulun Zhu, Tiancheng Huang, Kai Wang, Junda Ye, Xinghe Chen, and Siqiang Luo. 2025. Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey. arXiv preprint arXiv:2504.10499 (2025)."}],"event":{"name":"WWW '26: The ACM Web Conference 2026","location":"Dubai United Arab Emirates","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2026"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774904.3792459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T13:38:34Z","timestamp":1777297114000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792459"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":64,"alternative-id":["10.1145\/3774904.3792459","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792459","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}