A local fuzzy method based on “p-strong” community for detecting communities in networks

• Published in: Chinese physics B Vol. 25; no. 6; pp. 589 - 595
• Main Author: 沈毅 任刚 刘洋 徐家丽
• Format: Journal Article
• Language: English
• Published: 01.06.2016
• Subjects: Agglomeration; Coefficients; Communities; Fuzzy; Modularity; Networks; Optimization; Test procedures; 检测网络; 模糊方法; 模糊系数; 社区; 线性变化; 网络规模; 计算机网络; 运行时间
• ISSN: 1674-1056; 2058-3834; 1741-4199
• DOI: 10.1088/1674-1056/25/6/068901

In this paper,we propose a local fuzzy method based on the idea of ＂p-strong＂ community to detect the disjoint and overlapping communities in networks.In the method,a refined agglomeration rule is designed for agglomerating nodes into local communities,and the overlapping nodes are detected based on the idea of making each community strong.We propose a contribution coefficient bvcito measure the contribution of an overlapping node to each of its belonging communities,and the fuzzy coefficients of the overlapping node can be obtained by normalizing the bvci to all its belonging communities.The running time of our method is analyzed and varies linearly with network size.We investigate our method on the computergenerated networks and real networks.The testing results indicate that the accuracy of our method in detecting disjoint communities is higher than those of the existing local methods and our method is efficient for detecting the overlapping nodes with fuzzy coefficients.Furthermore,the local optimizing scheme used in our method allows us to partly solve the resolution problem of the global modularity.