An Analytical Model for Percolation in Small Link Degree Transportation Networks
نویسندگان
چکیده
Microplasmodia of the slime mold Physarum polycephalum form a small link degree transportation network in a percolation transition in order to forage. We model this transition analytically within the configuration model of graph theory utilizing all partaking types of nodes. Quite generally, we find that at the percolation transition the formation of a small link degree network is topologically highly constrained and only weakly dependent on environmental factors.
منابع مشابه
Physarum polycephalum percolation as a paradigm for topological phase transitions in transportation networks.
We study the formation of transportation networks of the true slime mold Physarum polycephalum after fragmentation by shear. Small fragments, called microplasmodia, fuse to form macroplasmodia in a percolation transition. At this topological phase transition, one single giant component forms, connecting most of the previously isolated microplasmodia. Employing the configuration model of graph t...
متن کاملDynamics on Modular Networks with Heterogeneous Correlations
We develop a new ensemble of modular random graphs in which degree-degree correlations can be different in each module, and the inter-module connections are defined by the joint degree-degree distribution of nodes for each pair of modules. We present an analytical approach that allows one to analyze several types of binary dynamics operating on such networks, and we illustrate our approach usin...
متن کاملPercolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures
We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of neighbors). We model this phenomenon as a degree-dependent site percolation process on random geometric graphs. Due to its non-Poisson structure, degree-dependent si...
متن کاملA Benders' Decomposition Method to Solve Stochastic Distribution Network Design Problem with Two Echelons and Inter-Depot Transportation
In many practical distribution networks, managers face significant uncertainties in demand, local price of building facilities, transportation cost, and macro and microeconomic parameters. This paper addresses design of distribution networks in a supply chain system which optimizes the performance of distribution networks subject to required service level. This service level, which is consider...
متن کاملMessage passing theory for percolation models on multiplex networks with link overlap.
Multiplex networks describe a large variety of complex systems, including infrastructures, transportation networks, and biological systems. Most of these networks feature a significant link overlap. It is therefore of particular importance to characterize the mutually connected giant component in these networks. Here we provide a message passing theory for characterizing the percolation transit...
متن کامل