网络度分布不受非均匀失效影响的保持性
Preservation of network Degree Distributions from non-uniform failures
摘要:
近年来,网络对故障的鲁棒性引起了相当大的兴趣。许多以前的研究都集中在节点和边删除对静态网络的连接结构的影响;网络被认为是静态的,在这个意义上,没有补偿措施,允许恢复原始结构。然而,像万维网这样的真实世界的网络并不是静态的,并且经历了相当数量的周转,其中节点和边都被添加和删除。考虑到基于度的节点删除,我们研究了保护网络免受这些类型的中断的可能性。我们通过引入新节点并通过专门定制的方案连接它们的边缘来允许网络对攻击做出反应,从而恢复原始的度分布。我们特别关注的情况下,非均匀故障,一个主题,在不断发展的网络的背景下很少受到关注。使用分析技术和数值模拟相结合,我们演示了如何保持所研究的网络的精确度分布,从各种形式的攻击。
英文摘要:
There has been a considerable amount of interest in recent years on the robustness of networks to failures. Many previous studies have concentrated on the effects of node and edge removals on the connectivity structure of a static network; the networks are considered to be static in the sense that no compensatory measures are allowed for recovery of the original structure. Real world networks such as the world wide web, however, are not static and experience a considerable amount of turnover, where nodes and edges are both added and deleted. Considering degree-based node removals, we examine the possibility of preserving networks from these types of disruptions. We recover the original degree distribution by allowing the network to react to the attack by introducing new nodes and attaching their edges via specially tailored schemes. We focus particularly on the case of non-uniform failures, a subject that has received little attention in the context of evolving networks. Using a combination of analytical techniques and numerical simulations, we demonstrate how to preserve the exact degree distribution of the studied networks from various forms of attack.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。