Agreement over random networks

被引：443

作者：

Hatano, Y ^{[1
]}

Mesbahi, M ^{[1
]}

机构：

[1] Univ Washington, Dept Aeronaut & Astronaut, Seattle, WA 98195 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2005年 / 50卷 / 11期

基金：

美国国家科学基金会;

关键词：

agreement problem; networked systems; random graphs; stochastic stability; supermartingales;

D O I：

10.1109/TAC.2005.858670

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider the agreement problem over random information networks. In a random network, the existence of an information channel between a pair of units at each time instance is probabilistic and independent of other channels; hence, the topology of the network varies over time. In such a framework, we address the asymptotic agreement for the networked units via notions from stochastic stability. Furthermore, we delineate on the rate of convergence as it relates to the algebraic connectivity of random graphs.

引用

页码：1867 / 1872

页数：6

共 50 条

[21] Distributed Nonsmooth Convex Optimization over Markovian Switching Random Networks with Two Step-Sizes [J].

Peng Yi ;

Li Li .

Journal of Systems Science and Complexity, 2021, 34 :1324-1344

[22] Distributed Nonsmooth Convex Optimization over Markovian Switching Random Networks with Two Step-Sizes [J].

Yi Peng ;

Li Li .

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2021, 34 (04) :1324-1344

[23] Distributed Nonsmooth Convex Optimization over Markovian Switching Random Networks with Two Step-Sizes [J].

YI Peng ;

LI Li .

Journal of Systems Science & Complexity, 2021, 34 (04) :1324-1344

[24] On distances in uniformly random networks [J].

Haenggi, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (10) :3584-3586

[25] Dynamics of random boolean networks [J].

Lynch, James F. .

CURRENT DEVELOPMENTS IN MATHEMATICAL BIOLOGY, 2007, 38 :15-38

[26] Autoregressive cascades on random networks [J].

Iyer, Srikanth K. ;

Vaze, Rahul ;

Narasimha, Dheeraj .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 447 :345-354

[27] Metric structure of random networks [J].

Dorogovtsev, SN ;

Mendes, JFF ;

Samukhin, AN .

NUCLEAR PHYSICS B, 2003, 653 (03) :307-338

[28] On the capacity of network coding for random networks [J].

Ramamoorthy, A ;

Shi, J ;

Wesel, RD .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) :2878-2885

[29] Potential distribution on random electrical networks [J].

Qian, Da-qian ;

Zhang, Xiao-dong .

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2011, 27 (03) :549-559

[30] CONTAGIONS IN RANDOM NETWORKS WITH OVERLAPPING COMMUNITIES [J].

Coupechoux, Emilie ;

Lelarge, Marc .

ADVANCES IN APPLIED PROBABILITY, 2015, 47 (04) :973-988

← 1 2 3 4 5 →