Selection, tinkering and emergence in complex networks: crossing the land of tinkering

Complex biological networks have very different origins than technologic ones. The latter involve extensive design and, as engineered structures, include a high level of optimization. The former involve (in principle) contingency and structural constraints, with new structures being incorporated through tinkering with previously evolved modules or units. However, the observation of the topological features of different biological nets suggests that nature can have a limited repertoire of ”attractors” that essentially optimize communication under some basic constraints of cost and architecture or that allow the biological nets to reach a high degree of homeostasis. Conversely, the topological features exhibited by some technology graphs indicate that tinkering and internal constraints play a key role, in spite of the ”designed” nature of these structures. Previous scenarios suggested to explain the overall trends of evolution are re-analyzed in light of topological patterns.Peer ReviewedPostprint (author's final draft

The structure and dynamics of multilayer networks

In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the temporal- or context-related properties of the interactions under study. Only in the last years, taking advantage of the enhanced resolution in real data sets, network scientists have directed their interest to the multiplex character of real-world systems, and explicitly considered the time-varying and multilayer nature of networks. We offer here a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.Comment: In Press, Accepted Manuscript, Physics Reports 201

A network science approach to analysing manufacturing sector supply chain networks: Insights on topology

Due to the increasingly complex nature of the modern supply chain networks (SCNs), a recent research trend has focussed on modelling SCNs as complex adaptive systems. Despite the substantial number of studies devoted to such hypothetical modelling efforts, studies analysing the topological properties of real world SCNs have been relatively rare, mainly due to the scarcity of data. This paper aims to analyse the topological properties of twenty-six SCNs from the manufacturing sector. Moreover, this study aims to establish a general set of topological characteristics that can be observed in real world SCNs from the manufacturing sector, so that future theoretical work modelling the growth of SCNs in this sector can mimic these observations. It is found that the manufacturing sector SCNs tend to be scale free with degree exponents below two, tending towards hub and spoke configuration, as opposed to most other scale-free networks which have degree exponents above two. This observation becomes significant, since the importance of the degree exponent threshold of two in shaping the growth process of networks is well understood in network science. Other observed topological characteristics of the SCNs include disassortative mixing (in terms of node degree as well as node characteristics) and high modularity. In some networks, we find that node centrality is strongly correlated with the value added by each node to the supply chain. Since the growth mechanism that is most widely used to model the evolution of SCNs, the Barabasi - Albert model, does not generate scale-free topologies with degree exponent below two, it is concluded that a novel mechanism to model the growth of SCNs is required to be developed

Scale invariance in natural and artificial collective systems : a review

Self-organized collective coordinated behaviour is an impressive phenomenon, observed in a variety of natural and artificial systems, in which coherent global structures or dynamics emerge from local interactions between individual parts. If the degree of collective integration of a system does not depend on size, its level of robustness and adaptivity is typically increased and we refer to it as scale-invariant. In this review, we first identify three main types of self-organized scale-invariant systems: scale-invariant spatial structures, scale-invariant topologies and scale-invariant dynamics. We then provide examples of scale invariance from different domains in science, describe their origins and main features and discuss potential challenges and approaches for designing and engineering artificial systems with scale-invariant properties

Network resilience

Many systems on our planet are known to shift abruptly and irreversibly from one state to another when they are forced across a "tipping point," such as mass extinctions in ecological networks, cascading failures in infrastructure systems, and social convention changes in human and animal networks. Such a regime shift demonstrates a system's resilience that characterizes the ability of a system to adjust its activity to retain its basic functionality in the face of internal disturbances or external environmental changes. In the past 50 years, attention was almost exclusively given to low dimensional systems and calibration of their resilience functions and indicators of early warning signals without considerations for the interactions between the components. Only in recent years, taking advantages of the network theory and lavish real data sets, network scientists have directed their interest to the real-world complex networked multidimensional systems and their resilience function and early warning indicators. This report is devoted to a comprehensive review of resilience function and regime shift of complex systems in different domains, such as ecology, biology, social systems and infrastructure. We cover the related research about empirical observations, experimental studies, mathematical modeling, and theoretical analysis. We also discuss some ambiguous definitions, such as robustness, resilience, and stability.Comment: Review chapter

A Survey on Centrality Metrics and Their Implications in Network Resilience

Centrality metrics have been used in various networks, such as communication, social, biological, geographic, or contact networks. In particular, they have been used in order to study and analyze targeted attack behaviors and investigated their effect on network resilience. Although a rich volume of centrality metrics has been developed for decades, a limited set of centrality metrics have been commonly in use. This paper aims to introduce various existing centrality metrics and discuss their applicabilities and performance based on the results obtained from extensive simulation experiments to encourage their use in solving various computing and engineering problems in networks.Comment: Main paper: 36 pages, 2 figures. Appendix 23 pages,45 figure

Resilience of the Critical Communication Networks Against Spreading Failures: Case of the European National and Research Networks

A backbone network is the central part of the communication network, which provides connectivity within the various systems across large distances. Disruptions in a backbone network would cause severe consequences which could manifest in the service outage on a large scale. Depending on the size and the importance of the network, its failure could leave a substantial impact on the area it is associated with. The failures of the network services could lead to a significant disturbance of human activities. Therefore, making backbone communication networks more resilient directly affects the resilience of the area. Contemporary urban and regional development overwhelmingly converges with the communication infrastructure expansion and their obvious mutual interconnections become more reciprocal. Spreading failures are of particular interest. They usually originate in a single network segment and then spread to the rest of network often causing a global collapse. Two types of spreading failures are given focus, namely: epidemics and cascading failures. How to make backbone networks more resilient against spreading failures? How to tune the topology or additionally protect nodes or links in order to mitigate an effect of the potential failure? Those are the main questions addressed in this thesis. First, the epidemic phenomena are discussed. The subjects of epidemic modeling and identification of the most influential spreaders are addressed using a proposed Linear Time-Invariant (LTI) system approach. Throughout the years, LTI system theory has been used mostly to describe electrical circuits and networks. LTI is suitable to characterize the behavior of the system consisting of numerous interconnected components. The results presented in this thesis show that the same mathematical toolbox could be used for the complex network analysis. Then, cascading failures are discussed. Like any system which can be modeled using an interdependence graph with limited capacity of either nodes or edges, backbone networks are prone to cascades. Numerical simulations are used to model such failures. The resilience of European National Research and Education Networks (NREN) is assessed, weak points and critical areas of the network are identified and the suggestions for its modification are proposed

Unravelling the complexity of metabolic networks

Network science provides an invaluable set of tools and techniques for improving our understanding of many important biological processes at the systems level. A network description provides a simplied view of such a system, focusing upon the interactions between a usually large number of similar biological units. At the cellular level, these units are usually interacting genes, proteins or small molecules, resulting in various types of biological networks. Metabolic networks, in particular, play a fundamental role, since they provide the building blocks essential for cellular function, and thus, have recently received a lot of attention. In particular, recent studies have revealed a number of universal topological characteristics, such as a small average path-length, large clustering coecient and a hierarchical modular structure. Relations between structure, function and evolution, however, for even the simplest of organisms is far from understood. In this thesis, we employ network analysis in order to determine important links between an organism's metabolic network structure and the environment under which it evolved. We address this task from two dierent perspectives: (i) a network classication approach; and (ii) a more physiologically realistic modelling approach, namely hypernetwork models. One of the major contributions of this thesis is the development of a novel graph embedding approach, based on low-order network motifs, that compares the structural properties of large numbers of biological networks simultaneously. This method was prototyped on a cohort of 383 bacterial networks, and provides powerful evidence for the role that both environmental variability, and oxygen requirements, play in the forming of these important networked structures. In addition to this, we consider a hypernetwork formalism of metabolism, in an attempt to extend complex network reasoning to this more complicated, yet physiologically more realistic setting. In particular, we extend the concept of network reciprocity to hypernetworks, and again evidence a signicant relationship between bacterial hypernetwork structure and the environment in which these organisms evolved. Moreover, we extend the concept of network percolation to undirected hypernetworks, as a technique for quantifying robustness and fragility within metabolic hypernetworks, and in the process nd yet further evidence of increased topological complexity within organisms inhabiting more uncertain environments. Importantly, many of these relationships are not apparent when considering the standard approach, thus suggesting that a hypernetwork formalism has the potential to reveal biologically relevant information that is beyond the standard network approach