Browse > Article

QualityRank : Measuring Authority of Answer in Q&A Community using Social Network Analysis  

Kim, Deok-Ju (국방대학교 전산정보학과)
Park, Gun-Woo (국방대학교 전산정보학과)
Lee, Sang-Hoon (국방대학교 전산정보학과)
Abstract
We can get answers we want to know via questioning in Knowledge Search Service (KSS) based on Q&A Community. However, it is getting more difficult to find credible documents in enormous documents, since many anonymous users regardless of credibility are participate in answering on the question. In previous works in KSS, researchers evaluated the quality of documents based on textual information, e.g. recommendation count, click count and non-textual information, e.g. answer length, attached data, conjunction count. Then, the evaluation results are used for enhancing search performance. However, the non-textual information has a problem that it is difficult to get enough information by users in the early stage of Q&A. The textual information also has a limitation for evaluating quality because of judgement by partial factors such as answer length, conjunction counts. In this paper, we propose the QualityRank algorithm to improve the problem by textual and non-textual information. This algorithm ranks the relevant and credible answers by considering textual/non-textual information and user centrality based on Social Network Analysis(SNA). Based on experimental validation we can confirm that the results by our algorithm is improved than those of textual/non-textual in terms of ranking performance.
Keywords
Knowledge Search service; QualityRank algorithm; Social Network Analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Kalervo Jarvelin, Jaana Kekalainen, "Cumulated Gain-based Evaluation of IR Techniques," ACM, pp.2-22, 2002.
2 Kekalainen, J. and Jarvelin, K., "Using graded relevance assessments in IR evaluation," Journal of the American Society for Information Science and Technology, vol.53, no.13, pp.1120-1129, 2002.   DOI   ScienceOn
3 Berger, A. L., Pietra, V.J.D., and Pietra S.A.D., "A maximum entropy approach to natural language processing," Compt. Linguist.m vol.22, no.1, pp.39-71, 1996
4 Lada A.Adamic, Jun Zhang, Eytan Bakshy, Mark S.Ackerman, "Knowledge Sharing and Yahoo Answers : Everyone Knows Something," WWW 2008, pp.667-570, April 2008.
5 Freeman L, "Centrality in Social Networks : A Conceptual Classification," Social Networks, no.1, 1979.
6 이정태, 송영인, 임해창, "신뢰도 자질을 이용한 지식검색 문서의 품질평가", 한국정보학회지 학술발표 논문집, pp. 63-65, 2007년 10월.
7 김용학, "사회연결망 분석", 박영사, pp.7-36, pp.8-122, 2003년.
8 M. V. Vieira, B. M. Fonseca, R. Damazio, P. B. Golgher, D. de Castro Reis and B. Ribeiro-Neto, "Efficient Search Ranking in Social Networks," In Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM), pp.563-572, 2007.
9 김희연, "정보사회에서의 지식과 지직검색에 대한 고찰", 정보통신정책, vol.18, no.14, 통권398호, pp.6-8, 2006년 8월.
10 Szuba T, "Computational Collective Intelligence," Wiley and Sons NY, 2001.
11 Jiwoon Jeon, W.Bruce Croft, Joon Ho Lee, Soyeon Park, "A Framework to Predict the Quality of Answers with Non-Textual Features," In Proceedings of the 29th Annual International AGM SIGIR Conference on Research and Development in Information Retrieval, pp.22S-235, 2006.
12 박소연, 이준호, 전지운, "지식검색 서비스 개선을 위한 문서의 적합도 및 신뢰도 분석", 한국문헌정보학회지, vol. 40, no.2, p.300, 2006년   과학기술학회마을