Document Type
Article
Department
Mathematics
Publication Date
4-2016
Abstract
A wide range of natural and engineered phenomena rely on large networks of interacting units to reach a dynamical consensus state where the system collectively operates. Here we study the dynamics of self-organizing systems and show that for generic directed networks the collective frequency of the ensemble is not the same as the mean of the individuals’ natural frequencies. Specifically, we show that the collective frequency equals a weighted average of the natural frequencies, where the weights are given by an outflow centrality measure that is equivalent to a reverse PageRank centrality. Our findings uncover an intricate dependence of the collective frequency on both the structural directedness and dynamical heterogeneity of the network, and also reveal an unexplored connection between synchronization and PageRank, which opens the possibility of applying PageRank optimization to synchronization. Finally, we demonstrate the presence of collective frequency variation in real-world networks by considering the UK and Scandinavian power grids.
Publication Title
Physical Review E
Volume
93
DOI
doi.org/10.1103/PhysRevE.93.042314
Comments
Published as:
Per Sebastian Skardal, Dane Taylor, Jie Sun, and Alex Arenas. “Collective Frequency Variation in Network Synchronization and Reverse PageRank.” Physical Review E 93 (2016): 042314.
Provided by the Trinity College Digital Repository in accordance with the publisher's distribution policies.