节点中心性对复杂网络传播模式的影响分析  

Analysis of the effect of node centrality on diffusion mode in complex networks

作　　者：苏臻[1] 高超[1] 李向华[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《物理学报》2017年第12期1-12,共12页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:61402379;61403315);中央高校基本科研业务费专项资金(批准号:XDJK2016A008;XDJK2016B029);重庆市科技研发基地建设计划(国际科技合作)项目(批注号:cstc2015gjhz40002)资助的课题~~

摘　　要：在众多的重要节点评估方法研究中,具有较高中心性的节点一直是关注的焦点,许多传播行为的研究也主要围绕高中心性节点展开,因此在一定程度上忽略了低中心性节点对传播行为的影响.本文从传播异构性角度,通过初始感染最大中心性节点和最小中心性节点揭示网络结构异构性对信息传播的影响.实验结果表明,传播过程中存在"链型"和"扇型"两种传播模式,在初始感染比例不断提升的情况下,两种传播模式的相互转换引发传播速率的变化,进一步促使非线性传播规模交叉现象的产生.这一现象说明,在宏观的信息传播过程中,最小中心性节点的影响力不容忽视,尤其在初始感染比例升高时,最小中心性节点比最大中心性节点更具传播优势.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

关 键 词：复杂网络 结构异构性 中心性 传播速率 

分 类 号：O157.5[理学—数学]