厘清度熵与度-度关联如何关联网络鲁棒性
物理与社会
2022-09-12 v2 统计力学
社会与信息网络
摘要
常有人认为，网络度分布的熵是其鲁棒性的代理指标。本文通过证明：在未指定其他网络特征时，前者仅为随机配置网络在节点移除下巨连通分量鲁棒性的下界，从而厘清了度分布熵与巨连通分量鲁棒性之间的联系。此外，我们表明，对于具有相同形式度分布且固定期望度的网络，度分布熵并不能指示鲁棒性。相反，我们展示了剩余度熵与鲁棒性具有正单调关系，并给出了对数正态分布剩余度熵的解析表达式。我们还表明，对于真实网络，度-度关联本身并不能指示网络鲁棒性。我们提出了对互信息度量方式的一种调整，以更好地囊括与鲁棒性相关的结构性质。
引用
@article{arxiv.2106.14784,
title = {Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness},
author = {Chris Jones and Karoline Wiesner},
journal= {arXiv preprint arXiv:2106.14784},
year = {2022}
}
备注
13 pages, 6 figures