• Rapid Communication

Synchronization invariance under network structural transformations

Lluís Arola-Fernández, Albert Díaz-Guilera, and Alex Arenas
Phys. Rev. E 97, 060301(R) – Published 1 June 2018

Abstract

Synchronization processes are ubiquitous despite the many connectivity patterns that complex systems can show. Usually, the emergence of synchrony is a macroscopic observable; however, the microscopic details of the system, as, e.g., the underlying network of interactions, is many times partially or totally unknown. We already know that different interaction structures can give rise to a common functionality, understood as a common macroscopic observable. Building upon this fact, here we propose network transformations that keep the collective behavior of a large system of Kuramoto oscillators invariant. We derive a method based on information theory principles, that allows us to adjust the weights of the structural interactions to map random homogeneous in-degree networks into random heterogeneous networks and vice versa, keeping synchronization values invariant. The results of the proposed transformations reveal an interesting principle; heterogeneous networks can be mapped to homogeneous ones with local information, but the reverse process needs to exploit higher-order information. The formalism provides analytical insight to tackle real complex scenarios when dealing with uncertainty in the measurements of the underlying connectivity structure.

  • Figure
  • Figure
  • Received 9 February 2018
  • Revised 6 April 2018

DOI:https://doi.org/10.1103/PhysRevE.97.060301

©2018 American Physical Society

Physics Subject Headings (PhySH)

  1. Research Areas
  1. Physical Systems
Networks

Authors & Affiliations

Lluís Arola-Fernández1, Albert Díaz-Guilera2,3, and Alex Arenas1,*

  • 1Departament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, 43007 Tarragona, Spain
  • 2Departament de Física Fonamental, Universitat de Barcelona, Martí i Franquès 1, 08028 Barcelona, Spain
  • 3Universitat de Barcelona Institute for Complex Systems (UBICS), Barcelona, Spain

  • *alexandre.arenas@urv.cat

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 97, Iss. 6 — June 2018

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×