Local Fuzzy Community Detection in Networks

Author(s): Feng Ouge, Shen Yi*, Xu Huanliang, Jiang Haiyan, Ren Shougang

Journal Name: Recent Advances in Electrical & Electronic Engineering
Formerly Recent Patents on Electrical & Electronic Engineering

Volume 14 , Issue 1 , 2021

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Background: Community detection is significant for the understanding of the structure and function of networks, and becomes an attractive topic for researchers. However, many existing local methods only focus on disjoint communities and some recently proposed overlapping community detection methods are global methods with high computational cost.

Objective: To improve the accuracy and speed of community detection and obtain the fuzzy coefficients of overlapping nodes with low computational cost, a local fuzzy agglomerative method is proposed in this paper.

Methods: In the detection process, each local community is determined based on community strength. The overlapping communities and fuzzy coefficients of nodes are obtained by coordinating and normalizing the contribution of the overlapping nodes to their belonging communities.

Results: Theoretical analysis and data simulations show that our local method can detect disjoint and overlapping communities in linear time with the network size. The overlapping communities and the fuzzy coefficients of overlapping nodes are obtained accurately.

Conclusion: The accuracy of our method is higher than the existing local methods for detecting disjoint communities. And it also detects the overlapping communities same as the global overlapping methods but with remarkably low computational cost.

Keywords: Community detection, networks, overlapping communities, fuzzy coefficients, community strength, local method, complexity analysis.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2021
Published on: 22 January, 2021
Page: [122 - 129]
Pages: 8
DOI: 10.2174/2352096513999200818104926
Price: $25

Article Metrics

PDF: 42