Dependency Graph Based Detection of Semantically Equivalent Questions in Online Forums

Dependency Graph Based Detection of Semantically Equivalent Questions in Online Forums

Parmeet Kaur (Jaypee Institute of Information Technology, Noida, India) and Shrutika Gulati (Jaypee Institute of Information Technology, Noida, India)
Copyright: © 2019 |Pages: 15
DOI: 10.4018/IJIRR.2019010104
OnDemand PDF Download:
No Current Special Offers


In the present, people increasingly rely on online user forums for clearing their doubts and seeking answers to varied questions. On many online forums, users encounter a similar question asked in different formats. This results in confusion for the user and he may not be able to find appropriate answer to his question even though the appropriate answer exists on some other page, i.e., on the page resultant of a differently formed question. Currently, online forums like Quora only give suggestions to the user about the questions he could ask but do not show all the semantically equivalent questions. This article eases the work of the users searching for answers on online user forums. The proposed technique will allow the users to look at all the existing semantically equivalent questions. A dependency graph-based matching algorithm is applied to accomplish this objective.
Article Preview


The online question-answer forums like Quora ( have gained considerable popularity amongst the online user community. The number of users as well as the number of questions asked on these online Question-Answer Forums is increasing each day. In order to provide efficient search of appropriate answers, the forums, in general, ask the users to search the forum for existing answers prior to posting a new question. However, a question may be framed and asked in different manner by different users and therefore, searching for similar questions is not an easy task. This results in the addition of semantically equivalent questions on the online user forums.

Two questions have been defined to be semantically equivalent if exactly the same answer can be used to effectively answer these questions (Jiwoon Jeon, Croft & Lee, 2005; Bogdanova, 2005). For instance, the following two examples (Jiwoon Jeon, Croft & Lee, 2005) intend to ask the same question:

  • Can I attach a 5 megabyte file in my email?

  • Sending big movie files to my friends over the net by email

As another example included in a sample dataset provided by Quora ( The dataset has been released to obtain an efficient solution for this challenging problem.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 12: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 11: 4 Issues (2021): 3 Released, 1 Forthcoming
Volume 10: 4 Issues (2020)
Volume 9: 4 Issues (2019)
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2013)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing