Random talk

Random walk and synchronizability in a moving neighborhood network

Maurizio Porfiri, Daniel J. Stilwell, Erik M. Bollt, Joseph D. Skufca

Research output: Contribution to journalArticle

Abstract

We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a finite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. This complex system is a time-varying jump nonlinear system. We introduce the concept of 'long-time expected communication network', defined as the ergodic limit of a stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently quickly in the lattice.

Original languageEnglish (US)
Pages (from-to)102-113
Number of pages12
JournalPhysica D: Nonlinear Phenomena
Volume224
Issue number1-2
DOIs
StatePublished - Dec 2006

Fingerprint

random walk
Random walk
communication networks
Communication Networks
Telecommunication networks
synchronism
Time-varying
Synchronization
Time varying networks
talking
Jump System
Stochastic Networks
Information Sharing
nonlinear systems
complex systems
Network Topology
Large scale systems
Nonlinear systems
Complex Systems
topology

Keywords

  • Fast switching
  • Graph
  • Random walk
  • Stochastic stability
  • Synchronization

ASJC Scopus subject areas

  • Applied Mathematics
  • Statistical and Nonlinear Physics

Cite this

Random talk : Random walk and synchronizability in a moving neighborhood network. / Porfiri, Maurizio; Stilwell, Daniel J.; Bollt, Erik M.; Skufca, Joseph D.

In: Physica D: Nonlinear Phenomena, Vol. 224, No. 1-2, 12.2006, p. 102-113.

Research output: Contribution to journalArticle

Porfiri, Maurizio ; Stilwell, Daniel J. ; Bollt, Erik M. ; Skufca, Joseph D. / Random talk : Random walk and synchronizability in a moving neighborhood network. In: Physica D: Nonlinear Phenomena. 2006 ; Vol. 224, No. 1-2. pp. 102-113.
@article{cbe82056ab904b3db862f4de90e45625,
title = "Random talk: Random walk and synchronizability in a moving neighborhood network",
abstract = "We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a finite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. This complex system is a time-varying jump nonlinear system. We introduce the concept of 'long-time expected communication network', defined as the ergodic limit of a stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently quickly in the lattice.",
keywords = "Fast switching, Graph, Random walk, Stochastic stability, Synchronization",
author = "Maurizio Porfiri and Stilwell, {Daniel J.} and Bollt, {Erik M.} and Skufca, {Joseph D.}",
year = "2006",
month = "12",
doi = "10.1016/j.physd.2006.09.016",
language = "English (US)",
volume = "224",
pages = "102--113",
journal = "Physica D: Nonlinear Phenomena",
issn = "0167-2789",
publisher = "Elsevier",
number = "1-2",

}

TY - JOUR

T1 - Random talk

T2 - Random walk and synchronizability in a moving neighborhood network

AU - Porfiri, Maurizio

AU - Stilwell, Daniel J.

AU - Bollt, Erik M.

AU - Skufca, Joseph D.

PY - 2006/12

Y1 - 2006/12

N2 - We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a finite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. This complex system is a time-varying jump nonlinear system. We introduce the concept of 'long-time expected communication network', defined as the ergodic limit of a stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently quickly in the lattice.

AB - We examine the synchronization problem for a group of dynamic agents that communicate via a moving neighborhood network. Each agent is modeled as a random walker in a finite lattice and is equipped with an oscillator. The communication network topology changes randomly and is dictated by the agents' locations in the lattice. Information sharing (talking) is possible only for geographically neighboring agents. This complex system is a time-varying jump nonlinear system. We introduce the concept of 'long-time expected communication network', defined as the ergodic limit of a stochastic time-varying network. We show that if the long-time expected network supports synchronization, then so does the stochastic network when the agents diffuse sufficiently quickly in the lattice.

KW - Fast switching

KW - Graph

KW - Random walk

KW - Stochastic stability

KW - Synchronization

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

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

U2 - 10.1016/j.physd.2006.09.016

DO - 10.1016/j.physd.2006.09.016

M3 - Article

VL - 224

SP - 102

EP - 113

JO - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

SN - 0167-2789

IS - 1-2

ER -