Overcoming network resilience to synchronization through non-fast stochastic broadcasting

Russell Jeter, Maurizio Porfiri, Igor Belykh

Research output: Contribution to journalArticle

Abstract

Stochastic broadcasting is an important and understudied paradigm for controlling networks. In this paper, we examine the feasibility of on-off broadcasting from a single reference node to induce synchronization in a target network with connections from the reference node that stochastically switch in time with an arbitrary switching period. Internal connections within the target network are static and promote the network’s resilience to externally induced synchronization. Through rigorous mathematical analysis, we uncover a complex interplay between the network topology and the switching period of stochastic broadcasting, fostering or hindering synchronization to the reference node. We derive a criterion which reveals an explicit dependence of induced synchronization on the properties of the network (the Laplacian spectrum) and the switching process (strength of broadcasting, switching period, and switching probabilities). With coupled chaotic tent maps as our test-bed, we prove the emergence of “windows of opportunity” where only non-fast switching periods are favorable to synchronization. The size of these windows of opportunity is shaped by the Laplacian spectrum such that the switching period needs to be manipulated accordingly to induce synchronization. Surprisingly, only the zero and the largest eigenvalues of the Laplacian matrix control these windows of opportunities for tent maps within a wide parameter region.

Original languageEnglish (US)
Article number071104
JournalChaos
Volume28
Issue number7
DOIs
StatePublished - Jul 1 2018

Fingerprint

resilience
broadcasting
Resilience
Broadcasting
synchronism
Synchronization
Laplacian Spectrum
Tent Map
Vertex of a graph
Laplacian Matrix
Target
applications of mathematics
Chaotic Map
Largest Eigenvalue
test stands
Mathematical Analysis
Network Topology
Testbed
Switch
eigenvalues

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy(all)
  • Applied Mathematics

Cite this

Overcoming network resilience to synchronization through non-fast stochastic broadcasting. / Jeter, Russell; Porfiri, Maurizio; Belykh, Igor.

In: Chaos, Vol. 28, No. 7, 071104, 01.07.2018.

Research output: Contribution to journalArticle

@article{2fdef8dd46654b9a95a90f3e84318d36,
title = "Overcoming network resilience to synchronization through non-fast stochastic broadcasting",
abstract = "Stochastic broadcasting is an important and understudied paradigm for controlling networks. In this paper, we examine the feasibility of on-off broadcasting from a single reference node to induce synchronization in a target network with connections from the reference node that stochastically switch in time with an arbitrary switching period. Internal connections within the target network are static and promote the network’s resilience to externally induced synchronization. Through rigorous mathematical analysis, we uncover a complex interplay between the network topology and the switching period of stochastic broadcasting, fostering or hindering synchronization to the reference node. We derive a criterion which reveals an explicit dependence of induced synchronization on the properties of the network (the Laplacian spectrum) and the switching process (strength of broadcasting, switching period, and switching probabilities). With coupled chaotic tent maps as our test-bed, we prove the emergence of “windows of opportunity” where only non-fast switching periods are favorable to synchronization. The size of these windows of opportunity is shaped by the Laplacian spectrum such that the switching period needs to be manipulated accordingly to induce synchronization. Surprisingly, only the zero and the largest eigenvalues of the Laplacian matrix control these windows of opportunities for tent maps within a wide parameter region.",
author = "Russell Jeter and Maurizio Porfiri and Igor Belykh",
year = "2018",
month = "7",
day = "1",
doi = "10.1063/1.5044420",
language = "English (US)",
volume = "28",
journal = "Chaos",
issn = "1054-1500",
publisher = "American Institute of Physics Publising LLC",
number = "7",

}

TY - JOUR

T1 - Overcoming network resilience to synchronization through non-fast stochastic broadcasting

AU - Jeter, Russell

AU - Porfiri, Maurizio

AU - Belykh, Igor

PY - 2018/7/1

Y1 - 2018/7/1

N2 - Stochastic broadcasting is an important and understudied paradigm for controlling networks. In this paper, we examine the feasibility of on-off broadcasting from a single reference node to induce synchronization in a target network with connections from the reference node that stochastically switch in time with an arbitrary switching period. Internal connections within the target network are static and promote the network’s resilience to externally induced synchronization. Through rigorous mathematical analysis, we uncover a complex interplay between the network topology and the switching period of stochastic broadcasting, fostering or hindering synchronization to the reference node. We derive a criterion which reveals an explicit dependence of induced synchronization on the properties of the network (the Laplacian spectrum) and the switching process (strength of broadcasting, switching period, and switching probabilities). With coupled chaotic tent maps as our test-bed, we prove the emergence of “windows of opportunity” where only non-fast switching periods are favorable to synchronization. The size of these windows of opportunity is shaped by the Laplacian spectrum such that the switching period needs to be manipulated accordingly to induce synchronization. Surprisingly, only the zero and the largest eigenvalues of the Laplacian matrix control these windows of opportunities for tent maps within a wide parameter region.

AB - Stochastic broadcasting is an important and understudied paradigm for controlling networks. In this paper, we examine the feasibility of on-off broadcasting from a single reference node to induce synchronization in a target network with connections from the reference node that stochastically switch in time with an arbitrary switching period. Internal connections within the target network are static and promote the network’s resilience to externally induced synchronization. Through rigorous mathematical analysis, we uncover a complex interplay between the network topology and the switching period of stochastic broadcasting, fostering or hindering synchronization to the reference node. We derive a criterion which reveals an explicit dependence of induced synchronization on the properties of the network (the Laplacian spectrum) and the switching process (strength of broadcasting, switching period, and switching probabilities). With coupled chaotic tent maps as our test-bed, we prove the emergence of “windows of opportunity” where only non-fast switching periods are favorable to synchronization. The size of these windows of opportunity is shaped by the Laplacian spectrum such that the switching period needs to be manipulated accordingly to induce synchronization. Surprisingly, only the zero and the largest eigenvalues of the Laplacian matrix control these windows of opportunities for tent maps within a wide parameter region.

UR - http://www.scopus.com/inward/record.url?scp=85050802002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050802002&partnerID=8YFLogxK

U2 - 10.1063/1.5044420

DO - 10.1063/1.5044420

M3 - Article

AN - SCOPUS:85050802002

VL - 28

JO - Chaos

JF - Chaos

SN - 1054-1500

IS - 7

M1 - 071104

ER -