Large Language Models (LLMs) continue to advance rapidly, yet their limitations in structured and multi‑hop reasoning highlight the need for graph‑native AI systems. In the first part of this talk, I will present our recent progress on knowledge graph-based retrieval‑augmented generation (KG‑RAG), which improves LLM robustness  across data science tasks such as domain‑specific schema matching, entity alignment, and fact verification. In the second part, I will introduce our latest work on agentic LLM systems operating in graph‑structured environments including graphs of tools, actions, memory, and knowledge, and a new evaluation framework that identifies, measures, and explains where misalignment arises during graph‑structured reasoning.

Arijit Khan is an Associate Professor at Bowling Green State University (Ohio, USA). His PhD is from University of California, Santa Barbara, USA, and he did a post-doc in the Systems group at ETH Zurich, Switzerland. He has been an assistant professor at Nanyang Technological University, Singapore and an associate professor at Aalborg University, Denmark. His research is on data management and machine learning for the emerging problems in large graphs. He is an IEEE senior member and an ACM distinguished speaker. Arijit is the recipient of the IBM Ph.D. Fellowship (2012-13), a VLDB Distinguished Reviewer award (2022), three SIGMOD Distinguished PC awards (2024, 2025, 2026), and a KDD outstanding PC award (2025). He is the author of a book on uncertain graphs and over 120 publications in top venues including ACM SIGMOD, VLDB, IEEE TKDE, IEEE ICDE, ICLR, KDD, EMNLP, IJCAI SIAM SDM, USENIX ATC, EDBT, The Web Conference (WWW), ACM WSDM, ACM CIKM, ACM TKDD, VLDB Journal, and ACM SIGMOD Record. Dr Khan served/is serving as an associate editor of IEEE TKDE 2019-2024 and ACM TKDD 2023-now, co-Editor-in-chief of Knowledge Engineering Review 2026-now, ACM CIKM short paper track co-chair 2024, IEEE ICDE demonstration paper track program co-chair 2025, ACM KDD 2025 PhD Consortium Track program co-chair, and Australasian Database Conference (ADC) 2025 PC co-chair.