具有度-度相关性的网络是边着色随机图的特殊情形
组合数学
2020-08-25 v1 物理与社会
摘要
在复杂网络中，相邻节点的度常常表现出依赖性——这带来了建模挑战。我们提出了一个研究工作框架，用于研究具有任意相邻节点度联合分布的网络，通过证明此类网络是边着色随机图的特殊情形。我们利用这一映射研究具有同配混合的网络中的键渗流，并表明与具有独立度的网络不同，连通分量的大小可能对度分布中的扰动表现出意想不到的敏感性。结果还表明，即使度分布的二阶矩有限，度-度依赖性也可能呈现出消失的渗流阈值。这些结果可用于设计有效抵御链路故障的人工网络，并表明在没有明显枢纽的网络中存在超级传播的可能性。
引用
@article{arxiv.2008.10506,
title = {Networks with degree-degree correlations is a special case of edge-coloured random graphs},
author = {Samuel and G. Balogh and Gergely Palla and Ivan Kryven},
journal= {arXiv preprint arXiv:2008.10506},
year = {2020}
}