Abstract: Identification of communities in a complex network is one of the important problems in data mining of network data. The bacterial colony chemotaxis (BCC) strategy with fuzzy C-means (FCM) algorithm was used to maximize the modularity of a network. In the new algorithm, the initial cluster center of FCM algorithm was obtained by BCC algorithm. Then, the FCM algorithm was used for detecting communities in a complex network. The proposed algorithm outperformed most the existing methods in the literature as regards the optimal modularity found. Experimental results for real-word networks confirmed the feasibility and effectiveness of the proposed algorithm