SATURN (Self-organising Adaptive Technology underlying Resilient Networks)

Lead Research Organisation: University of Oxford
Department Name: Said Business School

Abstract

The architecture and protocols that ensure safe operation of Critical National Infrastructure (CNI) networks are ultimately constrained by fundamental rules and principles. For instance, data flow in information networks is constrained by physical limits that apply to individual parts of the network as well as the network as a whole. The goals of SATURN can only be achieved if they are informed by such theoretical considerations.A number of tools have been created to analyze systems such as CNI networks in the field of Complex Networks, a critical growth area of Complexity Science. Unfortunately, most work has been done without data from the systems themselves due to the difficulty to obtain such data. SATURN will be an opportunity to address this problem, a test bench for these tools, and a source of development of new ones.The most relevant features of CNI networks are their structural resilience, and their transport performance and efficiency. The resilience of an CNI network is a measure of the percentage of the network that needs to fail before global failure occurs. The transport performance and efficiency corresponds to the amount of flow a network can cope with and with how much strain it does it. We aim to analyze the structural resilience and transport performance and efficiency of CNI networks under normal conditions, and under partial or global failure. Another aspect of the SATURN project is the interaction and integration of multiple CNI networks in an efficient way so they can be monitored and used simultaneously. For example, if the road network fails due to some generalized problem, the rail system becomes an alternative, and it is necessary to determine how to use it in an efficient way to partly or fully compensate for the other failure. Theory can help understand and plan for this situation by determining the transport performance and efficiency and resilience of the two networks combined together.For resilience, we employ the methods of percolation theory, including recent advances such as Limited Path Percolation (LPP), which attempts to address real-world problems. Transport performance and efficiency will be measured through the use of conductance, flow capacities, etc., to determine how much traffic/flow a given network can sustain, and what strain is being placed on its components due to the flow. A further theoretical aspect that can be addressed is the determination of how critical a given network element is to the correct functioning of the network. Our theoretical approaches in percolation theory, electrical conductance and other similar measures can provide criticality scores to network elements that should guide authorities and stakeholders in planning the maintenance and security of these CNI networks. We intend to conduct our research iteratively based on a close collaboration with the partners of the SATURN consortium. First, from our theoretical analysis we can predict possible failure and/or low transport efficiency regimes in CNI networks. Then, with the help of other partners we can study these scenarios in more realistic systems. The partners can then offer results, as well as propose other possible failure mechanisms that we need to incorporate into the theoretical models.

Publications

10 25 50
publication icon
Axtell R (2016) The Network Composition of Aggregate Unemployment in SSRN Electronic Journal

publication icon
Lopez E (2015) The Network Picture of Labor Flow in SSRN Electronic Journal

publication icon
López E (2013) Weighted projected networks: mapping hypergraphs to networks. in Physical review. E, Statistical, nonlinear, and soft matter physics

publication icon
López E (2012) Disorder-induced Limited Path Percolation in EPL (Europhysics Letters)

publication icon
López E (2013) The distribution of the number of node neighbors in random hypergraphs in Journal of Physics A: Mathematical and Theoretical

 
Description The research funded on this grant was able to identify structural features of networks associated with critical infrastructure that would make these networks more robust and resilient to different types of failure or planned disruption. In particular, it reported new results for transport networks and other networks where the flow of information or resources is critical, such as supply networks. Some of the main contributions were theoretical in nature, grounded in statistical physics and percolation theory, and hence apply to a very broad range of problems and settings as long as they can be represented as a transport process on a network structure. Other key findings were strongly empirically grounded, such as our studies mapping out the actual structural arrangements of supply networks involving thousands of firms. Here we were able to show that the supply chain network structures typically assumed both in academic research and practice differ significantly from the empirically observed network structures, with implications for both resilience and efficiency.
Exploitation Route Our techniques for network analysis can be applied quite broadly across a range of problem domains and contexts. Our techniques for mapping out supply chain structures have been further developed, and can be applied in a variety of industry sectors.
Sectors Aerospace, Defence and Marine,Digital/Communication/Information Technologies (including Software),Energy,Manufacturing, including Industrial Biotechology,Security and Diplomacy,Transport

 
Description Our network techniques for assessing structural robustness were incorporated into visualisation tools developed by BT (a partner in this project), with the objective or analysing spatial and other forms of data to pinpoint potential threats to critical infrastructure.
First Year Of Impact 2011
Sector Digital/Communication/Information Technologies (including Software)
Impact Types Societal,Economic,Policy & public services

 
Description ICT FET-Open 7th Framework
Amount £249,600 (GBP)
Funding ID 255987 
Organisation European Commission 
Sector Public
Country European Union (EU)
Start 09/2010 
End 08/2013
 
Description ICT FET-Open 7th Framework
Amount £287,984 (GBP)
Funding ID 238597 
Organisation European Commission 
Sector Public
Country European Union (EU)
Start 10/2009 
End 09/2012
 
Description Workshop Program
Amount £168,000 (GBP)
Funding ID 2011 SRC 146 
Organisation Rockefeller Foundation 
Sector Charity/Non Profit
Country United States
Start 07/2012 
End 06/2013