物理学报2017，Vol.66Issue(12)：前插1,1-12,13.DOI:10.7498/aps.66.120201
节点中心性对复杂网络传播模式的影响分析
Analysis of the effect of node centrality on diffusion mode in complex networks
摘要
Abstract
The centrality reflects the importance of a node in a complex network, which plays an important role in the propagation dynamics. Many researches in the field of node ranking estimation have revealed the characteristics of higher centrality in the structural dynamics and propagation dynamics. However, there are few reports about the effect of nodes with a relatively lower centrality on propagation process. In this paper, we focus on the effect of heterogeneous structural characteristics on propagation dynamics. First, we select four centrality measurements (i.e., degree, coreness, betweenness, and eigenvector) and initialize source nodes with the maximum and minimum centralities respectively. Then, based on the email propagation model and the SI model, the massive numbers of elaborate simulations are implemented in twelve scale-free networks. These networks include three networks generated by the Barabási-Albert model, four synthetic networks compiled by the GLP (generalized linear preference) algorithm, and five benchmark networks. The simulation results contain two parts: one is the crossover phenomenon of two propagation processes, and the other is the correlation between the crossover point and the proportion of the initial source nodes. We present the crossover of two propagations by calculating the total infected nodes, the incremental infected nodes, and the average degree of the incremental infected nodes. The average degrees of the incremental infected nodes in both synthetic networks and benchmark networks show that there exist two kinds of diffusion modes (i.e.,"fan-shaped"type and"single-strand"type). With the increase of the initial source nodes, the interaction between two modes results in the different dynamic changes of two propagations with respect to propagation speed, which may lead to the crossover of two propagations in terms of propagation scale in the propagation process. Specifically, the increase of the initial source nodes would suppress the propagation process in which nodes with the maximum centralities are portrayed as propagating sources. However, such an effect is not observed in the propagation process in which nodes with the minimum centralities are portrayed as propagating sources. Our further simulation indicates that the crossover points appear earlier as the proportion of the initial source nodes increases. And by employing the discrete-time method, we find that such a phenomenon can be triggered exactly by increasing the initial source nodes. This work reveals that the influence of the nodes with the minimum centralities should be taken into consideration because the initial infected nodes with a lower centrality will lead to a larger propagation scale if the initial proportion is high.关键词
复杂网络/结构异构性/中心性/传播速率Key words
complex networks/heterogeneous structure/centrality measures/propagation speed引用本文复制引用
苏臻,高超,李向华..节点中心性对复杂网络传播模式的影响分析[J].物理学报,2017,66(12):前插1,1-12,13.基金项目
国家自然科学基金(批准号:61402379, 61403315)、 中央高校基本科研业务费专项资金(批准号:XDJK2016A008, XDJK2016B029)和重庆市科技研发基地建设计划(国际科技合作)项目(批注号:cstc2015gjhz40002 资助的课题. Project supported by the National Natural Science Foundation of China(Grant Nos. 61402379, 61403315), the Fun-damental Research Funds for the Central Universities of Ministry of Education of China(Grant Nos. XDJK2016A008, XDJK2016B029), and the Chongqing Science and Technology R & D Base Construction(International Science and Tech-nology Cooperation)Project, China(Grant No. cstc2015gjhz40002. （批准号:61402379, 61403315）
