Eur. Phys. J. B 77, 547-557 (2010)
https://doi.org/10.1140/epjb/e2010-00290-3

Fuzzy modularity and fuzzy community structure in networks

LMAM and School of Mathematical Sciences, Peking University, Beijing, 100871, P.R. China

Corresponding author: ^a dugujian@pku.edu.cn

Received: 26 November 2009
Revised: 8 June 2010
Published online: 1 October 2010

Abstract

To find the fuzzy community structure in a complex network, in which each node has a certain probability of belonging to a certain community, is a hard problem and not yet satisfactorily solved over the past years. In this paper, an extension of modularity, the fuzzy modularity is proposed, which can provide a measure of goodness for the fuzzy community structure in networks. The simulated annealing strategy is used to maximize the fuzzy modularity function, associating with an alternating iteration based on our previous work. The proposed algorithm can efficiently identify the probabilities of each node belonging to different communities with random initial fuzzy partition during the cooling process. An appropriate number of communities can be automatically determined without any prior knowledge about the community structure. The computational results on several artificial and real-world networks confirm the capability of the algorithm.