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

Graph operations and synchronization of complex networks.

Fatihcan M Atay1, Türker Biyikoğlu

  • 1Max Planck Institute for Mathematics in the Sciences, Inselstr. 22, D-04103 Leipzig, Germany. atay@member.ams.org

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 11, 2005
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

Graph entropy, degree assortativity, and hierarchical structures in networks.

Physical review. E·2026
Same author

Dynamics of neural fields with exponential temporal kernel.

Theory in biosciences = Theorie in den Biowissenschaften·2024
Same author

Chaos in gene regulatory networks: Effects of time delays and interaction structure.

Chaos (Woodbury, N.Y.)·2024
Same author

Analytic relationship of relative synchronizability to network structure and motifs.

Proceedings of the National Academy of Sciences of the United States of America·2023
Same author

A mathematical interpretation for outbreaks of bacterial meningitis under the effect of time-dependent transmission parameters.

Nonlinear dynamics·2023
Same author

Correction to: Modelling personal cautiousness during the COVID-19 pandemic: a case study for Turkey and Italy.

Nonlinear dynamics·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

Graph operations impact network synchronization. Adding links can surprisingly decrease synchronizability, even when improving network connectivity, challenging intuitive expectations for coupled dynamical systems.

Area of Science:

  • Network Science
  • Dynamical Systems Theory
  • Graph Theory

Background:

  • Coupled dynamical systems rely on network structure for synchronization.
  • Understanding how network modifications affect synchronization is crucial for designing robust systems.
  • Graph operations like link addition/deletion alter network topology.

Purpose of the Study:

  • To investigate the impact of various graph operations on the synchronization of coupled dynamical systems.
  • To analyze how network topology changes influence system synchronizability.
  • To explain observed phenomena in different network types through graph-theoretic methods.

Main Methods:

  • Utilizing graph theory to analyze network structures.
  • Calculating or estimating eigenvalues of the Laplacian operator.

Related Experiment Videos

  • Relating Laplacian eigenvalues to the synchronizability of continuous and discrete time dynamics.

    • Main Results:

    • Graph operations, including link addition/deletion and network combination, were studied.
    • Laplacian eigenvalues were used to quantify network synchronizability.
    • An inverse relationship was observed: improving individual network synchronizability or adding links can sometimes decrease overall synchronizability.

    Conclusions:

    • Network topology significantly influences the synchronization of coupled dynamical systems.
    • Adding links can paradoxically reduce synchronizability, despite decreasing average graph distance.
    • Results provide insights into synchronization phenomena across random, scale-free, and small-world networks.