中文

类核群导致基于 k-壳分解识别超级传播者失效

物理与社会 2015-05-29 v2 社会与信息网络

摘要

识别最具影响力的传播者是理解和控制复杂网络上扩散过程的一个重要问题。最近的研究表明,通过 k-壳分解识别出的位于网络核心的节点是最具影响力的传播者。然而,通过大量的数值模拟,我们观察到并非在所有真实网络中,高壳层节点都极具影响力:在某些网络中,核心节点是最具影响力的,我们称之为真核(true core);而在其他网络中,高壳层节点(甚至是最内层核心)并不是好的传播者,我们称之为类核群(core-like group)。通过分析网络的 k-核结构,我们发现网络的真核与网络的各壳层有着多样化的连接,而类核群则在群内部具有非常局部的连接。对于类核群中的节点,k-壳指数无法反映其在网络中的位置重要性。我们进一步引入了一种基于壳层连接多样性的度量,以有效区分真核和类核群,并识别整个网络中的类核群。我们的发现有助于更好地理解真实网络的结构特征和影响力节点。

关键词

引用

@article{arxiv.1409.5187,
  title  = {Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition},
  author = {Ying Liu and Ming Tang and Tao Zhou and Younghae Do},
  journal= {arXiv preprint arXiv:1409.5187},
  year   = {2015}
}

备注

18 pages, 16 figures