Community detection using coupled Kuramoto oscillators with conditional repulsion
João Oliveira1; Marcos Daniel Maia1; Elbert Macau1; Marcos Quiles2
1 INPE; 2 UNIFESP
Resumo
From Physics to Sociology, complex networks have been presented ubiquitously in the last decade. A particular feature inherited by almost any real world network is the presence of groups of densely connected nodes, named modules, clusters or communities. In this work, we present a novel model based on coupled Kuramoto oscillators with positive and negative links. Aiming to achieve reliable and efficient community detection, we take advantage of special vertices presented in real networks. This methodology has provided consistent community detection outcomes, which are compared to other related works in literature.
Palavras-chave: Community detection; Kuramoto Oscillator