No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
The full text of this article is not currently available.
Graph partitions and cluster synchronization in networks of oscillators
Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence ( Springer Science & Business Media, 2012), Vol. 19.
A. Jadbabaie, J. Lin, and A. S. Morse, “ Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Autom. Control 48, 988–1001 (2003).
L. M. Pecora and M. Barahona, “ Synchronization of oscillators in complex networks,” Chaos Complexity Lett. 1, 61–91 (2005).
A. Jadbabaie, N. Motee, and M. Barahona, “ On the stability of the Kuramoto model of coupled nonlinear oscillators,” in Proceedings of the American Control Conference (2004), Vol. 5, pp. 4296–4301.
K. Judd, “ Networked dynamical systems with linear coupling: synchronisation patterns, coherence and other behaviours,” Chaos 23, 043112 (2013).
O. D'Huys, R. Vicente, T. Erneux, J. Danckaert, and I. Fischer, “ Synchronization properties of network motifs: Influence of coupling delay and symmetry,” Chaos 18, 037116 (2008).
C. R. S. Williams, T. E. Murphy, R. Roy, F. Sorrentino, T. Dahms, and E. Schöll, “ Experimental observations of group synchrony in a system of chaotic optoelectronic oscillators,” Phys. Rev. Lett. 110, 064104 (2013).
L. M. Pecora, F. Sorrentino, A. M. Hagerstrom, T. E. Murphy, and R. Roy, “ Cluster synchronization and isolated desynchronization in complex networks with symmetries,” Nat. Commun. 5, 4079 (2014).
F. Sorrentino et al., “ Complete characterization of the stability of cluster synchronization in complex dynamical networks,” Sci. Advances 2(4), e1501737 (2016).
M. Egerstedt, S. Martini, M. Cao, K. Camlibel, and A. Bicchi, “ Interacting with networks: How does structure relate to controllability in single-leader, consensus networks?,” IEEE Control Syst. 32, 66–73 (2012).
N. O'Clery, Y. Yuan, G.-B. Stan, and M. Barahona, “ Observability and coarse graining of consensus dynamics through the external equitable partition,” Phys. Rev. E 88, 042805 (2013).
S. Martini, M. Egerstedt, and A. Bicchi, “ Controllability analysis of multi-agent systems using relaxed equitable partitions,” Int. J. Syst., Control Commun. 2, 100–121 (2010).
Y. Kuramoto, “ Self-entrainment of a population of coupled non-linear oscillators,” in International Symposium on Mathematical Problems in Theoretical Physics ( Springer, 1975), pp. 420–422.
A. Chan and C. D. Godsil, “ Symmetry and eigenvectors,” in Graph Symmetry ( Springer, 1997), pp. 75–106.
F. Dörfler and F. Bullo, “ Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators,” SIAM J. Control Optim. 50, 1616–1642 (2012).
J. Leskovec, D. Huttenlocher, and J. Kleinberg, “ Signed networks in social media,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (ACM, 2010), pp. 1361–1370.
M. Szell, R. Lambiotte, and S. Thurner, “ Multirelational organization of large-scale social networks in an online world,” Proc. Natl. Acad. Sci. 107, 13636–13641 (2010).
W. Gerstner, W. M. Kistler, R. Naud, and L. Paninski, Neuronal Dynamics: From Single Neurons to Networks and Models of Cognition ( Cambridge University Press, 2014).
M. T. Schaub, Y. N. Billeh, C. A. Anastassiou, C. Koch, and M. Barahona, “ Emergence of slow-switching assemblies in structured neuronal networks,” PLoS Comput. Biol. 11, e1004196 (2015).
J. Kunegis, S. Schmidt, A. Lommatzsch, J. Lerner, E. W. De Luca, and S. Albayrak, “ Spectral analysis of signed graphs for clustering, prediction and visualization,” in SDM ( SIAM, 2010), Vol. 10, p. 559.
G. Facchetti, G. Iacono, and C. Altafini, “ Computing global structural balance in large-scale signed social networks,” Proc. Natl. Acad. Sci. 108, 20953–20958 (2011).
A. El-Ati and E. Panteley, “ Phase locked synchronization for Kuramoto model, with attractive and repulsive interconnections,” in 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC) (IEEE, 2013), pp. 1253–1258.
M. Barahona, E. Trias, T. P. Orlando, A. E. Duwel, H. S. van der Zant, S. Watanabe, and S. H. Strogatz, “ Resonances of dynamical checkerboard states in Josephson arrays with self-inductance,” Phys. Rev. B 55, 11989–11992 (1997).
P. T. Darga, K. A. Sakallah, and L. I. Markov, “ Faster symmetry discovery using sparsity of symmetries,” in Proceedings of the 45th Annual Design Automation Conference (ACM, 2008), pp. 149–154.
H. Kamei and P. J. Cock, “ Computation of balanced equivalence relations and their lattice for a coupled Cell network,” SIAM J. Appl. Dyn. Syst. 12, 352–382 (2013).
M. Cao, S. Zhang, and M. K. Camlibel, “ A class of uncontrollable diffusively coupled multiagent systems with multichain topologies,” IEEE Trans. Autom. Control 58, 465–469 (2013).
L. Moreau, “ Stability of continuous-time distributed consensus algorithms,” in 43rd IEEE Conference on Decision and Control (CDC) 2004 (IEEE, 2004), Vol. 4, pp. 3998–4003.
J. Hendrickx, “ A lifting approach to models of opinion dynamics with antagonisms,” in 2014 IEEE 53rd Annual Conference on Decision and Control (CDC) (2014), pp. 2118–2123.
A. Papachristodoulou, A. Jadbabaie, and U. Munz, “ Effects of delay in multi-agent consensus and oscillator synchronization,” IEEE Trans. Autom. Control 55, 1471–1477 (2010).
Article metrics loading...
Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable Partitions of the network graph and their associated quotient graphs. We exploit this graph-theoretical concept to study the phenomenon of cluster synchronization, in which different groups of nodes converge to distinct behaviors. We derive conditions and properties of networks in which such clustered behavior emerges and show that the ensuing dynamics is the result of the localization of the eigenvectors of the associated graph Laplacians linked to the existence of invariant subspaces. The framework is applied to both linear and non-linear models, first for the standard case of networks with positive edges, before being generalized to the case of signed networks with both positive and negative interactions. We illustrate our results with examples of both signed and unsigned graphs for consensus dynamics and for partial synchronization of oscillator
networks under the master stability function as well as Kuramoto oscillators.
Full text loading...
Most read this month