中文

社交网络中中心性度量的通用公理化特征

社会与信息网络 2017-03-23 v1 物理与社会

摘要

中心性是复杂网络中的一个重要概念;它可用于刻画网络中节点或边的影响力。它在包括社区发现在内的其他若干网络分析工具中也扮演着重要角色。尽管与该概念相关的公理化框架数量不多,但现有的形式化方法本质上并不通用。在本文中,我们提出了一个通用的公理化框架,以捕捉中心性度量(亦称中心性指数)的所有内在属性。我们使用该框架分析了流行的中心性度量以及其他新颖的中心性度量。我们观察到,所考虑的中心性度量中没有一个能满足所有公理。

关键词

引用

@article{arxiv.1703.07580,
  title  = {A Generic Axiomatic Characterization of Centrality Measures in Social Network},
  author = {Sambaran Bandyopadhyay and M. Narasimha Murty and Ramasuri Narayanam},
  journal= {arXiv preprint arXiv:1703.07580},
  year   = {2017}
}

备注

20 Pages, Submitted to a journal