Distributed Agreement on Activity Driven Networks

Masaki Ogura, Junpei Tagawa, Naoki Masuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number of nodes in the network. To overcome this difficulty, we then derive alternative bounds involving the eigenvalues of a matrix that is easy to compute. Our analysis covers the regimes of 1) sparse networks and 2) fast-switching networks. We numerically confirm our theoretical results by numerical simulations.

Original languageEnglish
Title of host publication2018 Annual American Control Conference, ACC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781538654286
Publication statusPublished - 2018 Aug 9
Externally publishedYes
Event2018 Annual American Control Conference, ACC 2018 - Milwauke, United States
Duration: 2018 Jun 272018 Jun 29

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2018 Annual American Control Conference, ACC 2018
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed Agreement on Activity Driven Networks'. Together they form a unique fingerprint.

Cite this