Topological Self-Similar Networks Introduced by Diffusion-Limited Aggregation Mechanism
YANG Lei1, PEI Wen-Jiang1, LI Tao1, CHEUNG Yiu-Ming2, HE Zhen-Ya1
1School of Information Science and Engineering, Southeast University, Nanjing 2100962Department of Computer Science, Hong Kong Baptist University, Hong Kong
Topological Self-Similar Networks Introduced by Diffusion-Limited Aggregation Mechanism
YANG Lei1;PEI Wen-Jiang1;LI Tao1;CHEUNG Yiu-Ming2;HE Zhen-Ya1
1School of Information Science and Engineering, Southeast University, Nanjing 2100962Department of Computer Science, Hong Kong Baptist University, Hong Kong
摘要We propose a model for growing fractal networks based on the mechanisms learned from the diffusion-limited aggregation (DLA) model in fractal geometries in the viewpoint of network. By studying the DLA network, our model introduces multiplicative growth, aging and geographical preferential attachment mechanisms, whereby featuring topological self-similar property and hierarchical modularity. According to the results of theoretical analysis and simulation, the degree distribution of the proposed model shows a mixed degree distribution (i.e., exponential and algebraic degree distribution) and the fractal dimension and clustering coefficient can be tuned by changing the values of parameters.
Abstract:We propose a model for growing fractal networks based on the mechanisms learned from the diffusion-limited aggregation (DLA) model in fractal geometries in the viewpoint of network. By studying the DLA network, our model introduces multiplicative growth, aging and geographical preferential attachment mechanisms, whereby featuring topological self-similar property and hierarchical modularity. According to the results of theoretical analysis and simulation, the degree distribution of the proposed model shows a mixed degree distribution (i.e., exponential and algebraic degree distribution) and the fractal dimension and clustering coefficient can be tuned by changing the values of parameters.
[1] Newman M E J 2003 SIAM Rev. 45 167 [2] Dorogovtsev S N and Mendes J F F 2002 Adv. Phys. 51 1079 [3] Albert R and Barabasi A L 2002 Rev. Mod. Phys. 74 47 [4] Barabasi A L and Albert R 1999 Science 286 509 [5] Watts D J and Strogatz S H 1998 Nature 393 440 [6] Ravasz E, Somera A L, Mongru D A, Oltvai Z N and BarabasiA L 2002 Science 297 1551 [7] Ravasz E and Barabasi A L 2003 Phys. Rev. E 67026112 [8] Song C, Havlin S and Makse H A 2005 Nature 433 392 [9] Song C, Havlin S and Makse H A 2006 Nat. Phys. 2 275 [10] Erdos P and Renyi P 1960 Publ. Math. Inst. Hung.Acad. Sci. 5 17 [11] Barriere L, Comellas F and Dalfo C 2006 J. Phys. A 39 11739 [12] Zhang Z Z, Zhou S G and Zou T 2007 Eur. Phys. J. B 56 259 [13] Rozenfeld H D, Havlin S and ben-Avraham D 2007 NewJ. Phys. 9 175 [14] Goh K I et al 2006 Phys. Rev. Lett. 96 018701 [15] Zou L H et al 2007 Phys. A 380 592 [16] Zhang Y C et al 2007 J. Phys. A: Math. Theor. 40 12365 [17] Witten T A and Sander L M 1981 Phys. Rev. Lett. 47 1400 [18] Dorogovtsev S N and Mendes J F F 2000 Phys. Rev. E 62 1842 [19] Song C, Gallos L K, Havlin S and Makse H A 2007 J.Stat. Mech. P03006 [20] Klemm K and Egu\'{\iluz V M 2002 Phys. Rev. E 65 036123 [21] Klemm K and Egu\'{\iluz V M 2002 Phys. Rev. E 65 057102 [22] Amaral L A N, Scala A, Barthelemy M and Stanley H E 2000 Proc. Natl. Acad. Sci. USA 97 11149 [23] Holme P and Kim B J 2002 Phys. Rev. E 65026107 [24] Ozik J, Hunt B R and Ott E 2004 Phys. Rev. E 69 026108 [25] Mossa S, Barthelemy M, Stanley H E and Amaral L A N 2002 Phys. Rev. Lett. 88 138701 [26] Zhang Z Z, Rong L L, Wang B, Zhou S G and Guan J H 2007 Physica A 380 639 [27] Plischke M and Racz Z 1984 Phys. Rev. Lett. 53 415 [28] Barabasi A L, Albert R and Jeong H 1999 Physica A 272 173