Fairness Aware Influence: Study of relationship between node network properties and FAI in complex networks

This thesis introduces the concept of Fairness Aware Influence (FAI), which is dependent on prevalence and fairness. Prevalence of a given seed node is the number of infected nodes. Fairness can be defined differently based on the application or problem statement. In this case, the fairness is defined as the variation in the fraction of...

Robustness of Network Controllability with Respect to Node Removals Based on In-Degree and Out-Degree

Network controllability and its robustness have been widely studied. However, analytical methods to calculate network controllability with respect to node in- and out-degree targeted removals are currently lacking. This paper develops methods, based on generating functions for the in- and out-degree distributions, to approximate the minimum...

The Recoverability of Network Controllability

Network recoverability refers to the ability of a network to recover to a desired performance level after suffering topological perturbations such as link failures. The minimum number of driver nodes is a typical metric to denote the network controllability. In this paper, we propose closed-form analytic approximations for the minimum number of...

Integration of Genetic Algorithm and Monte Carlo Simulation for System Design and Cost Allocation Optimization in Complex Network

Complex networks play a vital role in reliability analysis of real-world applications, demanding for precise and accurate analysis methods for optimal allocations of cost and reliability. Since the configuration of a system may change with every feasible solution of cost allocation optimization equation, finding the best arrangement of the...

Information Propagation in Complex Networks: Structures and Dynamics

This thesis is a contribution to a deeper understanding of how information propagates and what this process entails. At its very core is the concept of the network: a collection of nodes and links, which describes the structure of the systems under investigation. The network is a mathematical model which allows to focus on a very fundamental...

Structure and dynamics of complex networks: Network epidemics and a geometric robustness measure

As new technologies continue to find their way into everyday life, the world becomes more and more connected. Airplanes and other means of transportation provide global connections in the physical world, while the omnipresence of the Internet means that information is shared around the globe, easier than ever before. But not only these man-made...

Structural vulnerability analysis of electric power distribution grids

Power grid outages cause huge economical and societal costs. Disruptions in the power distribution grid are responsible for a significant fraction of electric power unavailability to customers. The impact of extreme weather conditions, continuously increasing demand, and the over-ageing of assets in the grid, deteriorates the safety of...

On Robustness of Power Grids

Current and future trends in environmental, economical, and human-caused factors (such as power demand growth, over-ageing of assets in power grids, and extreme weather conditions) challenge power grid robustness in the near future, necessitating research to better analyse and understand the notion of robustness in power grids, and ultimately to...

Characterization and Design of Complex Networks

Robustness and Optimization of Complex Networks: Reconstructability, Algorithms and Modeling

The infrastructure networks, including the Internet, telecommunication networks, electrical power grids, transportation networks (road, railway, waterway, and airway networks), gas networks and water networks, are becoming more and more complex. The complex infrastructure networks are crucial to our human society, and it has been a hot research ...

Vulnerability of Power Grids to Cascading Failures

Power sector vulnerability has been a key issue in society for over a decade. A component failure may trigger cascades of failures across the grid and lead to a large blackout. Complex Network approaches have shown a direction to study some of the problems faced by power grids and it is a continuing challenge thus far. Power grids have been...

A Complex Network Perspective on the World Science System

This paper discusses capabilities for a systematic overview of world science delivered from the use of new output indicators of science and technology. The data may be usefully structured using a complex network perspective on national publication and international collaboration. This paper uses a random sample of publication data from 2009 to...

Universality for distances in power-law random graphs

We survey the recent work on phase transition and distances in various random graph models with general degree sequences. We focus on inhomogeneous random graphs, the configuration model, and affine preferential attachment models, and pay special attention to the setting where these random graphs have a power-law degree sequence. This means that...

ELASTICITY: Topological Characterization of Robustness in Complex Networks

Characterization of complex networks: Application to robustness analysis

This thesis focuses on the topological characterization of complex networks. It specifically focuses on those elementary graph measures that are of interest when quantifying topology-related aspects of the robustness of complex networks. This thesis makes the following contributions to the field of complex networks. Firstly, the thesis analyses...