Fuzzy community-detection algorithm on spectral mapping

Detecting communities in complex networks is of considerable importance for understanding both the structure and function of the networks. In this paper, we propose an algorithm for community detection. The fuzzy relational model of the networks is established by using global topology information, and then based on the proposed model, the number of communities is determined by adopting spectral analysis and the partition of the network is realized by combining with the fuzzy clustering. The correctness of the algorithm verified in computer-generated networks of different sizes and real networks. The results showed that the combination of spectral analysis and fuzzy clustering method community identifying algorithm could effectively identify fuzzy community structure.