当前位置: X-MOL 学术Arch. Computat. Methods Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Classification and Comparative Evaluation of Community Detection Algorithms
Archives of Computational Methods in Engineering ( IF 9.7 ) Pub Date : 2020-04-14 , DOI: 10.1007/s11831-020-09421-5
Ruchi Mittal , M. P. S. Bhatia

The area of social networks has kept growing and exhibits multiple types of interaction among entities. This arrangement of nodes leads to the many kinds of studies in the social network. Community detection is one of the accessible areas in social networks which developed a significant interest among researchers. A community is defined as a deeply linked group of entities. In this paper, we target to present a survey on various types of communities and community detection algorithms in social networks. We also classify and evaluate the different community detection algorithms based on the base approach. Depending on the application and usage, this classification eases researchers to find a suitable community detection method for their work. We also present a comparative evaluation of many community detection algorithms on some popular social networks and demonstrate the performance of each of the algorithm.



中文翻译:

社区检测算法的分类与比较评价

社交网络领域一直在增长,并且在实体之间展现出多种类型的互动。节点的这种排列导致了社交网络中的许多研究。社区检测是社交网络中可访问的区域之一,在研究人员中引起了极大的兴趣。社区被定义为实体的深层链接。在本文中,我们旨在提出一项关于社交网络中各种类型的社区和社区检测算法的调查。我们还基于基本方法对不同的社区检测算法进行分类和评估。根据应用和用途,此分类使研究人员易于找到适合其工作的社区检测方法。

更新日期:2020-04-20
down
wechat
bug