Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach Articles uri icon

authors

  • MOUJAHID MOUJAHID, ABDELMALIK
  • D'Anjou, Alicia
  • Cases, Blanca

publication date

  • July 2012

start page

  • 1171

end page

  • 1179

issue

  • 9-10

volume

  • 45

International Standard Serial Number (ISSN)

  • 0960-0779

Electronic International Standard Serial Number (EISSN)

  • 1873-2887

abstract

  • This work analyzes the problem of community structure in real-world networks based on the synchronization of nonidentical coupled chaotic Rössler oscillators each one characterized by a defined natural frequency, and coupled according to a predefined network topology. The interaction scheme contemplates an uniformly increasing coupling force to simulate a society in which the association between the agents grows in time. To enhance the stability of the correlated states that could emerge from the synchronization process, we propose a parameterless mechanism that adapts the characteristic frequencies of coupled oscillators according to a dynamic connectivity matrix deduced from correlated data. We show that the characteristic frequency vector that results from the adaptation mechanism reveals the underlying community structure present in the network.

keywords

  • adaptation mechanism; characteristic frequencies; community structures; connectivity matrix; correlated data; coupled oscillators; dynamical approaches; interaction schemes; network topology; real-world networks; synchronization proces