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 条

[71] On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions [J].

Valcher, Maria Elena ;

Misra, Pradeep .

SYSTEMS & CONTROL LETTERS, 2014, 66 :94-103

[72] Message Passing Optimization of Harmonic Influence Centrality [J].

Vassio, Luca ;

Fagnani, Fabio ;

Frasca, Paolo ;

Ozdaglar, Asuman .

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (01) :109-120

[73] CONSENSUS THROUGH RESPECT - MODEL OF RATIONAL GROUP DECISION-MAKING [J].

WAGNER, C .

PHILOSOPHICAL STUDIES, 1978, 34 (04) :335-349

[74]

Wang W, 2013, IEEE DECIS CONTR P, P43, DOI 10.1109/CDC.2013.6759856

[75] BETWEENESS CENTRALITY MEASURES FOR DIRECTED-GRAPHS [J].

WHITE, DR ;

BORGATTI, SP .

SOCIAL NETWORKS, 1994, 16 (04) :335-346

[76]

Yildiz Ercan, 2013, ACM Transactions on Economics and Computation (TEAC), V1, DOI [10.2139/ssrn.1744113, DOI 10.1145/2538508]

[77]

Zhang JB, 2012, CHIN CONT DECIS CONF, P2394, DOI 10.1109/CCDC.2012.6244384

[78]

Zhang JB, 2012, PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), P4010, DOI 10.1109/WCICA.2012.6359144

[79]

Zimmerman R.D., MATPOWER: A MATLABpower system simulation package

← 1 2 3 4 5 6 7 8 →