Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Networks That Optimize a Trade-Off between Efficiency and Dynamical Resilience

Download
479 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_87,
        author={Markus Brede and Bert Vries},
        title={Networks That Optimize a Trade-Off between Efficiency and Dynamical Resilience},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
        proceedings_a={COMPLEX PART 2},
        year={2012},
        month={5},
        keywords={networks efficiency resilience optimization},
        doi={10.1007/978-3-642-02469-6_87}
    }
    
  • Markus Brede
    Bert Vries
    Year: 2012
    Networks That Optimize a Trade-Off between Efficiency and Dynamical Resilience
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_87
Markus Brede,*, Bert Vries1
  • 1: Planbureau voor de Leefomgeving (PBL)
*Contact email: Markus.Brede@Csiro.au

Abstract

In this paper we study networks that have been optimized to realize a trade-off between communication efficiency and dynamical resilience. While the first is related to the average shortest pathlength, we argue that the second can be measured by the largest eigenvalue of the adjacency matrix of the network. Best efficiency is realized in star-like configurations, while enhanced resilience is related to the avoidance of short loops and degree homogeneity. Thus crucially, very efficient networks are not resilient while very resilient networks lack in efficiency. Networks that realize a trade-off between both limiting cases exhibit core-periphery structures, where the average degree of core nodes decreases but core size increases as the weight is gradually shifted from a strong requirement for efficiency and limited resilience towards a smaller requirement for efficiency and a strong demand for resilience.