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
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.
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2010