Resiliency and Robustness of Complex Systems and Networks

The burgeoning field of network science has started to examine the fundamentals of multi-genre networks, which include traditional communication networks but also encompass information flow networks, social networks, and potentially other networks as well. The dependencies between these different genres (or types) of networks introduce additional complexities that must be addressed. However, the existence of these different genres can also be a benefit to resilience. In this chapter, Alexander Kott and Tarek Abdelzaher first introduce the notion of complex networks or multi-genre networks, followed by definitions of robustness and resiliency

Contents 5.1 Introduction to Complex Networks ...........................................................68 5.2 Resiliency and Robustness ..........................................................................70 5.3 Fundamental Tradeoffs ..............................................................................72 5.4 Robustness to Topology Modifications.......................................................73 5.5 Robustness to Cascaded Resource Failures .................................................75 5.6 Buffering and Resiliency to Function Loss .................................................78 5.7 Resiliency to Input Corruption ..................................................................80 5.8 Resiliency of Inference ...............................................................................81 References ...........................................................................................................83

in complex networks. The core part of the chapter examines several types of failures and approaches to make complex networks robust and/or resilient to these failures.