Artículo

Carpi, L.C.; Rosso, O.A.; Saco, P.M.; Ravetti, M.G. "Analyzing complex networks evolution through Information Theory quantifiers" (2011) Physics Letters, Section A: General, Atomic and Solid State Physics. 375(4):801-804
Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

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