.png){kind=icon}
返回
Overlapping Community Detection Algorithm Based on Coarsening and Local Overlapping Modularity
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2912182.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community detection is an important research direction in the field of complex network analysis. It aims to discover community structures in complex networks. Algorithms based on dynamic distance mechanism can find stable communities with various shapes. However, they still cannot discover overlapping or outlier communities. This paper proposes an overlapping community discovery algorithm based on coarsening and local overlapping modularity. First, to reduce the running time, a new equation for computing the local overlapping modularity increment is derived. This equation finds the overlapping communities, accurately and quickly. Second, a new similarity measuring strategy is designed to reduce the number of outlier communities. The experiments on artificial and real datasets show that the proposed algorithm can discover the overlapping communities, accurately and efficiently.
Keyword:
Community detection
overlapping communities
triangle coarsening
local overlapping modularity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics基于领导者识别、动态博弈和意见动态的k-means图
PREAI
分享收藏A seed-expanding method based on random walks for community detection in networks with ambiguous community structures.png)
SCIENTIFIC REPORTSOAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络
PREAI
分享收藏Effectiveness of Station-based Skill Training Model through Objective Structured Clinical Examination (OSCE): Nursing Students’ Skills in Performing the Clinical Procedures通过客观结构化临床考试（OSCE）评估站点式技能培训模型的有效性：护理学生执行临床操作的技能
PREAI
分享收藏Using Seawater Reverse Osmosis (SWRO) desalting system for less environmental impacts in Qatar在卡塔尔使用海水反渗透 (SWRO) 脱盐系统减少环境影响Desalination
DesalinationIF0
PREAI
分享收藏
查看更多内容