Abstract:
In this work, we introduce an energy function in order to study finite scale free graphs generated with different models. The energy distribution has a fractal pattern and presents log periodic oscillations for high energies. These oscillations are related to a discrete scale invariance of certain graphs, that is, there are preferred scaling ratios suggesting a hierarchical distribution of node degrees. On the other hand, small energies correspond to graphs with evenly distributed degrees. © 2007 Elsevier B.V. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | Discrete scale invariance in scale free graphs |
Autor: | Graña, M.; Pinasco, J.P. |
Filiación: | Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Ciudad Universitaria, Pab. 1, 1428 Ciudad de Buenos Aires, Argentina Instituto de Ciencias, Universidad de General Sarmiento, J.M.Gutierrez 1150, (1613) Los Polvorines, Buenos Aires, Argentina
|
Palabras clave: | Discrete scale invariance; Log periodic oscillations; Scale free graphs; Distribution functions; Finite element method; Fractals; Statistical methods; Discrete scale invariance; Energy function; Log periodic oscillations; Scale free graphs; Graph theory |
Año: | 2007
|
Volumen: | 380
|
Número: | 1-2
|
Página de inicio: | 601
|
Página de fin: | 610
|
DOI: |
http://dx.doi.org/10.1016/j.physa.2007.02.047 |
Título revista: | Physica A: Statistical Mechanics and its Applications
|
Título revista abreviado: | Phys A Stat Mech Appl
|
ISSN: | 03784371
|
CODEN: | PHYAD
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03784371_v380_n1-2_p601_Grana |
Referencias:
- Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E., Classes of behavior of small-world networks (2000) Proc. Natl. Acad. Sci., 97, p. 11149
- Albert, R., Barabási, A.-L., Statistical mechanics of complex networks (2002) Rev. Mod. Phys., 74, p. 47
- Dorogovtsev, S.N., Mendes, J.F.F., Evolution of networks (2002) Adv. Phys., 51, p. 1079. , cond-mat/0106144
- Newman, M.E.J., Power laws, Pareto distributions and Zipf's law (2005) Contemp. Phys., 46, p. 323. , cond-mat/0412004
- Goldstein, M.L., Morris, S.A., Yen, G.G., Problems with fitting to the power-law distribution (2004) Eur. Phys. J. B, 41, p. 255. , cond-mat/0402322
- Mitzenmacher, M., A brief history of generative models for power law and lognormal distributions (2004) Internet Math., 1 (2), p. 226
- Barabási, A.-L., Albert, R., Emergence of scaling in random networks (1999) Science, 286, p. 509
- Krapivsky, P.L., Redner, S., Organization of growing random networks (2001) Phys. Rev. E, 63, p. 066123. , cond-mat/0011094
- Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N., Generic scale of the "scale-free" growing networks (2001) Phys. Rev. E, 63, p. 062101. , cond-mat/0011115
- Krapivsky, P.L., Redner, S., Finiteness and fluctuations in growing networks (2002) J. Phys. A, 35, p. 9517
- Newman, M.E.J., Mixing patterns in networks (2003) Phys. Rev. E, 67, p. 026126. , cond-mat/0209450
- Sornette, D., Johansen, A., Arneodo, A., Muzy, J.-F., Saleur, H., Complex fractal dimensions describe the internal hierarchical structure of DLA (1996) Phys. Rev. Lett., 76, p. 251
- Sornette, D., Discrete scale invariance and complex dimensions (1998) Phys. Rep., 297, p. 239. , cond-mat/9707012
- Levitin, M., Vassiliev, D., Spectral asymptotics (1996) renewal theorem and the Berry conjecture for a class of fractals, Proc. London Math. Soc., 72 (3), p. 188
- Serrano, M.A., Boguñá, M., Topology of the World Trade Web (2003) Phys. Rev. E, 68, pp. 015101R
- Bachnik, W., Szymczyk, S., Leszczynski, P., Podsiadlo, R., Rymszewicz, E., Kurylo, L., Makowiec, D., Bykowska, B., Quantitive and sociological analysis of Blog networks (2005) Acta Phys. Pol. B, 36 (10), p. 2435. , physics/0506051
- Barabasi, Ravasz, Hierarchical organization in complex networks (2003) Phys. Rev. E, 67, p. 026112
- Suchecki, K., Holyst, J.A., Log-periodic oscillations in degree distributions of hierarchical scale-free networks (2005) Acta Phys. Pol. B, 36 (8), p. 2499. , cond-mat/0503291;
Citas:
---------- APA ----------
Graña, M. & Pinasco, J.P.
(2007)
. Discrete scale invariance in scale free graphs. Physica A: Statistical Mechanics and its Applications, 380(1-2), 601-610.
http://dx.doi.org/10.1016/j.physa.2007.02.047---------- CHICAGO ----------
Graña, M., Pinasco, J.P.
"Discrete scale invariance in scale free graphs"
. Physica A: Statistical Mechanics and its Applications 380, no. 1-2
(2007) : 601-610.
http://dx.doi.org/10.1016/j.physa.2007.02.047---------- MLA ----------
Graña, M., Pinasco, J.P.
"Discrete scale invariance in scale free graphs"
. Physica A: Statistical Mechanics and its Applications, vol. 380, no. 1-2, 2007, pp. 601-610.
http://dx.doi.org/10.1016/j.physa.2007.02.047---------- VANCOUVER ----------
Graña, M., Pinasco, J.P. Discrete scale invariance in scale free graphs. Phys A Stat Mech Appl. 2007;380(1-2):601-610.
http://dx.doi.org/10.1016/j.physa.2007.02.047