High-dimensional random Apollonian networks

Physica A: Statistical Mechanics and its Applications

Volumn 364, Issue , 2006, Pages 610-618

  Zhang, Zhongzhi ^a   Rong, Lili ^a   Comellas, Francesc ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Complex networks; Disordered systems; Networks; Scale free networks; Small world networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS;

COMPLEX NETWORKS; DISORDERED SYSTEMS; SCALE-FREE NETWORKS; SMALL-WORLD NETWORKS;

NONLINEAR NETWORKS;

EID: 33645151020     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.09.042     Document Type: Article

References (43)

1. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442
2. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
3. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Mod. Phys. 74 2002 47 97
4. S.N. Dorogvtsev, and J.F.F. Mendes Evolution of networks Adv. Phys. 51 2002 1079 1187
5. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos On power-law relationships of the internet topology Comput. Commun. Rev. 29 1999 251 260
7. R. Albert, H. Jeong, and A.-L. Barabási Diameter of the world wide web Nature 401 1999 130 131
8. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási The large-scale organization of metabolic networks Nature 407 2000 651 654
9. H. Jeong, S. Mason, A.-L. Barabási, and Z.N. Oltvai Lethality and centrality in protein networks Nature 411 2001 41 42
10. M.E.J. Newman The structure of scientific collaboration networks Proc. Natl. Acad. Sci. USA 98 2001 404 409
11. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Åberg The web of human sexual contacts Nature 411 2001 907 908
12. A.-L. Barabási, E. Ravasz, and T. Vicsek Deterministic scale-free networks Physica A 299 2001 559 564
13. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin Structure of growing networks with preferential linking Phys. Rev. Lett. 85 2000 4633 4636
14. P.L. Krapivsky, S. Redner, and F. Leyvraz Connectivity of growing random networks Phys. Rev. Lett. 85 2000 4629 4632
15. L.A.N. Amaral, A. Scala, M. Barthélémy, and H.E. Stanley Classes of small-world networks Proc. Natl. Acad. Sci. USA 97 2000 11149
16. S.N. Dorogovtsev, and J.F.F. Mendes Evolution of networks with aging of sites Phys. Rev. E 62 2000 1842 1845
17. G. Bianconi, and A.-L. Barabási Competition and multiscaling in evolving networks Europhys. Lett. 54 2001 436 442
18. R. Albert, and A.-L. Barabási Topology of evolving networks: local events and universality Phys. Rev. Lett. 85 2000 5234 5237
19. S.N. Dorogovtsev, and J.F.F. Mendes Scaling behaviour of developing and decaying networks Europhys. Lett. 52 2000 33 39
20. J.M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, The web as a graph: measurements, models and methods, in: Proceedings of the 5th Annual International Conference COCOON'99, Tokyo, July 1999, Springer, Berlin, 1999, pp. 1-17.
21. R. Kumar, P. Raghavan, S. Rajalopagan, D. Sivakumar, A.S. Tomkins, E. Upfal, The web as a graph, in: Proceedings of the 19th Symposium on Principles of Database Systems, 2000, pp. 1-10.
22. R. Kumar, P. Raghavan, S. Rajalopagan, D. Sivakumar, A.S. Tomkins, and E. Upfal Stochastic models for the web graph Proceedings of the 41st IEEE Symposium on Foundations of Computer Science IEEE Computing Society, Los Alamitos, CA 2000 57 65
23. F. Chung, L. Lu, T.G. Dewey, and D.J. Galas Duplication models for biological networks J. Comput. Biol. 10 5 2003 677 688
24. P.L. Krapivsky, and S. Redner Organization of growing random networks Phys. Rev. E 63 2001 066123
25. A. Vázquez Disordered networks generated by recursive searches Europhys. Lett. 54 2001 430 435
26. F. Comellas, G. Fertin, and A. Raspaud Recursive graphs with small-world scale-free properties Phys. Rev. E 69 2004 037104
27. F. Comellas, and M. Sampels Deterministic small-world networks Physica A 309 2002 231 235
28. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes Pseudofractal scale-free web Phys. Rev. E 65 2002 066122
29. E. Ravasz, and A.-L. Barabási Hierarchical organization in complex networks Phys. Rev. E 67 2003 026112
30. J.D. Noh Exact scaling properties of a hierarchical network model Phys. Rev. E 67 2003 045103
31. S. Jung, S. Kim, and B. Kahng Geometric fractal growth model for scale-free networks Phys. Rev. E 65 2002 056101
32. T. Zhou, B.H. Wang, P.M. Hui, K.P. Chan, Integer networks, arXiv: cond-mat/0405258.
33. J.S. Andrade Jr., H.J. Herrmann, R.F.S. Andrade, and L.R. da Silva Apollonian networks: simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs Phys. Rev. Lett. 94 2005 018702
34. J.P.K. Doye, and C.P. Massen Self-similar disk packings as model spatial scale-free networks Phys. Rev. E 71 2005 016128
35. Z.Z. Zhang, F. Comellas, G. Fertin, L.L. Rong, High dimensional Apollonian networks, arXiv: cond-mat/0503316.
36. T. Zhou, G. Yan, P.L. Zhou, Z.Q. Fu, B.H. Wang, Random Apollonian networks, arXiv: cond-mat/0409414.
37. F. Soddy The kiss precise Nature 137 1936 1021
38. T. Gosset The kiss precise Nature 139 1937 62
39. D.B. West Introduction to Graph Theory 2001 Prentice-Hall Upper Saddle River, NJ
40. T. Zhou, G. Yan, and B.H. Wang Maximal planar networks with large clustering coefficient and power-law degree distribution Phys. Rev. E 71 2005 046141
41. A.-L. Barabási, R. Albert, and H. Jeong Mean-field theory for scale-free random networks Physica A 272 1999 173 187
42. F. Comellas, H.D. Rozenfeld, D.ben-Avraham, Synchronous and asynchronous recursive random scale-free nets, arXiv: cond-mat/0508317, to appear in Phys. Rev. E.
43. S.N. Dorogovtsev, and J.F.F. Mendes Comment on "Breakdown of the internet under intentional attack" Phys. Rev. Lett. 87 2001 219801