自我网络有效电导中心性的推广
数据分析、统计与概率
2018-08-15 v2 数据结构与算法
社会与信息网络
物理与社会
摘要
我们研究流行的中心性度量，称为有效电导，或在一些圈子中称为信息中心性。这是无向网络中心性的一个重要概念，具有许多应用，例如随机游走、电阻网络、传染病传播等。在本文中，我们首先根据网络上行走族的模（能量）重新解释该度量。该模中心性度量在无向简单网络上与有效电导度量一致，并将其扩展到更一般的情况，例如也有向网络。其次，我们在以自我为中心的网络范式下研究这种模方法的变体。自我网络是围绕一个焦点节点（自我）形成的具有特定邻域阶数的网络。我们提出了用于在无向和有向网络上计算这些度量的高效解析和近似方法。最后，我们描述了一种受模观点启发的简单方法，称为壳度（shell degree），它被证明是网络科学的有用工具。
引用
@article{arxiv.1705.02703,
title = {Generalization of Effective Conductance Centrality for Egonetworks},
author = {Heman Shakeri and Behnaz Moradi-Jamei and Pietro Poggi-Corradini and Nathan Albin and Caterina Scoglio},
journal= {arXiv preprint arXiv:1705.02703},
year = {2018}
}