社会网络的鲁棒性：基于距离分布的比较结果
社会与信息网络
2011-10-21 v1 物理与社会
摘要
给定一个社会网络，哪些节点在决定其结构方面具有更强的影响？更形式化地说：哪种节点移除顺序对网络结构的影响最大？我们首次在同时结合网络图和社会网络的设定下研究这一经典问题，所用数据集比先前文献中出现的数据集大数个数量级，这得益于一些近期开发的算法和软件工具，它们使得精确近似图中可达点对数量和距离分布成为可能。我们的实验揭示了社会网络与网络图在结构上的深刻差异，表明先前实验结果存在显著局限性，同时揭示基于标签传播的聚类是一种新的、非常有效的从结构视角定位重要节点的方法。
引用
@article{arxiv.1110.4474,
title = {Robustness of Social Networks: Comparative Results Based on Distance Distributions},
author = {Paolo Boldi and Marco Rosa and Sebastiano Vigna},
journal= {arXiv preprint arXiv:1110.4474},
year = {2011}
}