一般随机交集图中连通性与鲁棒性的强度

Jun Zhao; Osman Yağan; Virgil Gligor

doi:10.1109/CDC.2014.7039959

一般随机交集图中连通性与鲁棒性的强度

离散数学 2016-11-15 v1 社会与信息网络组合数学概率论物理与社会

作者: Jun Zhao , Osman Yağan , Virgil Gligor

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

随机交集图在近二十年来受到了广泛关注，目前其应用范围广泛，从无线传感器网络中的密钥预分配到社交网络建模均有涉及。本文研究了一般随机交集图模型中连通性与鲁棒性的强度。具体而言，针对任意正整数 $k$ ，我们建立了 $k$ -连通性和 $k$ -鲁棒性的尖锐渐近零一律，以及 $k$ -连通性的渐近精确概率。 $k$ -连通性性质量化了图的连通性抵御节点或边故障的弹性。另一方面， $k$ -鲁棒性衡量了在存在行为异常节点的情况下，局部扩散策略（不使用全局图拓扑信息）在图上传播信息的有效性。除了展示一般随机交集图模型下的结果外，我们还考虑了该一般模型的两种特殊情况：二项随机交集图和均匀随机交集图，这两者同样拥有众多应用。对于这两种专用图，我们关于 $k$ -连通性渐近精确概率和 $k$ -鲁棒性渐近零一律的结果在文献中也是新颖的。

关键词

随机交集图 $k$-连通性 $k$-鲁棒性零一律渐近概率无线传感器网络社交网络

引用

@article{arxiv.1409.5995,
  title  = {On the strengths of connectivity and robustness in general random intersection graphs},
  author = {Jun Zhao and Osman Yağan and Virgil Gligor},
  journal= {arXiv preprint arXiv:1409.5995},
  year   = {2016}
}

备注

This paper about random graphs appears in IEEE Conference on Decision and Control (CDC) 2014, the premier conference in control theory

一般随机交集图中连通性与鲁棒性的强度

摘要

关键词

引用

备注

相关论文