Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview

被引：31

作者：

Frasca, Paolo ^{[1
]}

Ishii, Hideaki ^{[2
]}

Ravazzi, Chiara ^{[3
]}

Tempo, Roberto ^{[4
]}

机构：

[1] Univ Twente, Dept Appl Math, NL-7500 AE Enschede, Netherlands

[2] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Tokyo, Japan

[3] Politecn Torino, DET, I-10129 Turin, Italy

[4] Politecn Torino, CNR IEIIT, I-10129 Turin, Italy

来源：

EUROPEAN JOURNAL OF CONTROL | 2015年 / 24卷

基金：

日本科学技术振兴机构;

关键词：

Networked control systems; Distributed randomized algorithms; Opinion formation; Centrality computation; PageRank; Power systems estimation; DYNAMICAL-SYSTEMS; CONSENSUS; NETWORKS; CONVERGENCE; OPTIMIZATION; BETWEENNESS; SQUARES; LIMITS;

D O I：

10.1016/j.ejcon.2015.04.002

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this tutorial paper, we study three specific applications: opinion formation in social networks, centrality measures in complex networks and estimation problems in large-scale power systems. These applications fall under a general framework which aims at the construction of algorithms for distributed computation over a network. The two key ingredients of randomization and time-averaging are used, together with a local gossip communication protocol, to obtain convergence of these distributed algorithms to the global synchronous dynamics. (c) 2015 European Control Association. Published by Elsevier Ltd. All rights reserved.

引用

页码：2 / 13

页数：12

共 79 条

[1]

Abelson R. P., 1964, Contributions Math. Psychol., P142

[2]

Abur A., 2004, Power System State Estimation: Theory and Implementation

[3] Opinion Fluctuations and Disagreement in Social Networks [J].

Acemoglu, Daron ;

Como, Giacomo ;

Fagnani, Fabio ;

Ozdaglar, Asuman .

MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (01) :1-27

[4] Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions [J].

Altafini, Claudio ;

Lini, Gabriele .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (02) :342-357

[5]

[Anonymous], 1989, Parallel and Distributed Computation: Numerical Methods

[6]

[Anonymous], 2012, NETWORKS CROWDS MARK

[7] Control and communication challenges in networked real-time systems [J].

Baillieul, John ;

Antsaklis, Panos J. .

PROCEEDINGS OF THE IEEE, 2007, 95 (01) :9-28

[8] Estimation on graphs from relative measurements [J].

Barooah, Prabir ;

Hespanha, Joao P. .

IEEE CONTROL SYSTEMS MAGAZINE, 2007, 27 (04) :57-74

[9] CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS [J].

Blondel, Vincent D. ;

Hendrickx, Julien M. ;

Tsitsiklis, John N. .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5214-5240

[10] On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity [J].

Blondel, Vincent D. ;

Hendrickx, Julien M. ;

Tsitsiklis, John N. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) :2586-2597

← 1 2 3 4 5 6 7 8 →