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...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| 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 | ||