论文标题

复杂网络中的资源依赖性和生存能力

Resource dependency and survivability in complex networks

论文作者

Ingale, Madhusudan, Shekatkar, Snehal M.

论文摘要

许多现实世界中复杂系统中的组件相互依赖于生存所需的资源,并且可能会因短缺而消失。这些依赖性模式通常采用复杂网络的形式,该网络的结构可能影响系统中产生的资源在其组件之间有效共享,从而决定网络的生存能力。在这里,我们提出了一个简单的阈值模型,该模型可深入了解网络结构与生存能力之间的这种关系。我们表明,作为本地共享和有限资源寿命的综合效果,即使系统中有足够的数量,复杂系统中的许多组件也可能死于缺乏资源。我们还获得了一个令人惊讶的结果,尽管与均匀的对应物相比,无尺度网络的生存能力明显更高,但后来的顶点平均生存更长。最后,我们证明,通过更改顶点在邻居之间分配资源的方式可以大大提高系统的生存能力。我们的工作是了解许多现实世界中存在的复杂系统中存在的复杂资源依赖性与其生存能力之间的关系的一步。

Components in many real-world complex systems depend on each other for the resources required for survival, and may die of a shortage. These patterns of dependencies often take the form of a complex network whose structure potentially affects how the resources produced in the system are efficiently shared among its components, which in turn decides a network's survivability. Here we present a simple threshold model that provides insight into this relationship between the network structure and survivability. We show that, as a combined effect of local sharing and finite lifetime of resources, many components in a complex system may die of lack of resources even when sufficient amount is available in the system. We also obtain a surprising result that although the scale-free networks exhibit a significantly higher survivability compared to their homogeneous counterparts, a vertex in the later survives longer on average. Finally, we demonstrate that the system's survivability can be substantially improved by changing the way vertices distribute resources among the neighbours. Our work is a step towards understanding the relationship between intricate resource dependencies present in many real-world complex systems and their survivability.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源