PLoS ONE · 2020 · 22 citations · 39 references
Natural ResourcesEcologyLandscape EcologyEcological NetworksMetapopulation DynamicsMetapopulation EcologyCommunity StructureHabitat ConnectivityNetwork ConnectivityNetwork ResilienceNetwork RobustnessBiodiversity LossClusteringGreedy HeuristicsHabitat Loss Mitigation
The robustness of networks against node failure and the response of networks to node removal has been studied extensively for networks such as transportation networks, power grids, and food webs. In many cases, a network's clustering coefficient was identified as a good indicator for network robustness. In ecology, habitat networks constitute a powerful tool to represent metapopulations or -communities, where nodes represent habitat patches and links indicate how these are connected. Current climate and land-use changes result in decline of habitat area and its connectivity and are thus the main drivers for the ongoing biodiversity loss. Conservation efforts are therefore needed to improve the connectivity and mitigate effects of habitat loss. Habitat loss can easily be modelled with the help of habitat networks and the question arises how to modify networks to obtain higher robustness. Here, we develop tools to identify which links should be added to a network to increase the robustness. We introduce two different heuristics, Greedy and Lazy Greedy, to maximize the clustering coefficient if multiple links can be added. We test these approaches and compare the results to the optimal solution for different generic networks including a variety of standard networks as well as spatially explicit landscape based habitat networks. In a last step, we simulate the robustness of habitat networks before and after adding multiple links and investigate the increase in robustness depending on both the number of added links and the heuristic used. We found that using our heuristics to add links to sparse networks such as habitat networks has a greater impact on the clustering coefficient compared to randomly adding links. The Greedy algorithm delivered optimal results in almost all cases when adding two links to the network. Furthermore, the robustness of networks increased with the number of additional links added using the Greedy or Lazy Greedy algorithm.
39
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Complex networks: Structure and dynamics
Stefano Boccaletti, Vito Latora, Yamir Moreno et al. · Physics Reports · 2006 · 11K citations
Error and attack tolerance of complex networks