A Critical Review of Robustness in Power Grids using Complex Networks Concepts

Complex network theory for analyzing robustness in energy gridsThis paper reviews the most relevant works that have investigated robustness in power grids using Complex Networks (CN) concepts. In this broad field there are two different approaches. The first one is based solely on topological concepts, and uses metrics such as mean path length, clustering coefficient, efficiency and betweenness centrality, among many others. The second, hybrid approach consists of introducing (into the CN framework) some concepts from Electrical Engineering (EE) in the effort of enhancing the topological approach, and uses novel, more efficient electrical metrics such as electrical betweenness, net-ability, and others. There is however a controversy about whether these approaches are able to provide insights into all aspects of real power grids. The CN community argues that the topological approach does not aim to focus on the detailed operation, but to discover the unexpected emergence of collective behavior, while part of the EE community asserts that this leads to an excessive simplification. Beyond this open debate it seems to be no predominant structure (scale-free, small-world) in high-voltage transmission power grids, the vast majority of power grids studied so far. Most of them have in common that they are vulnerable to targeted attacks on the most connected nodes and robust to random failure. In this respect there are only a few works that propose strategies to improve robustness such as intentional islanding, restricted link addition, microgrids and smart grids, for which novel studies suggest that small-world networks seem to be the best topology.This work has been partially supported by the project TIN2014-54583-C2-2-R from the Spanish Ministerial Commission of Science and Technology (MICYT), by the project S2013/ICE-2933 from Comunidad de Madrid and by the project FUTURE GRIDS-2020 from the Basque Government

Software Engineering Challenges for Investigating Cyber-Physical Incidents

Cyber-Physical Systems (CPS) are characterized by the interplay between digital and physical spaces. This characteristic has extended the attack surface that could be exploited by an offender to cause harm. An increasing number of cyber-physical incidents may occur depending on the configuration of the physical and digital spaces and their interplay. Traditional investigation processes are not adequate to investigate these incidents, as they may overlook the extended attack surface resulting from such interplay, leading to relevant evidence being missed and testing flawed hypotheses explaining the incidents. The software engineering research community can contribute to addressing this problem, by deploying existing formalisms to model digital and physical spaces, and using analysis techniques to reason about their interplay and evolution. In this paper, supported by a motivating example, we describe some emerging software engineering challenges to support investigations of cyber-physical incidents. We review and critique existing research proposed to address these challenges, and sketch an initial solution based on a meta-model to represent cyber-physical incidents and a representation of the topology of digital and physical spaces that supports reasoning about their interplay

Surface networks

© Copyright CASA, UCL. The desire to understand and exploit the structure of continuous surfaces is common to researchers in a range of disciplines. Few examples of the varied surfaces forming an integral part of modern subjects include terrain, population density, surface atmospheric pressure, physico-chemical surfaces, computer graphics, and metrological surfaces. The focus of the work here is a group of data structures called Surface Networks, which abstract 2-dimensional surfaces by storing only the most important (also called fundamental, critical or surface-specific) points and lines in the surfaces. Surface networks are intelligent and “natural ” data structures because they store a surface as a framework of “surface ” elements unlike the DEM or TIN data structures. This report presents an overview of the previous works and the ideas being developed by the authors of this report. The research on surface networks has fou

Power system vulnerability and performance: application from complexity scienze and complex network

Power system has been acknowledged as a complex system owing to its complexity resulting from interactions of different layers which include physical layer like generators, transformers, substations and cyber layer like communication units and human decision layer. Complex network theory has been widely used to analyze the power grids from basic topological properties to statistic robustness analysis and dynamic resilience property. However, there are still many problems need to be addressed. This thesis will pay more attention on the application and extension of complexity science and complex network theory in power system analysis from different aspects

Network Centralities in Polycentric Urban Regions: Methods for the Measurement of Spatial Metrics

