An ecological survey models a network of forest patches linked by wildlife corridors…

PHYSICS · Subjective · Fermi University Physics · Thermal, Statistical & Complex Systems · Complex and collective systems · Complex and collective systems

Many Parts, One Behaviour, Ch Random graphs, the giant component and percolation on networks

Problem

An ecological survey models a network of forest patches linked by wildlife corridors as a configuration model: half of the patches have exactly k=3k=3 corridors and half have exactly k=5k=5 corridors, with corridor endpoints matched uniformly at random subject to these degrees, giving a locally tree-like network in the sparse limit. Random habitat loss removes each patch independently with probability 1−ϕ1-\phi, leaving a fraction ϕ\phi of patches (site percolation on the network). (a) Starting from the self-consistency equation u=1−ϕ+ϕG1(u)u = 1-\phi+\phi G_1(u) for the probability uu that a neighbour reached along a corridor fails to lead into the giant surviving component, derive the percolation threshold ϕc=⟨k⟩⟨k2⟩−⟨k⟩\phi_{\rm c} = \frac{\langle k\rangle}{\langle k^2\rangle - \langle k\rangle} by linearising the map near u=1u=1 and demanding that the giant component just fails to exist. (b) Evaluate ⟨k⟩\langle k\rangle, ⟨k2⟩\langle k^2\rangle and ϕc\phi_{\rm c} for the stated corridor network. (c) Compare ϕc\phi_{\rm c} with the site-percolation threshold pc=0.5927p_{\rm c} = 0.5927 of the square lattice, held from Computational Physics, where every site has exactly four nearest neighbours, the corridor network's mean degree, and explain why the two thresholds differ so much.

Browse the problem library