Slowing down of linear consensus dynamics on temporal networks: Some theoretical extensions

Naoki Masuda, Konstantin Klemm, Víctor M. Eguíluz

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The conditions for synchronization (equivalently, consensus) in linear and nonlinear switching dynamical systems have been extensively studied. In a previous study, we examined the speed of convergence of linear dynamical systems on switching networks in which each snapshot network defining interaction between dynamical elements is a network Laplacian. We showed that temporal dynamics (i.e., switching) of networks slowed down synchronization processes as compared to the case of aggregate dynamics, i.e., synchronization dynamics occurring on the corresponding static network obtained by the aggregation of the temporal network over time. Here we theoretically extend the results in two ways. First, we derive the conditions imposed on the interaction matrices under which the analytical slowing-down results hold true. The condition turns out to be essentially the same as that for the optimal network, which is known as the condition for the fastest local convergence of nonlinear dynamics on networks. Second, we examine the effect of correlation between different snapshots; in actual temporal networks, the same contact tends to be used consecutively in time. We argue that such temporal correlation further slows down temporal dynamics.

Original languageEnglish
Pages (from-to)187-192
Number of pages6
JournalIFAC-PapersOnLine
Volume28
Issue number18
DOIs
Publication statusPublished - Nov 1 2015

Fingerprint

Synchronization
Dynamical systems
Switching networks
Agglomeration

Keywords

  • Consensus
  • Linear dynamics
  • Spectral gap
  • Switching dynamical system
  • Synchronisation
  • Temporal networks

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Slowing down of linear consensus dynamics on temporal networks : Some theoretical extensions. / Masuda, Naoki; Klemm, Konstantin; Eguíluz, Víctor M.

In: IFAC-PapersOnLine, Vol. 28, No. 18, 01.11.2015, p. 187-192.

Research output: Contribution to journalArticle

Masuda, Naoki ; Klemm, Konstantin ; Eguíluz, Víctor M. / Slowing down of linear consensus dynamics on temporal networks : Some theoretical extensions. In: IFAC-PapersOnLine. 2015 ; Vol. 28, No. 18. pp. 187-192.
@article{e56b6c85b3d2460f820174438cfa09de,
title = "Slowing down of linear consensus dynamics on temporal networks: Some theoretical extensions",
abstract = "The conditions for synchronization (equivalently, consensus) in linear and nonlinear switching dynamical systems have been extensively studied. In a previous study, we examined the speed of convergence of linear dynamical systems on switching networks in which each snapshot network defining interaction between dynamical elements is a network Laplacian. We showed that temporal dynamics (i.e., switching) of networks slowed down synchronization processes as compared to the case of aggregate dynamics, i.e., synchronization dynamics occurring on the corresponding static network obtained by the aggregation of the temporal network over time. Here we theoretically extend the results in two ways. First, we derive the conditions imposed on the interaction matrices under which the analytical slowing-down results hold true. The condition turns out to be essentially the same as that for the optimal network, which is known as the condition for the fastest local convergence of nonlinear dynamics on networks. Second, we examine the effect of correlation between different snapshots; in actual temporal networks, the same contact tends to be used consecutively in time. We argue that such temporal correlation further slows down temporal dynamics.",
keywords = "Consensus, Linear dynamics, Spectral gap, Switching dynamical system, Synchronisation, Temporal networks",
author = "Naoki Masuda and Konstantin Klemm and Egu{\'i}luz, {V{\'i}ctor M.}",
year = "2015",
month = "11",
day = "1",
doi = "10.1016/j.ifacol.2015.11.034",
language = "English",
volume = "28",
pages = "187--192",
journal = "IFAC-PapersOnLine",
issn = "2405-8963",
publisher = "IFAC Secretariat",
number = "18",

}

TY - JOUR

T1 - Slowing down of linear consensus dynamics on temporal networks

T2 - Some theoretical extensions

AU - Masuda, Naoki

AU - Klemm, Konstantin

AU - Eguíluz, Víctor M.

PY - 2015/11/1

Y1 - 2015/11/1

N2 - The conditions for synchronization (equivalently, consensus) in linear and nonlinear switching dynamical systems have been extensively studied. In a previous study, we examined the speed of convergence of linear dynamical systems on switching networks in which each snapshot network defining interaction between dynamical elements is a network Laplacian. We showed that temporal dynamics (i.e., switching) of networks slowed down synchronization processes as compared to the case of aggregate dynamics, i.e., synchronization dynamics occurring on the corresponding static network obtained by the aggregation of the temporal network over time. Here we theoretically extend the results in two ways. First, we derive the conditions imposed on the interaction matrices under which the analytical slowing-down results hold true. The condition turns out to be essentially the same as that for the optimal network, which is known as the condition for the fastest local convergence of nonlinear dynamics on networks. Second, we examine the effect of correlation between different snapshots; in actual temporal networks, the same contact tends to be used consecutively in time. We argue that such temporal correlation further slows down temporal dynamics.

AB - The conditions for synchronization (equivalently, consensus) in linear and nonlinear switching dynamical systems have been extensively studied. In a previous study, we examined the speed of convergence of linear dynamical systems on switching networks in which each snapshot network defining interaction between dynamical elements is a network Laplacian. We showed that temporal dynamics (i.e., switching) of networks slowed down synchronization processes as compared to the case of aggregate dynamics, i.e., synchronization dynamics occurring on the corresponding static network obtained by the aggregation of the temporal network over time. Here we theoretically extend the results in two ways. First, we derive the conditions imposed on the interaction matrices under which the analytical slowing-down results hold true. The condition turns out to be essentially the same as that for the optimal network, which is known as the condition for the fastest local convergence of nonlinear dynamics on networks. Second, we examine the effect of correlation between different snapshots; in actual temporal networks, the same contact tends to be used consecutively in time. We argue that such temporal correlation further slows down temporal dynamics.

KW - Consensus

KW - Linear dynamics

KW - Spectral gap

KW - Switching dynamical system

KW - Synchronisation

KW - Temporal networks

UR - http://www.scopus.com/inward/record.url?scp=84992507727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84992507727&partnerID=8YFLogxK

U2 - 10.1016/j.ifacol.2015.11.034

DO - 10.1016/j.ifacol.2015.11.034

M3 - Article

AN - SCOPUS:84992507727

VL - 28

SP - 187

EP - 192

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

SN - 2405-8963

IS - 18

ER -