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

苏臻 高超 李向华

(西南大学计算机与信息科学学院,重庆 400715)

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

苏臻 高超†李向华

(西南大学计算机与信息科学学院,重庆 400715)

(2017年1月8日收到;2017年3月11日收到修改稿)

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

复杂网络,结构异构性,中心性,传播速率

1 引 言

复杂网络中的重要节点挖掘作为网络科学的重要研究内容之一,已经被应用到诸多领域,尤其在各类传播行为(如流行病爆发[1]、信息扩散[2]、病毒传播[3])的研究中体现得尤为重要.所谓重要节点是指相比于网络中的其他节点,能够对网络的整体结构(如网络连通性、平均距离等)以及功能(如网络的鲁棒性、同步等)产生重要影响力的……