Discriminability of node influence in flower fractal scale-free networks

被引:5
作者
Shu Pan-Pan [1 ]
Wang Wei [1 ]
Tang Ming [1 ]
Shang Ming-Sheng [1 ]
机构
[1] Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 610054, Peoples R China
基金
中国国家自然科学基金;
关键词
fractal structure; epidemic spreading; influence; discriminability; SELF-SIMILARITY; COMPLEX; SPREADERS;
D O I
10.7498/aps.64.208901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Extensive studies have shown that the fractal scaling exists widely in real complex systems, and the fractal structure significantly affects the spreading dynamics on the networks. Although node influence in spreading dynamics of complex networks has attracted more and more attention, systematical studies about the node influence of fractal networks are still lacking. Based on the flower model, node influences of the fractal scale-free structures are studied in this paper. Firstly, the node influences of different fractal dimensions are compared. The results indicate that when the fractal dimension is very low, the discriminability of node influences almost does not vary with node degree, thus it is difficult to distinguish the influences of different nodes. With the increase of fractal dimension, it is easy to recognize the super-spreader from both the global and local viewpoints. In addition, the network noise is introduced by randomly rewiring the links of the original fractal networks, and the effect of network noise on the discriminability of node influence is analyzed. The results show that in fractal network with low dimension, it becomes easier to distinguish the influences of different nodes after adding network noises. In the fractal networks of infinite dimensions, the existence of network noises makes it possible to recognize the influences of medium nodes. However it is difficult to recognize the influences of central nodes from either the global or local perspective.
引用
收藏
页数:11
相关论文
共 31 条
[1]  
ANDERSON R M, 1991
[2]   Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1
[3]   Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach [J].
Bauer, Frank ;
Lizier, Joseph T. .
EPL, 2012, 99 (06)
[4]   Non-mean-field behavior of the contact process on scale-free networks [J].
Castellano, C ;
Pastor-Satorras, R .
PHYSICAL REVIEW LETTERS, 2006, 96 (03)
[5]   Identifying influential nodes in complex networks [J].
Chen, Duanbing ;
Lu, Linyuan ;
Shang, Ming-Sheng ;
Zhang, Yi-Cheng ;
Zhou, Tao .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) :1777-1787
[6]   Impact of edge removal on the centrality betweenness of the best spreaders [J].
Chung, N. N. ;
Chew, L. Y. ;
Zhou, J. ;
Lai, C. H. .
EPL, 2012, 98 (05)
[7]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242
[8]   An Efficient Immunization Strategy for Community Networks [J].
Gong, Kai ;
Tang, Ming ;
Hui, Pak Ming ;
Zhang, Hai Feng ;
Do, Younghae ;
Lai, Ying-Cheng .
PLOS ONE, 2013, 8 (12)
[9]   Missing and spurious interactions and the reconstruction of complex networks [J].
Guimera, Roger ;
Sales-Pardo, Marta .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (52) :22073-22078
[10]   Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network [J].
Hinczewski, Michael .
PHYSICAL REVIEW E, 2007, 75 (06)