Analyzing complex networks evolution through Information Theory quantifiers

A methodology to analyze dynamical changes in complex networks based on Information Theory quantifiers is proposed. The square root of the Jensen-Shannon divergence, a measure of dissimilarity between two probability distributions, and the MPR Statistical Complexity are used to quantify states in th...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Carpi, L.C., Rosso, O.A., Saco, P.M., Ravetti, M.G.
Formato: JOUR
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03759601_v375_n4_p801_Carpi
Aporte de:
id todo:paper_03759601_v375_n4_p801_Carpi
record_format dspace
spelling todo:paper_03759601_v375_n4_p801_Carpi2023-10-03T15:31:13Z Analyzing complex networks evolution through Information Theory quantifiers Carpi, L.C. Rosso, O.A. Saco, P.M. Ravetti, M.G. Complex networks Jensen-Shannon divergence Statistical complexity A methodology to analyze dynamical changes in complex networks based on Information Theory quantifiers is proposed. The square root of the Jensen-Shannon divergence, a measure of dissimilarity between two probability distributions, and the MPR Statistical Complexity are used to quantify states in the network evolution process. Three cases are analyzed, the Watts-Strogatz model, a gene network during the progression of Alzheimer's disease and a climate network for the Tropical Pacific region to study the El Niño/Southern Oscillation (ENSO) dynamic. We find that the proposed quantifiers are able not only to capture changes in the dynamics of the processes but also to quantify and compare states in their evolution. © 2010 Elsevier B.V. All rights reserved. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_03759601_v375_n4_p801_Carpi
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Complex networks
Jensen-Shannon divergence
Statistical complexity
spellingShingle Complex networks
Jensen-Shannon divergence
Statistical complexity
Carpi, L.C.
Rosso, O.A.
Saco, P.M.
Ravetti, M.G.
Analyzing complex networks evolution through Information Theory quantifiers
topic_facet Complex networks
Jensen-Shannon divergence
Statistical complexity
description A methodology to analyze dynamical changes in complex networks based on Information Theory quantifiers is proposed. The square root of the Jensen-Shannon divergence, a measure of dissimilarity between two probability distributions, and the MPR Statistical Complexity are used to quantify states in the network evolution process. Three cases are analyzed, the Watts-Strogatz model, a gene network during the progression of Alzheimer's disease and a climate network for the Tropical Pacific region to study the El Niño/Southern Oscillation (ENSO) dynamic. We find that the proposed quantifiers are able not only to capture changes in the dynamics of the processes but also to quantify and compare states in their evolution. © 2010 Elsevier B.V. All rights reserved.
format JOUR
author Carpi, L.C.
Rosso, O.A.
Saco, P.M.
Ravetti, M.G.
author_facet Carpi, L.C.
Rosso, O.A.
Saco, P.M.
Ravetti, M.G.
author_sort Carpi, L.C.
title Analyzing complex networks evolution through Information Theory quantifiers
title_short Analyzing complex networks evolution through Information Theory quantifiers
title_full Analyzing complex networks evolution through Information Theory quantifiers
title_fullStr Analyzing complex networks evolution through Information Theory quantifiers
title_full_unstemmed Analyzing complex networks evolution through Information Theory quantifiers
title_sort analyzing complex networks evolution through information theory quantifiers
url http://hdl.handle.net/20.500.12110/paper_03759601_v375_n4_p801_Carpi
work_keys_str_mv AT carpilc analyzingcomplexnetworksevolutionthroughinformationtheoryquantifiers
AT rossooa analyzingcomplexnetworksevolutionthroughinformationtheoryquantifiers
AT sacopm analyzingcomplexnetworksevolutionthroughinformationtheoryquantifiers
AT ravettimg analyzingcomplexnetworksevolutionthroughinformationtheoryquantifiers
_version_ 1782023784536997888