The primary aim of this thesis is to explain the complex spatial organisations of polycentric urban regions (PURs). PURs are a form of regional morphology that often evolves from post-industrial structures and describe a subnational area featuring a plurality of urban centres. As of today, the analysis of the spatial organisation of PURs constitutes a hitherto uncharted territory. This is due to PURs’ inherent complexity that poses challenges for their conceptualisation. In this context, this thesis reviews theories on the spatial organisation of regions and cities and seeks to make a foundational methodological contribution by joining space syntax and central place theory in the conceptualisation of polycentric urban regions. It takes into account human agency embedded in the physical space, as well as the reciprocal effect of the spatial organisation for the emergence of centralities and demonstrates how these concepts can give insights into the fundamental regional functioning. The thesis scrutinises the role that the spatial organisation plays in such regions, in terms of organising flows of goods and people, ordering locational occupation and fostering centres of commercial activity. It proposes a series of novel measurements and techniques to analyse large and messy datasets. This includes a method for the application of large-scale volunteered geographic information in street network analysis. This is done, in the context of two post-industrial regions: the German Ruhr Valley and the British Nottinghamshire, Derbyshire and Yorkshire region. The thesis’ contribution to the understanding of regional spatial organisation and the study of regional morphology lies in the identification of spatial structural features of socio-economic potentials of regions and particular areas within them. It constitutes the first comparative study of comprehensive large-scale regional spatial networks and presents a framework for the analysis of regions and the evaluation of the predictive potential of spatial networks for socio-economic patterns and the location of centres in regional contexts

Diagnostic Applications for Micro-Synchrophasor Measurements

This report articulates and justifies the preliminary selection of diagnostic applications for data from micro-synchrophasors (µPMUs) in electric power distribution systems that will be further studied and developed within the scope of the three-year ARPA-e award titled Micro-synchrophasors for Distribution Systems

Emergence of a Small-World Functional Network in Cultured Neurons

The functional networks of cultured neurons exhibit complex network properties similar to those found in vivo. Starting from random seeding, cultures undergo significant reorganization during the initial period in vitro, yet despite providing an ideal platform for observing developmental changes in neuronal connectivity, little is known about how a complex functional network evolves from isolated neurons. In the present study, evolution of functional connectivity was estimated from correlations of spontaneous activity. Network properties were quantified using complex measures from graph theory and used to compare cultures at different stages of development during the first 5 weeks in vitro. Networks obtained from young cultures (14 days in vitro) exhibited a random topology, which evolved to a small-world topology during maturation. The topology change was accompanied by an increased presence of highly connected areas (hubs) and network efficiency increased with age. The small-world topology balances integration of network areas with segregation of specialized processing units. The emergence of such network structure in cultured neurons, despite a lack of external input, points to complex intrinsic biological mechanisms. Moreover, the functional network of cultures at mature ages is efficient and highly suited to complex processing tasks

Human mobility and spatial disease dynamics

The understanding of human mobility and the development of qualitative models as well as quantitative theories for it is of key importance to the research of human infectious disease dynamics on large geographical scales. In our globalized world, mobility and traffic have reached a complexity and volume of unprecedented degree. Long range human mobility is now responsible for the rapid geographical spread of emergent infectious diseases. Multiscale human mobility networks exhibit two prominent features: (1) Networks exhibit a strong heterogeneity, the distribution of weights, traffic fluxes and populations sizes of communities range over many orders of magnitude. (2) Although the interaction magnitude in terms of traffic intensities decreases with distance, the observed power-laws indicate that long range interactions play a significant role in spatial disease dynamics. We will review how the topological features of traffic networks can be incorporated in models for disease dynamics and show, that the way topology is translated into dynamics can have a profound impact on the overall disease dynamics. We will also introduce a class of spatially extended models in which the impact and interplay of both spatial heterogeneity as well as long range spatial interactions can be investigated in a systematic fashion. Our analysis of multiscale human mobility networks is based on a proxy network of dispersing US dollar bills, which we incorporated in a model to produce real-time epidemic forecasts that projected the spatial spread of the recent outbreak of Influenza A(H1N1)

Synchronization in complex networks

Synchronization processes in populations of locally interacting elements are in the focus of intense research in physical, biological, chemical, technological and social systems. The many efforts devoted to understand synchronization phenomena in natural systems take now advantage of the recent theory of complex networks. In this review, we report the advances in the comprehension of synchronization phenomena when oscillating elements are constrained to interact in a complex network topology. We also overview the new emergent features coming out from the interplay between the structure and the function of the underlying pattern of connections. Extensive numerical work as well as analytical approaches to the problem are presented. Finally, we review several applications of synchronization in complex networks to different disciplines: biological systems and neuroscience, engineering and computer science, and economy and social sciences.Comment: Final version published in Physics Reports. More information available at http://synchronets.googlepages.com