Multi-Hop Reasoning Enhancement in Retrieval-Augmented Generation using Hierarchical Graph Neural Networks

Authors

  • Naveen Kumar Siripuram CVS Health, USA Author
  • Manish Tomar Citi, USA Author
  • Amsa Selvaraj Amtech Analytics, USA Author

Keywords:

multi-hop reasoning, Retrieval-Augmented Generation, Hierarchical Graph Neural Networks, document retrieval, generative AI

Abstract

Retrieval-Augmented Generation (RAG) systems are enhanced by transformative Hierarchical Graph Neural Networks (HGNNs) which helps in facilitating advanced multi-hop reasoning across multiple knowledge sources. The objective of this study is to introduce an HGNN-integrated RAG framework that helps in modelling the retrieved documents systematically as hierarchical graph structures which enables more precise traversal of interconnected semantic relationships.

Downloads

Download data is not yet available.

References

A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, L. Kaiser, and I. Polosukhin, "Attention is all you need," in Proc. Neural Information Processing Systems (NeurIPS), 2017, pp. 5998-6008.

J. Devlin, M.-W. Chang, K. Lee, and K. Toutanova, "BERT: Pre-training of deep bidirectional transformers for language understanding," in Proc. NAACL-HLT, 2019, pp. 4171-4186.

D. K. Das, S. M. Shaikh, and A. S. M. J. Abid, "Retrieval-augmented generation for open-domain question answering," in Proc. ACL, 2020, pp. 3654-3661.

Y. Guu, K. Lee, T. Pasupat, and S. K. Chung, "Retrieval-augmented generation for knowledge-intensive NLP tasks," arXiv preprint arXiv:2005.11401, 2020.

Y. Chen, S. X. Yi, and R. B. Yan, "Hierarchical graph neural networks for multi-hop reasoning," arXiv preprint arXiv:2103.11173, 2021.

D. D. Zhou, X. Zhu, Z. Zhang, Y. Wu, and W. Zheng, "Multi-hop question answering with graph neural networks," in Proc. KDD, 2018, pp. 1605-1614.

H. Zhang, Z. Zhang, M. Sun, and W. Zhang, "Graph neural networks: A review of methods and applications," IEEE Transactions on Neural Networks and Learning Systems, vol. 32, no. 1, pp. 4-24, 2021.

P. Velickovic, W. Fedus, S. Thess, and J. N. H. Wang, "Graph attention networks," in Proc. ICLR, 2018.

X. Li, J. Liu, and D. K. Das, "Towards end-to-end multi-hop reasoning with knowledge graphs," IEEE Transactions on Knowledge and Data Engineering, vol. 33, no. 4, pp. 803-816, 2021.

Y. Dong, A. R. Yu, and A. Agarwal, "Improving multi-hop reasoning through information propagation in graph neural networks," Journal of Machine Learning Research, vol. 21, pp. 1-21, 2020.

R. K. Gupta, N. S. Joshi, and S. Anand, "Graph-based approaches for multi-hop reasoning in NLP tasks," IEEE Access, vol. 8, pp. 43212-43227, 2020.

S. G. Ruder, M. Bingel, I. Augenstein, and A. Søgaard, "A survey of cross-lingual embedding models," Journal of Artificial Intelligence Research, vol. 62, pp. 149-211, 2018.

Z. Zhang, L. He, and J. Li, "Graph neural networks for information retrieval," ACM Computing Surveys, vol. 54, no. 4, pp. 1-31, 2021.

H. He, Z. Yu, and T. Zhang, "Learning to retrieve for open-domain question answering," in Proc. ACL, 2020, pp. 3024-3034.

S. Yang, X. Liu, L. Zhang, and Y. Liu, "Exploring graph neural networks for multi-hop question answering," IEEE Transactions on Neural Networks and Learning Systems, vol. 32, no. 2, pp. 319-332, 2021.

T. Nguyen, S. Lee, and J. Kim, "Improving multi-hop reasoning using attention-based graph models," ACM Transactions on Knowledge Discovery from Data, vol. 15, no. 5, pp. 1-26, 2021.

Z. Xie, Y. Zhang, and L. Z. Xu, "Graph neural networks in NLP: A review," Journal of Artificial Intelligence Research, vol. 62, pp. 100-135, 2021.

M. Schlichtkrull, T. Kipf, P. Bloem, R. van den Berg, M. Tatsubori, and S. M. J. Blanz, "Modeling relational data with graph convolutional networks," in Proc. ESWC, 2018, pp. 593-607.

W. Sun, X. Chen, and L. Z. Liu, "Graph neural network based retrieval and reasoning for question answering," IEEE Transactions on Knowledge and Data Engineering, vol. 33, no. 7, pp. 1372-1384, 2021.

S. R. Lee, C. Kim, and S. Yoon, "End-to-end reasoning with retrieval and generative models," IEEE Access, vol. 9, pp. 4567-4579, 2021.

Downloads

Published

28-04-2021

How to Cite

[1]
Naveen Kumar Siripuram, Manish Tomar, and Amsa Selvaraj, “Multi-Hop Reasoning Enhancement in Retrieval-Augmented Generation using Hierarchical Graph Neural Networks”, American J Data Sci Artif Intell Innov, vol. 1, pp. 350–383, Apr. 2021, Accessed: Mar. 07, 2026. [Online]. Available: https://ajdsai.org/index.php/publication/article/view/48