A new K-means algorithm for community structures detection based on fuzzy clustering

Finding community structures from networks is one of the most popular research areas in recent years. Because of the shortcoming of FCM, for example, its results depend on the initial center node and need to specify the community number, based on the fuzzy theory, an improved FCM algorithm(NKFCM) is proposed, which can get the number of communities and the community centers automatically. NKFCM is used to find the communities of network. The experiments in real networks show that this method can get better results.