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 条

[11]

BONACICH P, 1987, AM J SOCIOL, V92, P1170, DOI 10.1086/228631

[12] Centrality and network flow [J].

Borgatti, SP .

SOCIAL NETWORKS, 2005, 27 (01) :55-71

[13] Randomized gossip algorithms [J].

Boyd, Stephen ;

Ghosh, Arpita ;

Prabhakar, Balaji ;

Shah, Devavrat .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530

[14] The anatomy of a large-scale hypertextual Web search engine [J].

Brin, S ;

Page, L .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117

[15] The $25,000,000,000 eigenvector: The linear algebra behind google [J].

Bryan, Kurt ;

Leise, Tanya .

SIAM REVIEW, 2006, 48 (03) :569-581

[16]

Bullo F., 2018, LECT NETWORK SYSTEMS

[17] GOSSIP COVERAGE CONTROL FOR ROBOTIC NETWORKS: DYNAMICAL SYSTEMS ON THE SPACE OF PARTITIONS [J].

Bullo, Francesco ;

Carli, Ruggero ;

Frasca, Paolo .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (01) :419-447

[18] AN EULERIAN APPROACH TO THE ANALYSIS OF KRAUSE'S CONSENSUS MODELS [J].

Canuto, C. ;

Fagnani, F. ;

Tilli, P. .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (01) :243-265

[19] An Asynchronous Consensus-Based Algorithm for Estimation From Noisy Relative Measurements [J].

Carron, Andrea ;

Todescato, Marco ;

Carli, Ruggero ;

Schenato, Luca .

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (03) :283-295

[20] Continuous and discontinuous opinion dynamics with bounded confidence [J].

Ceragioli, Francesca ;

Frasca, Paolo .

NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2012, 13 (03) :1239-1251

← 1 2 3 4 5 6 7 8 →