{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T20:23:28Z","timestamp":1787689408218,"version":"build-2784847793"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770854.3780336","type":"proceedings-article","created":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T12:07:40Z","timestamp":1785499660000},"page":"140-151","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["<scp>Faico:<\/scp>\n                    Faithful and Complete Knowledge Graph Augmented Reasoning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3263-9631","authenticated-orcid":false,"given":"Guo","family":"Cheng","sequence":"first","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China and QiYuan Lab, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7189-983X","authenticated-orcid":false,"given":"Kangfei","family":"Zhao","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2362-6662","authenticated-orcid":false,"given":"Ke","family":"Ye","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2428-8737","authenticated-orcid":false,"given":"Pengpeng","family":"Qiao","sequence":"additional","affiliation":[{"name":"Institute of Science Tokyo, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-2894-7179","authenticated-orcid":false,"given":"Zhiwei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9664-8969","authenticated-orcid":false,"given":"Saiguang","family":"Che","sequence":"additional","affiliation":[{"name":"QiYuan Lab, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5718-5657","authenticated-orcid":false,"given":"Shaonan","family":"Ma","sequence":"additional","affiliation":[{"name":"QiYuan Lab, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7518-0753","authenticated-orcid":false,"given":"Mingxing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-78172-8_19"},{"key":"e_1_3_2_2_2_1","volume-title":"On flat versus hierarchical classification in large-scale taxonomies. Advances in neural information processing systems","author":"Babbar Rohit","year":"2013","unstructured":"Rohit Babbar, Ioannis Partalas, Eric Gaussier, and Massih R Amini. 2013. On flat versus hierarchical classification in large-scale taxonomies. Advances in neural information processing systems, Vol. 26 (2013)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Jinheon Baek Alham Aji and Amir Saffari. 2023. Knowledge-Augmented Language Model Prompting for Zero-Shot Knowledge Graph Question Answering. In ACL.","DOI":"10.18653\/v1\/2023.nlrse-1.7"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376746"},{"key":"e_1_3_2_2_5_1","unstructured":"Tom Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared D Kaplan Prafulla Dhariwal Arvind Neelakantan Pranav Shyam Girish Sastry Amanda Askell et al. 2020. Language models are few-shot learners. Advances in neural information processing systems Vol. 33 (2020) 1877-1901."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.52202\/079017-3794"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Liyi Chen Panrong Tong Zhongming Jin Ying Sun Jieping Ye and Hui Xiong. 2024b. Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphs. In NeurIPS.","DOI":"10.52202\/079017-1189"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589335.3648318"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-3100"},{"key":"e_1_3_2_2_10_1","volume-title":"Graph of AI Ideas: Leveraging Knowledge Graphs and LLMs for AI Research Idea Generation. arXiv preprint arXiv:2503.08549","author":"Gao Xian","year":"2025","unstructured":"Xian Gao, Zongyun Zhang, Mingye Xie, Ting Liu, and Yuzhuo Fu. 2025. Graph of AI Ideas: Leveraging Knowledge Graphs and LLMs for AI Research Idea Generation. arXiv preprint arXiv:2503.08549 (2025)."},{"key":"e_1_3_2_2_11_1","first-page":"3477","volume-title":"Proceedings of the Web Conference","author":"Gu Yu","year":"2021","unstructured":"Yu Gu, Sue Kase, Michelle Vanni, Brian Sadler, Percy Liang, Xifeng Yan, and Yu Su. [n.d.]. Beyond IID: three levels of generalization for question answering on knowledge bases. In Proceedings of the Web Conference 2021. ACM, 3477-3488."},{"key":"e_1_3_2_2_12_1","first-page":"3944","article-title":"Faithful Question Answering with Monte-Carlo Planning","author":"Hong Ruixin","year":"2023","unstructured":"Ruixin Hong, Hongming Zhang, Hong Zhao, Dong Yu, and Changshui Zhang. 2023. Faithful Question Answering with Monte-Carlo Planning. In ACL. 3944-3965.","journal-title":"ACL."},{"key":"e_1_3_2_2_13_1","volume-title":"LoRA: Low-Rank Adaptation of Large Language Models. In The Tenth International Conference on Learning Representations, ICLR 2022","author":"Hu Edward J.","year":"2022","unstructured":"Edward J. Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, Lu Wang, and Weizhu Chen. 2022. LoRA: Low-Rank Adaptation of Large Language Models. In The Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, April 25-29, 2022. OpenReview.net. https:\/\/openreview.net\/forum?id=nZeVKeeFYf9"},{"key":"e_1_3_2_2_14_1","first-page":"16189","article-title":"Enabling LLM knowledge analysis via extensive materialization","author":"Hu Yujia","year":"2025","unstructured":"Yujia Hu, Tuan-Phong Nguyen, Shrestha Ghosh, and Simon Razniewski. 2025. Enabling LLM knowledge analysis via extensive materialization. In ACL. 16189-16202.","journal-title":"ACL."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.emnlp-main.574"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3726302.3730217"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2025.acl-long.1186"},{"key":"e_1_3_2_2_18_1","unstructured":"Mufei Li Siqi Miao and Pan Li. 2025b. Simple is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation. In ICLR."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2025.naacl-long.221"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3726302.3730081"},{"key":"e_1_3_2_2_21_1","volume-title":"Bosheng Ding, Shafiq Joty, Soujanya Poria, and Lidong Bing.","author":"Li Xingxuan","year":"2024","unstructured":"Xingxuan Li, Ruochen Zhao, Yew Ken Chia, Bosheng Ding, Shafiq Joty, Soujanya Poria, and Lidong Bing. 2024a. Chain-of-Knowledge: Grounding Large Language Models via Dynamic Knowledge Adapting over Heterogeneous Sources. In ICLR."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i8.28714"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714727"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i23.34635"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2025.acl-long.741"},{"key":"e_1_3_2_2_26_1","unstructured":"Linhao Luo Yuan-Fang Li Gholamreza Haffari and Shirui Pan. 2024. Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning. In ICLR."},{"key":"e_1_3_2_2_27_1","first-page":"12302","article-title":"Tree-of-Traversals","author":"Markowitz Elan","year":"2024","unstructured":"Elan Markowitz, Anil Ramakrishna, Jwala Dhamala, Ninareh Mehrabi, Charith Peris, Rahul Gupta, Kai-Wei Chang, and Aram Galstyan. 2024. Tree-of-Traversals: A Zero-Shot Reasoning Algorithm for Augmenting Black-box Language Models with Knowledge Graphs. In ACL. 12302-12319.","journal-title":"In ACL."},{"key":"e_1_3_2_2_28_1","unstructured":"OpenLink Software. [n.d.]. Virtuoso Universal Server. https:\/\/virtuoso.openlinksw.com\/. Accessed: 2025-07-31."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3352100"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3194952"},{"key":"e_1_3_2_2_31_1","volume-title":"The Thirteenth International Conference on Learning Representations.","author":"Shojaee Parshin","unstructured":"Parshin Shojaee, Kazem Meidani, Shashank Gupta, Amir Barati Farimani, and Chandan K. Reddy. 2025. LLM-SR: Scientific Equation Discovery via Programming with Large Language Models. In The Thirteenth International Conference on Learning Representations."},{"key":"e_1_3_2_2_32_1","unstructured":"Jiashuo Sun Chengjin Xu Lumingyuan Tang Saizhuo Wang Chen Lin Yeyun Gong Lionel M. Ni Heung-Yeung Shum and Jian Guo. 2024b. Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph. In ICLR."},{"key":"e_1_3_2_2_33_1","first-page":"7417","article-title":"ODA: Observation-Driven Agent for integrating LLMs and Knowledge Graphs","author":"Sun Lei","year":"2024","unstructured":"Lei Sun, Zhengwei Tao, Youdi Li, and Hiroshi Arakawa. 2024a. ODA: Observation-Driven Agent for integrating LLMs and Knowledge Graphs. In ACL. 7417-7431.","journal-title":"ACL."},{"key":"e_1_3_2_2_34_1","first-page":"641","article-title":"The Web as a Knowledge-base for Answering Complex Questions","author":"Talmor Alon","year":"2018","unstructured":"Alon Talmor and Jonathan Berant. 2018. The Web as a Knowledge-base for Answering Complex Questions. In Proceedings of NAACL-HLT. 641-651.","journal-title":"Proceedings of NAACL-HLT."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714892"},{"key":"e_1_3_2_2_36_1","volume-title":"arXiv preprint arXiv:2412.15115","author":"Team Qwen","year":"2024","unstructured":"Qwen Team. 2024. Qwen2.5 technical report. arXiv preprint arXiv:2412.15115 (2024)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645576"},{"key":"e_1_3_2_2_38_1","volume-title":"Denny Zhou, et al.","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, Denny Zhou, et al., 2022. Chain-of-thought prompting elicits reasoning in large language models. Advances in neural information processing systems, Vol. 35 (2022), 24824-24837."},{"key":"e_1_3_2_2_39_1","volume-title":"A no-regret generalization of hierarchical softmax to extreme multi-label classification. Advances in neural information processing systems","author":"Wydmuch Marek","year":"2018","unstructured":"Marek Wydmuch, Kalina Jasinska, Mikhail Kuznetsov, R\u00f3bert Busa-Fekete, and Krzysztof Dembczynski. 2018. A no-regret generalization of hierarchical softmax to extreme multi-label classification. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_40_1","volume-title":"Reliable reasoning path: Distilling effective guidance for llm reasoning with knowledge graphs. arXiv preprint arXiv:2506.10508","author":"Xiao Yilin","year":"2025","unstructured":"Yilin Xiao, Chuang Zhou, Qinggang Zhang, Bo Li, Qing Li, and Xiao Huang. 2025. Reliable reasoning path: Distilling effective guidance for llm reasoning with knowledge graphs. arXiv preprint arXiv:2506.10508 (2025)."},{"key":"e_1_3_2_2_41_1","volume-title":"LLMAEL: Large Language Models are Good Context Augmenters for Entity Linking.","author":"Xin Amy","year":"2024","unstructured":"Amy Xin, Yunjia Qi, Zijun Yao, Fangwei Zhu, Kaisheng Zeng, Xu Bin, Lei Hou, and Juanzi Li. 2024. LLMAEL: Large Language Models are Good Context Augmenters for Entity Linking."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.emnlp-main.1023"},{"key":"e_1_3_2_2_43_1","volume-title":"Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). 201-206","author":"Richardson Matthew","year":"2016","unstructured":"Wen-tau Yih, Matthew Richardson, Christopher Meek, Ming-Wei Chang, and Jina Suh. 2016. The value of semantic parse labeling for knowledge base question answering. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). 201-206."},{"key":"e_1_3_2_2_44_1","unstructured":"Zhangyue Yin Qiushi Sun Qipeng Guo Jiawen Wu Xipeng Qiu and Xuan-Jing Huang. 2023. Do Large Language Models Know What They Don't Know?. In ACL."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i25.34876"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3770854.3780336","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T20:07:34Z","timestamp":1787688454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770854.3780336"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,20]]},"references-count":45,"alternative-id":["10.1145\/3770854.3780336","10.1145\/3770854"],"URL":"https:\/\/doi.org\/10.1145\/3770854.3780336","relation":{},"subject":[],"published":{"date-parts":[[2026,4,20]]},"assertion":[{"value":"2026-04-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}