Multifractal analysis and topological properties of a new family of weighted Koch networks

被引:32
作者
Huang, Da-Wen [1 ,2 ]
Yu, Zu-Guo [1 ,2 ,3 ]
Vo Anh [3 ]
机构
[1] Xiangtan Univ, Hunan Key Lab Computat & Simulat Sci & Engn, Xiangtan 411105, Hunan, Peoples R China
[2] Xiangtan Univ, Minist Educ, Key Lab Intelligent Comp & Informat Proc, Xiangtan 411105, Hunan, Peoples R China
[3] Queensland Univ Technol, Sch Math Sci, GPO Box 2434, Brisbane, Qld 4001, Australia
关键词
Weighted Koch networks; Modified sandbox algorithm; Multifractal analysis; Topological property; SEQUENCES; TIME; REPRESENTATION; DYNAMICS;
D O I
10.1016/j.physa.2016.11.032
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Weighted complex networks, especially scale-free networks, which characterize real life systems better than non-weighted networks, have attracted considerable interest in recent years. Studies on the multifractality of weighted complex networks are still to be undertaken. In this paper, inspired by the concepts of Koch networks and Koch island, we propose a new family of weighted Koch networks, and investigate their multifractal behavior and topological properties. We find some key topological properties of the new networks: their vertex cumulative strength has a power-law distribution; there is a power law relationship between their topological degree and weight strength; the networks have a high weighted clustering coefficient of 0.41004 (which is independent of the scaling factor c) in the limit of large generation t; the second smallest eigenvalue mu(2) and the maximum eigenvalue An are approximated by quartic polynomials of the scaling factor c for the general Laplacian operator, while mu(2) is approximately a quartic polynomial of c and mu(n)= 1.5 for the normalized Laplacian operator. Then, we find that weighted koch networks are both fractal and multifractal, their fractal dimension is influenced by the scaling factor c. We also apply these analyses to six real-world networks, and find that the multifractality in three of them are strong. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:695 / 705
页数:11
相关论文
共 66 条
[1]  
Anh V. V., 2000, International Transactions in Operational Research, V7, P349, DOI 10.1111/j.1475-3995.2000.tb00204.x
[2]   Recognition of an organism from fragments of its complete genome [J].
Anh, V.V. ;
Lau, K.S. ;
Yu, Z.G. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 66 (03) :1-031910
[3]  
[Anonymous], 2014, ADV MATER SCI ENG, DOI DOI 10.1002/9781119951438.EIBC2198
[4]  
[Anonymous], PHYS REV A
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]  
Barnsley M.F., 1988, Fractals Everywhere
[7]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[8]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[9]  
Bondy J. A., 1976, Graph theory with applications
[10]  
Boyd S., 2006, P INT C MATHEMATICIA, P1311