Discrete scale invariance in scale free graphs

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 g...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Graña, M.
Otros Autores: Pinasco, J.P
Formato: Capítulo de libro
Lenguaje:Inglés
Publicado: 2007
Acceso en línea:Registro en Scopus
DOI
Handle
Registro en la Biblioteca Digital
Aporte de:Registro referencial: Solicitar el recurso aquí
LEADER 05937caa a22007337a 4500
001 PAPER-6525
003 AR-BaUEN
005 20230518203613.0
008 190411s2007 xx ||||fo|||| 00| 0 eng|d
024 7 |2 scopus  |a 2-s2.0-34248159603 
040 |a Scopus  |b spa  |c AR-BaUEN  |d AR-BaUEN 
030 |a PHYAD 
100 1 |a Graña, M. 
245 1 0 |a Discrete scale invariance in scale free graphs 
260 |c 2007 
270 1 0 |m Graña, M.; Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Ciudad Universitaria, Pab. 1, 1428 Ciudad de Buenos Aires, Argentina; email: matiasg@dm.uba.ar 
506 |2 openaire  |e Política editorial 
504 |a 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 
504 |a Albert, R., Barabási, A.-L., Statistical mechanics of complex networks (2002) Rev. Mod. Phys., 74, p. 47 
504 |a Dorogovtsev, S.N., Mendes, J.F.F., Evolution of networks (2002) Adv. Phys., 51, p. 1079. , cond-mat/0106144 
504 |a Newman, M.E.J., Power laws, Pareto distributions and Zipf's law (2005) Contemp. Phys., 46, p. 323. , cond-mat/0412004 
504 |a 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 
504 |a Mitzenmacher, M., A brief history of generative models for power law and lognormal distributions (2004) Internet Math., 1 (2), p. 226 
504 |a Barabási, A.-L., Albert, R., Emergence of scaling in random networks (1999) Science, 286, p. 509 
504 |a Krapivsky, P.L., Redner, S., Organization of growing random networks (2001) Phys. Rev. E, 63, p. 066123. , cond-mat/0011094 
504 |a 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 
504 |a Krapivsky, P.L., Redner, S., Finiteness and fluctuations in growing networks (2002) J. Phys. A, 35, p. 9517 
504 |a Newman, M.E.J., Mixing patterns in networks (2003) Phys. Rev. E, 67, p. 026126. , cond-mat/0209450 
504 |a 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 
504 |a Sornette, D., Discrete scale invariance and complex dimensions (1998) Phys. Rep., 297, p. 239. , cond-mat/9707012 
504 |a 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 
504 |a Serrano, M.A., Boguñá, M., Topology of the World Trade Web (2003) Phys. Rev. E, 68, pp. 015101R 
504 |a 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 
504 |a Barabasi, Ravasz, Hierarchical organization in complex networks (2003) Phys. Rev. E, 67, p. 026112 
504 |a 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; 
520 3 |a 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.  |l eng 
536 |a Detalles de la financiación: Fundación Antorchas 
536 |a Detalles de la financiación: Fundación Antorchas 
536 |a Detalles de la financiación: Consejo Nacional de Investigaciones Científicas y Técnicas 
536 |a Detalles de la financiación: M.G. is partially supported by Fundación Antorchas and CONICET. J.P.P. is partially supported by Fundación Antorchas and ANPCyT. Appendix A 
593 |a Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Ciudad Universitaria, Pab. 1, 1428 Ciudad de Buenos Aires, Argentina 
593 |a Instituto de Ciencias, Universidad de General Sarmiento, J.M.Gutierrez 1150, (1613) Los Polvorines, Buenos Aires, Argentina 
690 1 0 |a DISCRETE SCALE INVARIANCE 
690 1 0 |a LOG PERIODIC OSCILLATIONS 
690 1 0 |a SCALE FREE GRAPHS 
690 1 0 |a DISTRIBUTION FUNCTIONS 
690 1 0 |a FINITE ELEMENT METHOD 
690 1 0 |a FRACTALS 
690 1 0 |a STATISTICAL METHODS 
690 1 0 |a DISCRETE SCALE INVARIANCE 
690 1 0 |a ENERGY FUNCTION 
690 1 0 |a LOG PERIODIC OSCILLATIONS 
690 1 0 |a SCALE FREE GRAPHS 
690 1 0 |a GRAPH THEORY 
700 1 |a Pinasco, J.P. 
773 0 |d 2007  |g v. 380  |h pp. 601-610  |k n. 1-2  |p Phys A Stat Mech Appl  |x 03784371  |w (AR-BaUEN)CENRE-280  |t Physica A: Statistical Mechanics and its Applications 
856 4 1 |u https://www.scopus.com/inward/record.uri?eid=2-s2.0-34248159603&doi=10.1016%2fj.physa.2007.02.047&partnerID=40&md5=b7bc7b6b3d597e995795ed2033bbf3ae  |y Registro en Scopus 
856 4 0 |u https://doi.org/10.1016/j.physa.2007.02.047  |y DOI 
856 4 0 |u https://hdl.handle.net/20.500.12110/paper_03784371_v380_n1-2_p601_Grana  |y Handle 
856 4 0 |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03784371_v380_n1-2_p601_Grana  |y Registro en la Biblioteca Digital 
961 |a paper_03784371_v380_n1-2_p601_Grana  |b paper  |c PE 
962 |a info:eu-repo/semantics/article  |a info:ar-repo/semantics/artículo  |b info:eu-repo/semantics/publishedVersion 
963 |a VARI 
999 |c 67478