A user ranking algorithm for efficient information management of community sites using spectral clustering and folksonomy

被引:0
|
作者
Singh, Abhishek Kumar [1 ]
Nagwani, Naresh Kumar [1 ]
Pandey, Sudhakar [2 ]
机构
[1] Natl Inst Technol Raipur, Comp Sci & Engn, Raipur 492010, Madhya Pradesh, India
[2] Natl Inst Technol Raipur, Informat Technol, Raipur, India
关键词
Information management; knowledge management; spectral clustering; text similarity; user ranking; TEXT CLASSIFICATION; SIMILARITY MEASURE; GRAPH;
D O I
10.1177/0165551518808198
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Community question answering (CQA) sites are the major platform for information sharing where posts are created by users as questions and answers. A large number of posts are created on a day-to-day basis, which raise the problem of information management of these sites. Multiple techniques are suggested in existing research for efficient management of CQA sites. Many of the existing techniques used the user ranking for managing the CQA sites but ignored the tagging data and user subject area. In this article, a user ranking method is derived using spectral clustering for posts management by considering the tagging data of CQA sites. Folksonomy is used to build relationship between tags, posts and users. The proposed method is developed in three stages. In first stage, the folksonomy relation is created and user similarity graph is built with the help of tag frequency-inverse post frequency and text similarity techniques. In the second stage, spectral clustering algorithm is applied on user similarity graph to group the similar users. Finally, in third stage, rank of users is identified from the clusters based on user's information. The clustered users and rank of the users are generated as the output of the proposed algorithm that can provide a way of efficient information management. The experimental results show that the proposed user ranking algorithm outperforms the other considered ranking algorithms and can be helpful for information management of CQA sites. Some real-life applications of information management in CQA sites using the proposed work are also demonstrated in this article.
引用
收藏
页码:592 / 606
页数:15
相关论文
共 50 条
  • [31] An efficient clustering algorithm using graphical techniques
    Tran, QN
    ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, 2005, : 189 - 194
  • [32] Supervised clustering of label ranking data using label preference information
    Mihajlo Grbovic
    Nemanja Djuric
    Shengbo Guo
    Slobodan Vucetic
    Machine Learning, 2013, 93 : 191 - 225
  • [33] RLRAUC: Reinforcement Learning based Ranking Algorithm using User Clicks
    Derhami, Vali
    Paksima, Javad
    Khajeh, Homa
    2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 29 - 34
  • [34] Improving ranking of webpages using user behaviour, a Genetic algorithm approach
    Sameer, Venkata Udaya
    Balabantaray, Rakesh Chandra
    2014 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & SOFT COMPUTING (ICNSC), 2014, : 1 - 4
  • [35] An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix
    Ren, Shuxia
    Zhang, Shubo
    Wu, Tao
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [36] A Comparison of Spectral Clustering and the Walktrap Algorithm for Community Detection in Network Psychometrics
    Brusco, Michael
    Steinley, Douglas
    Watts, Ashley L.
    PSYCHOLOGICAL METHODS, 2024, 29 (04) : 704 - 722
  • [37] Improved spectral clustering community detection algorithm by combining the probability matrix
    Zhang S.
    Ren S.
    Wu T.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (03): : 167 - 172
  • [38] An adaptive dynamic community detection algorithm based on incremental spectral clustering
    School of Informatics, Guangdong University of Foreign Studies, Guangzhou
    510006, China
    不详
    510420, China
    不详
    510006, China
    Zidonghua Xuebao Acta Auto. Sin., 12 (2017-2025):
  • [39] Spectral Library Clustering Using a Bayesian Information Criterion
    Piper, Jonathan
    Duselis, John
    2016 SENSOR SIGNAL PROCESSING FOR DEFENCE (SSPD), 2016, : 66 - 70
  • [40] Info-Clustering: An Efficient Algorithm by Network Information Flow
    Chan, Chung
    Al-Bashabsheh, Ali
    Zhou, Qiaoqiao
    2017 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2017,