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 条
  • [41] CABGSI: An efficient clustering algorithm based on structural information of graphs
    Yang, Wenbang
    Zhang, Zaijun
    Zhao, Yong
    Gu, Ye
    Huang, Lu
    Zhao, Jianchuan
    JOURNAL OF RADIATION RESEARCH AND APPLIED SCIENCES, 2024, 17 (03)
  • [42] An Efficient Group Key Management Using Clustering Algorithm for Mobile Ad Hoc Networks
    Ali, Mansouri
    Salim, Bouhlel Mohamed
    THIRD INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, 797 : 107 - 118
  • [43] Efficient Ranking Framework for Information Retrieval Using Similarity Measure
    Irfan, Shadab
    Ghosh, Subhajit
    COMPUTATIONAL VISION AND BIO-INSPIRED COMPUTING, 2020, 1108 : 1344 - 1354
  • [44] A new algorithm of web queries clustering using user feedback
    Computer Science and Technology Department, Department of Educational Information Technology, East China Normal University, Shanghai, 200062, China
    不详
    不详
    Int. J. Signal Process. Image Process. Pattern Recogn., 2013, 5 (401-410):
  • [45] A Stream Clustering Algorithm using Information Theoretic Clustering Evaluation Function
    Gokcay, Erhan
    CLOSER: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2018, : 582 - 588
  • [46] Text document clustering using Spectral Clustering algorithm with Particle Swarm Optimization
    Janani, R.
    Vijayarani, S.
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 134 : 192 - 200
  • [47] Development of an efficient hierarchical clustering analysis using an agglomerative clustering algorithm
    Naeem, Arshia
    Rehman, Mariam
    Anjum, Maria
    Asif, Muhammad
    CURRENT SCIENCE, 2019, 117 (06): : 1045 - 1053
  • [48] A New Fuzzy Clustering-Ranking Algorithm and Its Application in Process Alarm Management
    朱群雄
    耿志强
    ChineseJournalofChemicalEngineering, 2005, (04) : 477 - 483
  • [49] A new fuzzy clustering-ranking algorithm and its application in process alarm management
    Zhu, QX
    Geng, ZQ
    CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2005, 13 (04) : 477 - 483
  • [50] COMMUNITY DETECTION USING SPECTRAL CLUSTERING ON SPARSE GEOSOCIAL DATA
    van Gennip, Yves
    Hunter, Blake
    Ahn, Raymond
    Elliott, Peter
    Luh, Kyle
    Halvorson, Megan
    Reid, Shannon
    Valasik, Matthew
    Wo, James
    Tita, George E.
    Bertozzi, Andrea L.
    Brantingham, P. Jeffrey
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2013, 73 (01) : 67 - 83