Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Detecting complex network modularity by dynamical clustering.

S Boccaletti1, M Ivanchenko, V Latora

  • 1CNR-Istituto dei Sistemi Complessi, Via Madonna del Piano, 10, 50019 Sesto Fiorentino, FI, Italy.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 16, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Endowing networks with desired symmetries and modular behavior.

Physical review. E·2023
Same author

Contrarians Synchronize beyond the Limit of Pairwise Interactions.

Physical review letters·2022
Same author

Author Correction: A novel methodology for epidemic risk assessment of COVID-19 outbreak.

Scientific reports·2021
Same author

Disentangling age-dependent DNA methylation: deterministic, stochastic, and nonlinear.

Scientific reports·2021
Same author

Multilayer representation of collaboration networks with higher-order interactions.

Scientific reports·2021
Same author

A novel methodology for epidemic risk assessment of COVID-19 outbreak.

Scientific reports·2021
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

We developed an efficient algorithm to detect modules in complex networks using phase oscillator desynchronization. This method precisely identifies even mixed and hard-to-detect modules in various networks.

Area of Science:

  • Complex networks analysis
  • Nonlinear dynamics
  • Graph theory

Background:

  • Identifying modular structures is crucial for understanding complex systems.
  • Existing methods struggle with highly mixed or subtle modularity.

Purpose of the Study:

  • To introduce an efficient and precise algorithm for module detection in complex networks.
  • To leverage cluster desynchronization properties of phase oscillators for network analysis.

Main Methods:

  • Utilizing phase oscillator cluster desynchronization properties.
  • Developing a novel algorithm for module identification.
  • Testing performance on synthetic and real-world networks with known modularity.

Main Results:

Related Experiment Videos

  • The algorithm demonstrates high precision in detecting modules.
  • It excels in identifying very mixed and previously hard-to-detect modular units.
  • Achieves efficient computational complexity of O(KN) for graphs with N nodes and K links.

Conclusions:

  • The proposed method offers an effective approach for module detection in complex networks.
  • It provides a significant improvement over existing techniques, especially for challenging network structures.
  • The algorithm is computationally efficient and broadly applicable.