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.
People |
ORCID iD |
Felix Reed-Tsochas (Principal Investigator) |
Publications

Axtell R
(2016)
The Network Composition of Aggregate Unemployment
in SSRN Electronic Journal

Guerrero O
(2015)
Firm-to-firm labor flows and the aggregate matching function: A network-based test using employer-employee matched records
in Economics Letters

Guerrero O
(2016)
Understanding Unemployment in the Era of Big Data: Policy Informed by Data-Driven Theory
in SSRN Electronic Journal

Guerrero O
(2015)
Labor Flows and the Aggregate Matching Function: A Network-Based Test Using Employer-Employee Matched Records
in SSRN Electronic Journal

Kito T
(2014)
The Structure of the Toyota Supply Network: An Empirical Analysis
in SSRN Electronic Journal

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

López E
(2013)
Weighted projected networks: Mapping hypergraphs to networks
in Physical Review E

López E
(2012)
Weighted projected networks: mapping hypergraphs to networks

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

López E
(2011)
Disorder Induced Limited Path Percolation
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 | £287,984 (GBP) |
Funding ID | 238597 |
Organisation | European Commission |
Sector | Public |
Country | European Union (EU) |
Start | 09/2009 |
End | 09/2012 |
Description | ICT FET-Open 7th Framework |
Amount | £249,600 (GBP) |
Funding ID | 255987 |
Organisation | European Commission |
Sector | Public |
Country | European Union (EU) |
Start | 08/2010 |
End | 08/2013 |
Description | Workshop Program |
Amount | £168,000 (GBP) |
Funding ID | 2011 SRC 146 |
Organisation | Rockefeller Foundation |
Sector | Charity/Non Profit |
Country | United States |
Start | 06/2012 |
End | 06/2013 |