网络中基于路径中心性的富俱乐部现象
社会与信息网络
2018-08-10 v1 物理与社会
摘要
许多无标度网络表现出富俱乐部结构,其中高度数顶点形成紧密互连的子图。在本文中,我们探究在最短路径中心性度量背景下的富俱乐部涌现。我们将这些由高紧密中心性或高介数顶点连通而成的子图称为富中心性俱乐部(RCC)。我们在真实与合成网络上的实验凸显了RCC、扩张图以及网络核心-外围结构之间的相互关系。我们从经验与理论上证明,若网络的核心-外围结构使得每一层壳均为扩张图且密度由内向外壳递减,则RCC存在。本文的主要贡献为:(i)我们论证了RCC的形成与核心-外围结构相关,尤其与每一层壳的扩张图类性质相关;(ii)我们表明RCC性质可用于寻找信息传播的有效种子节点并提升网络在扰动下的韧性;以及(iii)我们提出了一种可在网络中插入RCC且不影响其他结构性质的修改算法。综上,这些贡献构成了针对基于路径中心性的富俱乐部性质与应用的首批综合性研究之一。
引用
@article{arxiv.1808.02903,
title = {On Rich Clubs of Path-Based Centralities in Networks},
author = {Soumya Sarkar and Animesh Mukherjee and Sanjukta Bhowmick},
journal= {arXiv preprint arXiv:1808.02903},
year = {2018}
}
备注
Accepted at ACM CIKM 2018, 10 Pages