arrow
Return

Synchronization in Random Weighted Directed Networks

delete2008-11-01
delete117
PRE
AI
M
Maurizio Porfiri *
D
Daniel J. Stilwell
E
Erik M. Bollt
DOI:10.1109/TCSI.2008.925357delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We assess synchronization of oscillators that are coupled via a time-varying stochastic network, modeled as a weighted directed random graph that switches at a given rate between a set of possible graphs. The existence of any graph edge is probabilistic and independent from the existence of any other edge. We further allow each edge to be weighted differently. Even if the network is always instantaneously not connected, we show that sufficient information is propagated through the network to allow almost sure local synchronization as long as the expected value of the network is connected, and that the switching rate is sufficiently fast.
Keywords:
Ad hoc networking
directed graphs
fast switching
random graphs
synchronization
weighted graphs

Journal

IEEE Transactions on Circuits and Systems I-Regular Papers cover
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
Papers:
9.7K
Citations:
2.2W

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W
N
New York University Tandon School of Engineering
Scholars:
1.1K
Papers: 846
Citations: 0