Community detection in complex networks via adapted Kuramoto dynamics

Abstract

Based on the Kuramoto model, a new network model, namely, the generalized Kuramoto model with Fourier term, is introduced for studying community detection in complex networks. In particular, the Fourier term provides a natural phase locking of the trajectories into a pre-defined number of clusters. A mathematical approach is used to study the behavior of the solutions and its properties. Conditions for properly choosing the coupling parameters so that phase locking takes place are presented and a quality function called clustering density is introduced to measure the effectiveness of the communities identification. Illustrations with real and synthetic networks with community structure are presented. (C) 2017 Elsevier B.V. All rights reserved.