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.
We argue that both, efficiency and resilience are important requirements for network design and highlight how networks can be constructed that allow for both.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabási, A.L.: Rev. Mod. Phys. 74, 247–297 (2002)
Sole, R.V., Ferrer i Cancho, R.: Statistical Mechanics of Complex Networks. Lecture Notes in Physics, vol. 625. Springer, Berlin (2003)
Colizza, V., Banavar, J.R., Maritan, A., Rinaldo, A.: Phys. Rev. Lett. Â 92, 198701 (2004)
Albert, R., Jeong, H., Barabási, A.L.: Nature 406, 378 (2000)
Netotea, S., Pongor, S.: Cellular Immunology 244, 80–83 (2003)
May, R.M.: Stability and Complexity in Model Ecosystems. Princeton University Press, Princeton (2001)
Brede, M.: Phys. Lett. A 372, 2618–2622 (2008)
Erdös, P., Rényi, A.: Publ. Math. 6, 290–297 (1959)
Newth, D., Ash, J.: Research Letters in Physics (to appear, 2008)
Donetti, L., Hurtado, P.I., Muñoz, M.A.: Phys. Rev. Lett. 95, 188701 (2008)
Pecora, L.M., Carroll, T.L.: Phys. Rev. Lett. 80, 2109–2112 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Brede, M., de Vries, B.J.M. (2009). Networks That Optimize a Trade-Off between Efficiency and Dynamical Resilience. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_87
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)