Resource dependency and survivability in complex networks

Madhusudan Ingale and Snehal M. Shekatkar
Phys. Rev. E 102, 062304 – Published 8 December 2020

Abstract

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 a 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 latter 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 neighbors. Our work is a step towards understanding the relationship between intricate resource dependencies present in many real-world complex systems and their survivability.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
2 More
  • Received 12 June 2020
  • Accepted 20 November 2020

DOI:https://doi.org/10.1103/PhysRevE.102.062304

©2020 American Physical Society

Physics Subject Headings (PhySH)

NetworksInterdisciplinary Physics

Authors & Affiliations

Madhusudan Ingale and Snehal M. Shekatkar*

  • Department of Scientific Computing, Modeling and Simulation, Savitribai Phule Pune University, Pune 411007, India

  • *snehal@inferred.co

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 102, Iss. 6 — December 2020

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×