Citation: | LI X Y,FANG Q,Hu J,et al. Multi-hop knowledge graph question answering based on deformed graph matching[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(2):529-534 (in Chinese) doi: 10.13700/j.bh.1001-5965.2022.0375 |
Knowledge Graph Question Answering (KGQA) is a process in which a given natural language question is semantically understood and parsed, and then the knowledge graph is used to query and reason to get the answer. But knowledge graphs which lack links, bring many challenges to multi-hop question answering. Many methods ignore important path information to evaluate the correlation between paths and multi-relationship problems when using knowledge graph embeddings, and text corpora also limit the scalability of text-enhanced models. Due to the drawbacks of these existing approaches, the Multi-hop Knowledge Graph Question Answering Based on Deformed Graph Matching (DGM-KGQA) method is proposed. This method builds semantic subgraphs using both question and topic entities, which then match the local structure of the knowledge graph to determine the correct solution. The experimental results on the benchmark dataset MetaQA verify the effectiveness of DGM-KGQA. In comparison to PullNet and EmbedKGQA, the accuracy of the answers retrieved on the completed knowledge graph is 4.2% higher than that of PullNet and 0.8% higher than that of EmbedKGQA. The accuracy of the answers retrieved on half of the knowledge graphs is 11.1% higher than that of PullNet and 0.5% higher than that of EmbedKGQA. Experiments show that the proposed deformed graph matching model can effectively enhance the relevance of knowledge graphs and the answer accuracy of multi-hop question answering.
[1] |
WANG R Z, YAN J C, YANG X K. Learning combinatorial embedding networks for deep graph matching [C]//2019 IEEE/CVF International Conference on Computer Vision. Piscatawa: IEEE Press, 2019: 3056-3065.
|
[2] |
KOCH O, KRIEGE N M, HUMBECK L. Chemical similarity and substructure searches [M]//Encyclopedia of Bioinformatics and Computational Biology. Amsterdam: Elsevier, 2019: 640-649.
|
[3] |
SHARAN R, IDEKER T. Modeling cellular machinery through biological network comparison[J]. Nature Biotechnology, 2006, 24: 427-433. doi: 10.1038/nbt1196
|
[4] |
SINGH R, XU J B, BERGER B. Global alignment of multiple protein interaction networks with application to functional orthology detection[J]. Proceedings of the National Academy of Sciences of the United States of America, 2008, 105(35): 12763-12768.
|
[5] |
ZHANG J W, YU P S. Multiple anonymized social networks alignment [C]//2015 IEEE International Conference on Data Mining. Piscataway: IEEE Press, 2015: 599-608.
|
[6] |
VENTO M, FOGGIA P. Graph matching techniques for computer vision[M]//BAI X, AHENG J, HANCOCK. Graph-based methods in computer vision. Hershey: IGI Global, 2012: 1-41.
|
[7] |
STAUFFER M, TSCHACHTLI T, FISCHER A, et al. A survey on applications of bipartite graph edit distance [C]// International Workshop on Graph-Based Representations in Pattern Recognition. Cham: Springer, 2017: 242-252.
|
[8] |
BUNKE H, SHEARER K. A graph distance metric based on the maximal common subgraph[J]. Pattern Recognition Letters, 1998, 19(3-4): 255-259.
|
[9] |
YAN J C, YIN X C, LIN W Y, et al. A short survey of recent advances in graph matching [C]//Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval. New York: ACM, 2016: 167-174.
|
[10] |
XU H T, LUO D X, ZHA H Y, et al. Gromov-wasserstein learning for graph matching and node embedding [EB/OL]. (2016-06-06)[2022-05-18]. http://arxiv.org/abs/1901.06003.
|
[11] |
ROTA BULÒ S, PELILLO M, BOMZE I M. Graph-based quadratic optimization: a fast evolutionary approach[J]. Computer Vision and Image Understanding, 2011, 115(7): 984-995. doi: 10.1016/j.cviu.2010.12.004
|
[12] |
HEIMANN M, SHEN H M, SAFAVI T, et al. REGAL: representation learning-based graph alignment [C] //Proceedings of the 27th ACM International Conference on Information and Knowledge Management. New York: ACM, 2018: 117-126.
|
[13] |
DERR T, KARIMI H, LIU X R, et al. Deep adversarial network alignment [C]//Proceedings of the 30th ACM International Conference on Information & Knowledge Management. New York: ACM, 2021: 352-361.
|
[14] |
FEY M, LENSSEN J E, MORRIS C, et al. Deep graph matching consensus [EB/OL]. (2020-01-27)[2022-05-18]. https://arxiv.org/abs/2001.09621.
|
[15] |
MILLER A, FISCH A, DODGE J, et al. Key-value memory networks for directly reading documents [EB/OL]. (2016-10-10)[2022-05-18].https://arxiv.org/abs/1606.03126.
|
[16] |
SUN H T, DHINGRA B, ZAHEER M, et al. Open domain question answering using early fusion of knowledge bases and text [C]//Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing. Stroudsburg: Association for Computational Linguistics, 2018: 4231-4242.
|
[17] |
SUN H T, BEDRAX-WEISS T, COHEN W. PullNet: Open domain question answering with iterative retrieval on knowledge bases and text [C]//Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing. Stroudsburg: Association for Computational Linguistics, 2019: 2380-2390.
|
[18] |
SAXENA A, TRIPATHI A, TALUKDAR P. Improving multi-hop question answering over knowledge graphs using knowledge base embeddings [C]//Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics. Stroudsburg: Association for Computational Linguistics, 2020: 4498-4507.
|
[19] |
ZHANG Y Y, DAI H J, KOZAREVA Z, et al. Variational reasoning for question answering with knowledge graph [EB/OL]. (2017-11-27)[2022-05-18].https://arxiv.org/abs/1709.04071.
|