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 条
  • [21] An Efficient Algorithm for Segmentation Using Fuzzy Local Information C-Means Clustering
    Mekapothula, Sandeep Kumar
    Kumar, V. Jai
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (10): : 139 - 149
  • [22] An efficient K-Hop weighted domination clustering algorithm for mobile ad hoc networks using ranking
    Janakiraman, T. N.
    Rani, J. Janet Lourds
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL IV, PROCEEDINGS, 2007, : 322 - +
  • [23] Equal Area User Clustering Algorithm for Energy Efficient Cellular Network
    Kassa, Hailu Belay
    Aredo, Shanko Chura
    Yohannes, Estifanos
    Hailemariam, Dereje
    Astatke, Yacob
    Moazzami, Farzad
    Zegeye, Wondimu
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON CONNECTED HEALTH: APPLICATIONS, SYSTEMS AND ENGINEERING TECHNOLOGIES (CHASE), 2016, : 13 - 17
  • [24] Hybrid Clustering Algorithm for Cloud Server Information Management
    Chen, Wei
    FORTHCOMING NETWORKS AND SUSTAINABILITY IN THE IOT ERA (FONES-IOT 2021), VOL 2, 2022, 130 : 267 - 273
  • [25] Community detection using Kernel Spectral Clustering with memory
    Langone, Rocco
    Suykens, Johan A. K.
    IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES, 2013, 410
  • [26] Efficient distributed clustering using boundary information
    Tong, Qiuhui
    Li, Xiu
    Yuan, Bo
    NEUROCOMPUTING, 2018, 275 : 2355 - 2366
  • [27] Supervised clustering of label ranking data using label preference information
    Grbovic, Mihajlo
    Djuric, Nemanja
    Guo, Shengbo
    Vucetic, Slobodan
    MACHINE LEARNING, 2013, 93 (2-3) : 191 - 225
  • [28] Efficient pose clustering using a randomized algorithm
    Olson, CF
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 23 (02) : 131 - 147
  • [29] Efficient Pose Clustering Using a Randomized Algorithm
    Clark F. Olson
    International Journal of Computer Vision, 1997, 23 : 131 - 147
  • [30] A New Clustering Algorithm By Using Boundary Information
    Zhong, Junkun
    Wang, Yuping
    Du, Hui
    Tong, Wuning
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1923 - 1930