Abstract:
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.
Registro:
Documento: |
Artículo
|
Título: | Analyzing complex networks evolution through Information Theory quantifiers |
Autor: | Carpi, L.C.; Rosso, O.A.; Saco, P.M.; Ravetti, M.G. |
Filiación: | Civil, Surveying and Environmental Engineering, University of Newcastle, University Drive, Callaghan, NSW 2308, Australia Departamento de Física, Instituto de Ciências Exatas, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, Belo Horizonte (31270-901), MG, Brazil Chaos and Biology Group, Instituto de Cálculo, Ciudad Universitaria, 1428 Ciudad de Buenos Aires, Argentina Departamento de Hidráulica, Facultad de Ciencias Exactas, Universidad Nacional de Rosario, Avenida Pellegrini 250, Rosario, Argentina Departamento de Engenharia de Produção, Universidade Federal de Minas Gerais, Av. Antônio Carlos, 6627, Belo Horizonte (31270-901), MG, Brazil
|
Palabras clave: | Complex networks; Jensen-Shannon divergence; Statistical complexity |
Año: | 2011
|
Volumen: | 375
|
Número: | 4
|
Página de inicio: | 801
|
Página de fin: | 804
|
DOI: |
http://dx.doi.org/10.1016/j.physleta.2010.12.038 |
Título revista: | Physics Letters, Section A: General, Atomic and Solid State Physics
|
Título revista abreviado: | Phys Lett Sect A Gen At Solid State Phys
|
ISSN: | 03759601
|
CODEN: | PYLAA
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03759601_v375_n4_p801_Carpi |
Referencias:
- Wang, B., Tang, H., Guo, C., Xiu, Z., (2006) Physica A, 363, p. 591
- Demetrius, L., Manke, T., (2005) Physica A, 346, p. 682
- Wilhelm, T., Hollunder, J., (2007) Physica A, 385, p. 385
- Tsonis, A.A., Roebber, P.J., (2004) Physica A, 333, p. 497
- Stam, C.J., Jones, B.F., Nolte, G., Breakspear, M., Scheltens, Ph., (2007) Cerebral Cortex., 4, p. 92
- Barrenas, F., Chavali, S., Holme, P., Mobini, R., Benson, M., (2009) PLoS ONE, 4, p. 8090
- Watts, D.J., Strogatz, S.H., (1998) Nature, 393, p. 440
- Albert, R., Barabási, A., (2002) Rev. Modern Phys., 74, p. 47
- Da Costa, L.F., Rodrigues, F.A., Travieso, G., Villas Boas, P.R., (2007) Adv. Phys., 56, p. 167
- Österreicher, F., Vajda, I., (2003) Ann. Inst. Statist. Math., 55, p. 639
- Endres, D.M., Schindelin, J.E., (2003) IEEE Trans. Inform. Theory, 49, p. 1858
- Erdös, P., Rényi, A., (1959) Publ. Math. Debrecen, 6, p. 290
- Newman, M.E.J., Strogatz, S.H., Watts, D.J., (2001) Phys. Rev. e, 64, p. 026118
- Crutchfield, J.P., Young, K., (1989) Phys. Rev. Lett., 63, p. 105
- Rosso, O.A., Larrondo, H.A., Martin, M.T., Plastino, A., Fuentes, M.A., (2007) Phys. Rev. Lett., 99, p. 154102
- Blalock, E.M., Geddes, J.W., Chen, K.C., Porter, N.M., Markesbery, W.R., Landfield, P.W., (2004) PNAS, 101, p. 2173
- Gómez Ravetti, M., Rosso, O.A., Berretta, R., Moscato, P., (2010) PLoS ONE, 5, p. 10153
- Wang, L., Swank, J.S., Glick, I.E., Gado, M.H., Miller, M.I., Morris, J.C., Csernansky, J.G., (2003) NeuroImage, 20, p. 667
- Tsonis, A.A., Swanson, K.L., Roebber, P.J., (2006) Bull. Amer. Meteor. Soc., 87, p. 585
- Tsonis, A.A., Swanson, K.L., Wang, G., (2008) J. Clim., 21, p. 2990
- Tsonis, A.A., Swanson, K.L., (2008) Phys. Rev. Lett., 100, p. 228502
- Gozolchiani, A., Yamasaki, K., Gazit, O., Havlin, S., (2008) Europhys. Lett., 83, p. 28005
- Yamasaki, K., Gozolchiani, A., Havlin, S., (2008) Phys. Rev. Lett., 100, p. 228501
- Donges, J.F., Zou, Y., Marwan, N., Kurths, J., (2009) Eur. Phys. J. Spec. Top., 174, p. 157
- Kalnay, E., (1996) Bull. Amer. Meteor. Soc., 77, p. 437
- Steinhaeuser, K., Chawla, N.V., Ganguly, A.R., (2009) Proceedings of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
- Latora, V., Marchiori, M., (2001) Phys. Rev. Lett., 87, p. 198701
- Latora, V., Marchiori, M., (2003) Eur. Phys. J. B, 32, p. 249
- Newman, M.E.J., Watts, D.J., (1999) Phys. Lett. A, 263, p. 341
Citas:
---------- APA ----------
Carpi, L.C., Rosso, O.A., Saco, P.M. & Ravetti, M.G.
(2011)
. Analyzing complex networks evolution through Information Theory quantifiers. Physics Letters, Section A: General, Atomic and Solid State Physics, 375(4), 801-804.
http://dx.doi.org/10.1016/j.physleta.2010.12.038---------- CHICAGO ----------
Carpi, L.C., Rosso, O.A., Saco, P.M., Ravetti, M.G.
"Analyzing complex networks evolution through Information Theory quantifiers"
. Physics Letters, Section A: General, Atomic and Solid State Physics 375, no. 4
(2011) : 801-804.
http://dx.doi.org/10.1016/j.physleta.2010.12.038---------- MLA ----------
Carpi, L.C., Rosso, O.A., Saco, P.M., Ravetti, M.G.
"Analyzing complex networks evolution through Information Theory quantifiers"
. Physics Letters, Section A: General, Atomic and Solid State Physics, vol. 375, no. 4, 2011, pp. 801-804.
http://dx.doi.org/10.1016/j.physleta.2010.12.038---------- VANCOUVER ----------
Carpi, L.C., Rosso, O.A., Saco, P.M., Ravetti, M.G. Analyzing complex networks evolution through Information Theory quantifiers. Phys Lett Sect A Gen At Solid State Phys. 2011;375(4):801-804.
http://dx.doi.org/10.1016/j.physleta.2010.12.038