From the Difference of Structures to the Structure of the Difference

Massimiliano Zanin, Ernestina Menasalvas, Xiaoqian Sun, Sebastian Wandelt

Research output: Contribution to journalArticle

1 Citation (Scopus)
8 Downloads (Pure)

Abstract

When dealing with evolving or multidimensional complex systems, network theory provides us with elegant ways of describing their constituting components, through, respectively, time-varying and multilayer complex networks. Nevertheless, the analysis of how these components are related is still an open problem. We here propose a general framework for analysing the evolution of a (complex) system, by describing the structure created by the difference between multiple networks by means of the Information Content metric. Differently from other approaches, which focus on assessing the magnitude of the change, the proposed one allows understanding if the observed changes are due to random noise or to structural (targeted) modifications; in other words, it allows describing the nature of the force driving the changes and discriminating between stochastic fluctuations and intentional modifications. We validate the framework by means of sets of synthetic networks, as well as networks representing real technological, social, and biological evolving systems. We further propose a way of reconstructing network correlograms, which allow converting the system's evolution to the frequency domain.

Original languageEnglish
Article number4326097
JournalComplexity
Volume2018
DOIs
Publication statusPublished - 1 Jan 2018

    Fingerprint

Cite this