Community detection in complex networks via adapted Kuramoto dynamics

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.