复杂网络中最小k-核节点的传播能力分析-物理学报.pdfVIP

物理学报 Acta Phys. Sin. Vol. 62, No. 10 (2013) 108902 复杂网络中最小K-核节点的传播能力分析* † 任卓明 刘建国 邵凤 胡兆龙 郭强 ( 上海理工大学复杂系统科学研究中心, 上海 200093 ) ( 2012年9月27 日收到; 2013年1月16 日收到修改稿) K-核分解方法对于识别复杂网络传播动力学中最重要节点具有重要的价值, 然而该方法无法对复杂网络中大 量最小K-核节点的传播能力进行准确度量. 本文主要考察最小K-核节点的传播行为, 利用其邻居的K-核信息, 提出 一种度量这类节点传播能力的方法. 实证网络数据集的传播行为仿真结果表明, 该方法与度、介数等指标相比更能 准确度量最小K-核节点的传播能力. 关键词: 复杂网络, 传播能力, K-核分解, 最小K-核节点 PACS: 89.75.Da, 05.10.a DOI: 10.7498/aps.62.108902 good privacy network) 和AS15 (autonomous system) 1 引言 两个网络中这类节点所占比例, 从中可以看出网络 中诸如K-核、度为 1 和介数为0 等这些节点所占 准确度量复杂网络中节点的传播能力具有十 的比例非常高, 而且这类节点K-核、度或介数的值 12 分重要的现实和理论意义 . 该工作对于预防网 是完全相同的, 因此仅仅依靠自身的K-核、度或介 3 4 络攻击 、阻碍计算机病毒在网络上的蔓延 、 数信息不能很好地区分这类节点的传播能力. 我们 5 防止传染病在人群中的流行 、抑制流言在社会 利用其邻居集中的最大K-核信息, 提出一种度量 6 78 中的扩散 和引导信息在社交网络中的传播 该类节点传播能力的方法. 数值试验显示, 利用邻 等方面有着非常重要的作用. 节点重要性通常用 居节点的K-核信息可以准确刻画这部分节点的传 9 16 中心性指标如度指标、紧密度指标 以及介数 播能力. 本文结构如下: 首先采用K-核分解 方 10 指标 等度量. 度指标只能刻画节点的局部信 法将网络划分为不同等级层次的社团, 筛选出最小 息, 紧密度与介数都因需要计算最短路径而导致算 K-核节点集合; 然后利用该类节点邻居集中的最大 11 法的时间复杂性非常高. Kitsak 等 认为网络传 K-核值, 度量其传播能力; 最后通过大量真实网络 播动力学中最重要的节点并非传统的度最大或介 的SIR 传播仿真, 分别比较度指标、介数指标和新 数最大的Hub 节点, 而是具有最大K-核值的节点. 指标的表现. 结果表明该新指标更能够准确度量最 12 Chen 等 利用节点的多级邻居信息度量