Community detection in complex networks via adapted Kuramoto dynamics
Nenhuma Miniatura disponível
Data
2017
Autores
Maia, Daniel M. N.
de Oliveira, Joao E. M.
Quiles, Marcos G. [UNIFESP]
Macau, Elbert E. N.
Orientadores
Tipo
Artigo
Título da Revista
ISSN da Revista
Título de Volume
Resumo
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.
Descrição
Citação
Communications In Nonlinear Science And Numerical Simulation. Amsterdam, v. 53, p. 130-141, 2017.