自我网络的结构性质
社会与信息网络
2015-01-20 v2 物理与社会
摘要
现实世界社交网络的结构在很大程度上决定了社会现象的演变，包括意见形成、信息与影响力的扩散以及疾病的传播。全局网络结构的特征包括度分布、度同配性和聚类系数。然而，关于全局结构的信息通常对每个顶点不可用。相反，每个顶点的知识通常局限于网络的局部可观测部分，即由其直接邻居构成的子图。此类子图被称为自我网络 (ego networks)，其性质可能与全局网络的性质大相径庭。在本文中，我们研究了自我网络的结构性质，并展示了它们与其所属全局网络性质之间的关系。通过实证比较和数学推导，我们表明类似于静态属性的结构特征会受到悖论的影响。我们量化了关于网络结构的全局信息与局部估计之间的差异。这些知识使我们能够更好地识别和纠正由不完整的局部信息引起的偏差。
引用
@article{arxiv.1411.6061,
title = {Structural Properties of Ego Networks},
author = {Sidharth Gupta and Xiaoran Yan and Kristina Lerman},
journal= {arXiv preprint arXiv:1411.6061},
year = {2015}
}
备注
Accepted by SBP 2015, to appear in the proceedings