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 条
  • [1] RANKuser: A folksonomy and user profile based algorithm to identify experts in Community Question Answering sites
    Singh, Abhishek Kumar
    Nagwani, Naresh Kumar
    Pandey, Sudhakar
    DATA TECHNOLOGIES AND APPLICATIONS, 2018, 52 (03) : 329 - 350
  • [2] Folksonomy-based user profile enrichment using clustering and community recommended tags in multiple levels
    Goel, Shubham
    Kumar, Ravinder
    NEUROCOMPUTING, 2018, 315 : 425 - 438
  • [3] Online diversified ranking algorithm based on clustering and user clicks
    Ma Q.-L.
    Lin G.-L.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2011, 39 (12): : 70 - 74+99
  • [4] An efficient user access pattern clustering algorithm
    Li, Xin-Ye
    Yuan, Jin-Sha
    Jing, Yong-Wen
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 4109 - +
  • [5] An efficient Nystrom spectral clustering algorithm using incomplete Cholesky decomposition
    Jia, Hongjie
    Wang, Liangjun
    Song, Heping
    Mao, Qirong
    Ding, Shifei
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
  • [6] An Improved Spectral Clustering Algorithm for Community Discovery
    Niu, Shuzi
    Wang, Daling
    Feng, Shi
    Yu, Ge
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS, 2009, : 262 - 267
  • [7] Energy Efficient Cellular Network User Clustering Using Linear Radius Algorithm
    Kassa, Hailu Belay
    Kornegay, Kevin
    Ceesay, Ebrima N.
    2019 53RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2019,
  • [8] Efficient traffic information dissemination algorithm based on ranking
    Zhong, Ting
    Qin, Zhi-Guang
    Tongxin Xuebao/Journal on Communication, 2009, 30 (08): : 1 - 8
  • [9] Efficient Algorithm for Ranking of Nodes' Importance in Information Dissemination
    Lee, Zhuo Qi
    Hsu, Wen-Jing
    Lin, Miao
    2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 89 - 92
  • [10] A spectral clustering algorithm based on intuitionistic fuzzy information
    Xu, Dawei
    Xu, Zeshui
    Liu, Shousheng
    Zhao, Hua
    KNOWLEDGE-BASED SYSTEMS, 2013, 53 : 20 - 26