基于兴趣的社交网络在节点与链路失效下的弹性分析
社会与信息网络
2019-11-26 v1
摘要
在典型在线社交网络中，用户通过对称好友关系相连，并可基于共同兴趣定义好友圈。本文关注用户同时依据好友关系与共同兴趣建立连接的社交网络。我们的目标是理解当节点与链路均可失效时，此类网络在连通性方面的弹性。我们推导了节点与链路双重失效下连通性的零一律以及渐近精确概率结果。该结果回答了应如何设置网络参数以实现可靠消息传播的问题。我们形式化证明了上述结果，并通过实验加以验证。
引用
@article{arxiv.1911.11068,
title = {Analyzing resilience of interest-based social networks against node and link failures},
author = {Jun Zhao},
journal= {arXiv preprint arXiv:1911.11068},
year = {2019}
}
备注
Published in: IEEE Transactions on Signal and Information Processing over Networks ( Volume: 3 , Issue: 2 , June 2017 ). arXiv admin note: text overlap with arXiv:1911.00745