动态网络中结构孔支撑者的维护
社会与信息网络
2025-02-18 v1
摘要
结构孔（Structural Hole, SH）支撑者是连接不同用户群体的用户集合，在诸多应用中至为重要。尽管其重要性已广为人知，但现有工作仅关注静态网络的支撑者识别。然而，现实世界的网络高度动态，网络结构持续演变。因此，本文聚焦动态网络中的结构孔支撑者问题。我们提出了一种高效的解决方案，用于动态更新结构孔支撑者。该方案复用初始运行静态算法期间获取的信息，避免对因更新而不受影响的节点进行重新计算。实验结果表明，所提出的解决方案相较于重新计算至少实现 3.24 倍的加速。迄今为止，这是首个针对动态网络中维护结构孔支撑者问题的尝试。
引用
@article{arxiv.2502.11396,
title = {Maintenance of Structural Hole Spanners in Dynamic Networks},
author = {Diksha Goel and Hong Shen and Hui Tian and Mingyu Guo},
journal= {arXiv preprint arXiv:2502.11396},
year = {2025}
}
备注
6 pages, 5 figures, published in 2021 IEEE 46th Conference on Local Computer Networks (LCN). arXiv admin note: substantial text overlap with arXiv:2302.13292, arXiv:2310.10667