Research Article
Networks That Optimize a Trade-Off between Efficiency and Dynamical Resilience
@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
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.