Based on cluster desynchronization properties of phase oscillators, we introduce an efficient method for thedetection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied bymeans of other methods. The algorithm attains a high level of precision, especially when the modular units are very mixed and hardly detectable by the other methods, with a computational effort OKN on a generic graph with N nodes and K links.

Detecting complex network modularity by dynamical clustering

LATORA, Vito Claudio;PLUCHINO, ALESSANDRO;RAPISARDA, Andrea
2007-01-01

Abstract

Based on cluster desynchronization properties of phase oscillators, we introduce an efficient method for thedetection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied bymeans of other methods. The algorithm attains a high level of precision, especially when the modular units are very mixed and hardly detectable by the other methods, with a computational effort OKN on a generic graph with N nodes and K links.
2007
Networks; Dynamical systems; Synchronization; Teoria delle reti; Sistemi dinamici; Sincronizzazione
File in questo prodotto:
File Dimensione Formato  
BOCCALETTI ET AL PHYS REV E 75 (2007) 045102.pdf

solo gestori archivio

Descrizione: Rapid communication
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 168.35 kB
Formato Adobe PDF
168.35 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/6575
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 168
  • ???jsp.display-item.citation.isi??? 148
social impact