Quadripartite graph-based clustering of questions

Mohan John Blooma, Alton Y.K. Chua, Dion Hoe Lian Goh

Research output: A Conference proceeding or a Chapter in BookConference contributionpeer-review

12 Citations (Scopus)


In a Community Question Answering (CQA) service, each user interaction is different and since there are a variety of complex questions, identifying similar questions for reusing answers is difficult. This is mainly because of lexical mismatch problem. This research aims to develop a quadripartite graph-based clustering (QGC) approach by harnessing relationship of a question with common answers and associated users. It was found that QGC approach outperformed other baseline clustering techniques in identifying similar questions in CQA corpora. We believe that these findings can serve to guide future developments in the reuse of similar question in CQA services.

Original languageEnglish
Title of host publicationProceedings - 2011 8th International Conference on Information Technology
Subtitle of host publicationNew Generations, ITNG 2011
EditorsShahram Latifi
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Print)9780769543673
Publication statusPublished - 1 Jan 2011
Externally publishedYes

Publication series

NameProceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011

Cite this