Community detection algorithms for recommendation systems: techniques and metrics

被引:0
|
作者
Chaitali Choudhary
Inder Singh
Manoj Kumar
机构
[1] University of Petroleum and Energy Studies Dehradun,School of Computer Science
[2] University of Wollongong in Dubai,Faculty of Engineering and Information Sciences
来源
Computing | 2023年 / 105卷
关键词
Community detection techniques; Metrics; Agglomerative; Divisive; Similarity index; Stream data; Recommendation systems; Principal component analysis (PCA);
D O I
暂无
中图分类号
学科分类号
摘要
In the early days of social networking, a community was typically viewed as a collection of user pro-files sharing common interests and likes. This community continued to grow by searching for, pro-posing, and adding new members who shared similar characteristics but were unlikely to cause conflict with existing members. Today, things have shifted dramatically. Social networking platforms are not limited to creating identical user profiles: the enormous amounts of data acquired each day have enabled the prediction and recommendation of relationships, habits, and everyday activities such as shopping, dining, and holiday destinations. A long time ago, the topic of community detection drew considerable attention, and communities are shown as clusters within a more extensive network. Community detection has also become a broader problem as graph databases have grown in popularity, as has the diversity of personal information and dynamic behavior. Community detection is a beneficial method for maintaining graph data sets effectively. Community detection has become critical as online communication has grown in popularity, personalization drifts have varied, and internet users’ activities have gotten more unpredictable. This article examined all community detection techniques and the parametric data needed to evaluate them.
引用
收藏
页码:417 / 453
页数:36
相关论文
共 50 条
  • [1] Community detection algorithms for recommendation systems: techniques and metrics
    Choudhary, Chaitali
    Singh, Inder
    Kumar, Manoj
    [J]. COMPUTING, 2023, 105 (02) : 417 - 453
  • [2] Recommendation Systems: Algorithms, Challenges, Metrics, and Business Opportunities
    Fayyaz, Zeshan
    Ebrahimian, Mahsa
    Nawara, Dina
    Ibrahim, Ahmed
    Kashef, Rasha
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (21): : 1 - 20
  • [3] Community Detection Metrics and Algorithms in Social Networks
    Pattanayak, Himansu Sekhar
    Verma, Harsh K.
    Sangal, A. L.
    [J]. 2018 FIRST INTERNATIONAL CONFERENCE ON SECURE CYBER COMPUTING AND COMMUNICATIONS (ICSCCC 2018), 2018, : 483 - 489
  • [4] Validation Metrics Analysis of Community Detection Algorithms
    Li, Hui
    [J]. 2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 2521 - 2525
  • [5] Instability of clustering metrics in overlapping community detection algorithms
    Kiedanski, Diego
    Rodriguez-Bocca, Pablo
    [J]. 2021 XLVII LATIN AMERICAN COMPUTING CONFERENCE (CLEI 2021), 2021,
  • [6] A Comparative Analysis of Community Detection Agglomerative Technique Algorithms and Metrics on Citation Network
    Rachamadugu, Sandeep Kumar
    Parameshwarappa, Pushphavathi Thotadara
    [J]. Annals of Emerging Technologies in Computing, 2023, 7 (04) : 1 - 13
  • [7] Metrics Matter in Community Detection
    McCarthy, Arya D.
    Chen, Tongfei
    Rudinger, Rachel
    Matula, David W.
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1, 2020, 881 : 164 - 175
  • [8] On metrics for probabilistic systems: Definitions and algorithms
    Chen, Taolue
    Han, Tingting
    Lu, Jian
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (06) : 991 - 999
  • [9] Measuring disparate outcomes of content recommendation algorithms with distributional inequality metrics
    Lazovich, Tomo
    Belli, Luca
    Gonzales, Aaron
    Bower, Amanda
    Tantipongpipat, Uthaipon
    Lum, Kristian
    Huszar, Ferenc
    Chowdhury, Rumman
    [J]. PATTERNS, 2022, 3 (08):
  • [10] Adaptive Objective Functions and Distance Metrics for Recommendation Systems
    Burkhart, Michael C.
    Modarresi, Kourosh
    [J]. COMPUTATIONAL SCIENCE - ICCS 2019, PT II, 2019, 11537 : 608 - 621