{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T05:19:06Z","timestamp":1774329546239,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,1,20]],"date-time":"2020-01-20T00:00:00Z","timestamp":1579478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China","award":["U1836206, 61572469, 61772501, 91646120"],"award-info":[{"award-number":["U1836206, 61572469, 61772501, 91646120"]}]},{"name":"National Key Research and Development Program of China","award":["2018YFB1402600, 2017YFC0820404"],"award-info":[{"award-number":["2018YFB1402600, 2017YFC0820404"]}]},{"name":"GF Innovative Research Program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,1,20]]},"DOI":"10.1145\/3336191.3371812","type":"proceedings-article","created":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T19:08:16Z","timestamp":1579720096000},"page":"474-482","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":108,"title":["Stepwise Reasoning for Multi-Relation Question Answering over Knowledge Graph with Weak Supervision"],"prefix":"10.1145","author":[{"given":"Yunqi","family":"Qiu","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Yuanzhuo","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Xiaolong","family":"Jin","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2020,1,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers . 2503--2514","author":"Bao Junwei","year":"2016","unstructured":"Junwei Bao , Nan Duan , Zhao Yan , Ming Zhou , and Tiejun Zhao . 2016 . Constraint-based question answering with knowledge graph . In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers . 2503--2514 . Junwei Bao, Nan Duan, Zhao Yan, Ming Zhou, and Tiejun Zhao. 2016. Constraint-based question answering with knowledge graph. In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers . 2503--2514."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing . 1533--1544","author":"Berant Jonathan","year":"2013","unstructured":"Jonathan Berant , Andrew Chou , Roy Frostig , and Percy Liang . 2013 . Semantic parsing on freebase from question-answer pairs . In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing . 1533--1544 . Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang. 2013. Semantic parsing on freebase from question-answer pairs. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing . 1533--1544."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376746"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1067"},{"key":"e_1_3_2_1_5_1","volume-title":"Large-scale simple question answering with memory networks. arXiv preprint arXiv:1506.02075","author":"Bordes Antoine","year":"2015","unstructured":"Antoine Bordes , Nicolas Usunier , Sumit Chopra , and Jason Weston . 2015. Large-scale simple question answering with memory networks. arXiv preprint arXiv:1506.02075 ( 2015 ). Antoine Bordes, Nicolas Usunier, Sumit Chopra, and Jason Weston. 2015. Large-scale simple question answering with memory networks. arXiv preprint arXiv:1506.02075 (2015)."},{"key":"e_1_3_2_1_6_1","unstructured":"Antoine Bordes Nicolas Usunier Alberto Garcia-Duran Jason Weston and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Advances in neural information processing systems. 2787--2795.  Antoine Bordes Nicolas Usunier Alberto Garcia-Duran Jason Weston and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Advances in neural information processing systems. 2787--2795."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44848-9_11"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","volume":"1","author":"Cai Qingqing","year":"2013","unstructured":"Qingqing Cai and Alexander Yates . 2013 . Large-scale semantic parsing via schema matching and lexicon extension . In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) , Vol. 1 . 423--433. Qingqing Cai and Alexander Yates. 2013. Large-scale semantic parsing via schema matching and lexicon extension. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Vol. 1. 423--433."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/N18-1165"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1179"},{"key":"e_1_3_2_1_11_1","unstructured":"Rajarshi Das Shehzaad Dhuliawala Manzil Zaheer Luke Vilnis Ishan Durugkar Akshay Krishnamurthy Alex Smola and Andrew McCallum. 2018. Go for a walk and arrive at the answer: Reasoning over paths in knowledge bases using reinforcement learning. (2018).  Rajarshi Das Shehzaad Dhuliawala Manzil Zaheer Luke Vilnis Ishan Durugkar Akshay Krishnamurthy Alex Smola and Andrew McCallum. 2018. Go for a walk and arrive at the answer: Reasoning over paths in knowledge bases using reinforcement learning. (2018)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1026"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the thirteenth international conference on artificial intelligence and statistics. 249--256","author":"Glorot Xavier","year":"2010","unstructured":"Xavier Glorot and Yoshua Bengio . 2010 . Understanding the difficulty of training deep feedforward neural networks . In Proceedings of the thirteenth international conference on artificial intelligence and statistics. 249--256 . Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the thirteenth international conference on artificial intelligence and statistics. 249--256."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1234"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3015812.3015960"},{"key":"e_1_3_2_1_16_1","volume-title":"Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings .","author":"Diederik","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015 . Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings . Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings ."},{"key":"e_1_3_2_1_17_1","volume-title":"Lambda Dependency-Based Compositional Semantics. CoRR","author":"Liang Percy","year":"2013","unstructured":"Percy Liang . 2013. Lambda Dependency-Based Compositional Semantics. CoRR , Vol. abs\/ 1309 .4408 ( 2013 ). arxiv: 1309.4408 Percy Liang. 2013. Lambda Dependency-Based Compositional Semantics. CoRR , Vol. abs\/1309.4408 (2013). arxiv: 1309.4408"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1362"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2886521.2886624"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1242"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D16-1147"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the Sixteenth International Conference on Machine Learning. Morgan Kaufmann Publishers Inc., 278--287","author":"Ng Andrew Y","year":"1999","unstructured":"Andrew Y Ng , Daishi Harada , and Stuart J Russell . 1999 . Policy Invariance Under Reward Transformations: Theory and Application to Reward Shaping . In Proceedings of the Sixteenth International Conference on Machine Learning. Morgan Kaufmann Publishers Inc., 278--287 . Andrew Y Ng, Daishi Harada, and Stuart J Russell. 1999. Policy Invariance Under Reward Transformations: Theory and Application to Reward Shaping. In Proceedings of the Sixteenth International Conference on Machine Learning. Morgan Kaufmann Publishers Inc., 278--287."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"e_1_3_2_1_24_1","unstructured":"Eric Prudhommeaux. 2008. SPARQL query language for RDF. http:\/\/www. w3. org\/TR\/rdf-sparql-query\/ (2008).  Eric Prudhommeaux. 2008. SPARQL query language for RDF. http:\/\/www. w3. org\/TR\/rdf-sparql-query\/ (2008)."},{"key":"e_1_3_2_1_25_1","volume-title":"M-walk: Learning to walk over graphs using monte carlo tree search. In Advances in Neural Information Processing Systems. 6786--6797.","author":"Shen Yelong","year":"2018","unstructured":"Yelong Shen , Jianshu Chen , Po-Sen Huang , Yuqing Guo , and Jianfeng Gao . 2018 . M-walk: Learning to walk over graphs using monte carlo tree search. In Advances in Neural Information Processing Systems. 6786--6797. Yelong Shen, Jianshu Chen, Po-Sen Huang, Yuqing Guo, and Jianfeng Gao. 2018. M-walk: Learning to walk over graphs using monte carlo tree search. In Advances in Neural Information Processing Systems. 6786--6797."},{"key":"e_1_3_2_1_26_1","volume-title":"et almbox","author":"Sukhbaatar Sainbayar","year":"2015","unstructured":"Sainbayar Sukhbaatar , Jason Weston , Rob Fergus , et almbox . 2015 . End-to-end memory networks. In Advances in neural information processing systems. 2440--2448. Sainbayar Sukhbaatar, Jason Weston, Rob Fergus, et almbox. 2015. End-to-end memory networks. In Advances in neural information processing systems. 2440--2448."},{"key":"e_1_3_2_1_27_1","unstructured":"Richard S Sutton and Andrew G Barto. 2018. Reinforcement learning: An introduction .  Richard S Sutton and Andrew G Barto. 2018. Reinforcement learning: An introduction ."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2893873.2894046"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/bf00992696"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D17-1060"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers . 2397--2407","author":"Xu Kun","year":"2016","unstructured":"Kun Xu , Yansong Feng , Songfang Huang , and Dongyan Zhao . 2016 a. Hybrid question answering over knowledge base and free text . In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers . 2397--2407 . Kun Xu, Yansong Feng, Songfang Huang, and Dongyan Zhao. 2016a. Hybrid question answering over knowledge base and free text. In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers . 2397--2407."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P16-1220"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2390948.2390995"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)","volume":"1","author":"Chang Ming-Wei","year":"2015","unstructured":"Wen-tau Yih, Ming-Wei Chang , Xiaodong He , and Jianfeng Gao . 2015 . Semantic Parsing via Staged Query Graph Generation: Question Answering with Knowledge Base . In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers) , Vol. 1 . 1321--1331. Wen-tau Yih, Ming-Wei Chang, Xiaodong He, and Jianfeng Gao. 2015. Semantic Parsing via Staged Query Graph Generation: Question Answering with Knowledge Base. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers) , Vol. 1. 1321--1331."},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics","volume":"2","author":"He Xiaodong","year":"2014","unstructured":"Wen-tau Yih, Xiaodong He , and Christopher Meek . 2014 . Semantic parsing for single-relation question answering . In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics , Vol. 2 . 643--648. Wen-tau Yih, Xiaodong He, and Christopher Meek. 2014. Semantic parsing for single-relation question answering. In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics , Vol. 2. 643--648."},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 1746--1756","author":"Yin Wenpeng","year":"2016","unstructured":"Wenpeng Yin , Mo Yu , Bing Xiang , Bowen Zhou , and Hinrich Sch\u00fctze . 2016 . Simple Question Answering by Attentive Convolutional Neural Network . In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 1746--1756 . Wenpeng Yin, Mo Yu, Bing Xiang, Bowen Zhou, and Hinrich Sch\u00fctze. 2016. Simple Question Answering by Attentive Convolutional Neural Network. In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 1746--1756."},{"key":"e_1_3_2_1_37_1","volume-title":"Gaussian Attention Model and Its Application to Knowledge Base Embedding and Question Answering. CoRR","author":"Zhang Liwen","year":"2016","unstructured":"Liwen Zhang , John M. Winn , and Ryota Tomioka . 2016. Gaussian Attention Model and Its Application to Knowledge Base Embedding and Question Answering. CoRR , Vol. abs\/ 1611 .02266 ( 2016 ). Liwen Zhang, John M. Winn, and Ryota Tomioka. 2016. Gaussian Attention Model and Its Application to Knowledge Base Embedding and Question Answering. CoRR , Vol. abs\/1611.02266 (2016)."},{"key":"e_1_3_2_1_38_1","volume-title":"Thirty-Second AAAI Conference on Artificial Intelligence .","author":"Zhang Yuyu","year":"2018","unstructured":"Yuyu Zhang , Hanjun Dai , Zornitsa Kozareva , Alexander J Smola , and Le Song . 2018 . Variational reasoning for question answering with knowledge graph . In Thirty-Second AAAI Conference on Artificial Intelligence . Yuyu Zhang, Hanjun Dai, Zornitsa Kozareva, Alexander J Smola, and Le Song. 2018. Variational reasoning for question answering with knowledge graph. In Thirty-Second AAAI Conference on Artificial Intelligence ."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 27th International Conference on Computational Linguistics . 2010--2022","author":"Zhou Mantong","year":"2018","unstructured":"Mantong Zhou , Minlie Huang , and Xiaoyan Zhu . 2018 . An Interpretable Reasoning Network for Multi-Relation Question Answering . In Proceedings of the 27th International Conference on Computational Linguistics . 2010--2022 . Mantong Zhou, Minlie Huang, and Xiaoyan Zhu. 2018. An Interpretable Reasoning Network for Multi-Relation Question Answering. In Proceedings of the 27th International Conference on Computational Linguistics . 2010--2022."}],"event":{"name":"WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining","location":"Houston TX USA","acronym":"WSDM '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 13th International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3336191.3371812","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3336191.3371812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:14Z","timestamp":1750202594000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3336191.3371812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,20]]},"references-count":39,"alternative-id":["10.1145\/3336191.3371812","10.1145\/3336191"],"URL":"https:\/\/doi.org\/10.1145\/3336191.3371812","relation":{},"subject":[],"published":{"date-parts":[[2020,1,20]]},"assertion":[{"value":"2020-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}