Evolution of complex networks via edge snapping

Pietro Delellis, Mario Dibernardo, Franco Garofalo, Maurizio Porfiri

Research output: Contribution to journalArticle

Abstract

In this paper, we present a novel adaptive strategy for consensus and synchronization of complex networks. The strategy is inspired by bistable phenomena that are observed in a variety of mechanical systems. The novelty is that the adaptation involves the topology of the network itself rather than its coupling gains. In particular, we model the evolution of each coupling gain as a second order dynamical system that is subject to the action of a double-well potential. Through a new mechanism, termed as edge snapping, an unweighted network topology emerges at steady state. We assess the stability properties of the proposed scheme through analytical methods and numerical investigations. We conduct an extensive numerical study of the topological properties of the emerging network to elucidate the correlation between the initial conditions of the nodes' dynamics and the network structure.

Original languageEnglish (US)
Article number5378477
Pages (from-to)2132-2143
Number of pages12
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Volume57
Issue number8
DOIs
StatePublished - 2010

Fingerprint

Complex networks
Topology
Synchronization
Dynamical systems

Keywords

  • Adaptive control
  • consensus
  • networks
  • nonlinear systems
  • synchronization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Evolution of complex networks via edge snapping. / Delellis, Pietro; Dibernardo, Mario; Garofalo, Franco; Porfiri, Maurizio.

In: IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 57, No. 8, 5378477, 2010, p. 2132-2143.

Research output: Contribution to journalArticle

Delellis, Pietro ; Dibernardo, Mario ; Garofalo, Franco ; Porfiri, Maurizio. / Evolution of complex networks via edge snapping. In: IEEE Transactions on Circuits and Systems I: Regular Papers. 2010 ; Vol. 57, No. 8. pp. 2132-2143.
@article{a52dbb2cfb204d3a8625130daf9e605d,
title = "Evolution of complex networks via edge snapping",
abstract = "In this paper, we present a novel adaptive strategy for consensus and synchronization of complex networks. The strategy is inspired by bistable phenomena that are observed in a variety of mechanical systems. The novelty is that the adaptation involves the topology of the network itself rather than its coupling gains. In particular, we model the evolution of each coupling gain as a second order dynamical system that is subject to the action of a double-well potential. Through a new mechanism, termed as edge snapping, an unweighted network topology emerges at steady state. We assess the stability properties of the proposed scheme through analytical methods and numerical investigations. We conduct an extensive numerical study of the topological properties of the emerging network to elucidate the correlation between the initial conditions of the nodes' dynamics and the network structure.",
keywords = "Adaptive control, consensus, networks, nonlinear systems, synchronization",
author = "Pietro Delellis and Mario Dibernardo and Franco Garofalo and Maurizio Porfiri",
year = "2010",
doi = "10.1109/TCSI.2009.2037393",
language = "English (US)",
volume = "57",
pages = "2132--2143",
journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",
issn = "1549-8328",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Evolution of complex networks via edge snapping

AU - Delellis, Pietro

AU - Dibernardo, Mario

AU - Garofalo, Franco

AU - Porfiri, Maurizio

PY - 2010

Y1 - 2010

N2 - In this paper, we present a novel adaptive strategy for consensus and synchronization of complex networks. The strategy is inspired by bistable phenomena that are observed in a variety of mechanical systems. The novelty is that the adaptation involves the topology of the network itself rather than its coupling gains. In particular, we model the evolution of each coupling gain as a second order dynamical system that is subject to the action of a double-well potential. Through a new mechanism, termed as edge snapping, an unweighted network topology emerges at steady state. We assess the stability properties of the proposed scheme through analytical methods and numerical investigations. We conduct an extensive numerical study of the topological properties of the emerging network to elucidate the correlation between the initial conditions of the nodes' dynamics and the network structure.

AB - In this paper, we present a novel adaptive strategy for consensus and synchronization of complex networks. The strategy is inspired by bistable phenomena that are observed in a variety of mechanical systems. The novelty is that the adaptation involves the topology of the network itself rather than its coupling gains. In particular, we model the evolution of each coupling gain as a second order dynamical system that is subject to the action of a double-well potential. Through a new mechanism, termed as edge snapping, an unweighted network topology emerges at steady state. We assess the stability properties of the proposed scheme through analytical methods and numerical investigations. We conduct an extensive numerical study of the topological properties of the emerging network to elucidate the correlation between the initial conditions of the nodes' dynamics and the network structure.

KW - Adaptive control

KW - consensus

KW - networks

KW - nonlinear systems

KW - synchronization

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

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

U2 - 10.1109/TCSI.2009.2037393

DO - 10.1109/TCSI.2009.2037393

M3 - Article

AN - SCOPUS:77955607025

VL - 57

SP - 2132

EP - 2143

JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

SN - 1549-8328

IS - 8

M1 - 5378477

ER -