Logo do repositório
 
A carregar...
Miniatura
Publicação

From the Difference of Structures to the Structure of the Difference

Utilize este identificador para referenciar este registo.

Orientador(es)

Resumo(s)

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.

Descrição

This paper is supported by the National Natural Science Foundation of China (Grants no. 61650110516 and No. 61601013).

Palavras-chave

General

Contexto Educativo

Citação

Projetos de investigação

Unidades organizacionais

Fascículo

Editora

Licença CC

Métricas Alternativas