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 条

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

Da-qian Qian ;

Xiao-dong Zhang .

Acta Mathematicae Applicatae Sinica, English Series, 2011, 27 :549-559

[42] Dynamic Random Networks in Dynamic Populations [J].

Britton, Tom ;

Lindholm, Mathias .

JOURNAL OF STATISTICAL PHYSICS, 2010, 139 (03) :518-535

[43] Filtering Random Graph Processes Over Random Time-Varying Graphs [J].

Isufi, Elvin ;

Loukas, Andreas ;

Simonetto, Andrea ;

Leus, Geert .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (16) :4406-4421

[44] Diffusion in Random Networks: Impact of Degree Distribution [J].

Manshadi, Vahideh ;

Misra, Sidhant ;

Rodilitz, Scott .

OPERATIONS RESEARCH, 2020, 68 (06) :1722-1741

[45] Distribution of shortest cycle lengths in random networks [J].

Bonneau, Haggai ;

Hassid, Aviv ;

Biham, Ofer ;

Kuhn, Reimer ;

Katzav, Eytan .

PHYSICAL REVIEW E, 2017, 96 (06)

[46] Robustness of Complex Networks with Applications to Random Graphs [J].

Zhao, Jun .

2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, :1062-1065

[47] Principles of statistical mechanics of uncorrelated random networks [J].

Dorogovtsev, SN ;

Mendes, JFF ;

Samukhin, A .

NUCLEAR PHYSICS B, 2003, 666 (03) :396-416

[48] HOW CLUSTERING AFFECTS EPIDEMICS IN RANDOM NETWORKS [J].

Coupechoux, Emilie ;

Lelarge, Marc .

ADVANCES IN APPLIED PROBABILITY, 2014, 46 (04) :985-1008

[49] Resolving Braess's Paradox in Random Networks [J].

Fotakis, Dimitris ;

Kaporis, Alexis C. ;

Lianeas, Thanasis ;

Spirakis, Paul G. .

ALGORITHMICA, 2017, 78 (03) :788-818

[50] A motif building process for simulating random networks [J].

Polansky, Alan M. ;

Pramanik, Paramahansa .

COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2021, 162

← 1 2 3 4 5 →