Special issue on “Reliability and resilience of emerging mobility systems”, an editorial note

This Editorial Note accompanies the special issue devoted to the development of new concepts, theories and methods that address reliability and resilience related to the planning, dynamic operation, and level of service of novel mobility systems. This special issue on ‘Reliability and Resilience of Emerging Mobility Systems’ consists of seven...

Using Machine Learning to Quantify the Robustness of Network Controllability

This paper presents machine learning based approximations for the minimum number of driver nodes needed for structural controllability of networks under link-based random and targeted attacks. We compare our approximations with existing analytical approximations and show that our machine learning based approximations significantly outperform...

Reachability-based Robustness of Controllability in Sparse Communication Networks

In this paper, we propose closed-form analytic approximations for the number of controllable nodes in sparse communication networks from the aspect of network controllability, considering link-based random attack, targeted attack, as well as random attack under the protection of critical links. We compare our approximations with simulation...

Performance of complex networks: Efficiency and Robustness

Network performance is determined by the interplay of underlying structures and overlying dynamic processes on networks. This thesis mainly considers two types of collective dynamics on networks, spread and transport, which are ubiquitous in our daily lives, ranging from information propagation, disease spreading, to molecular motors on...

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...

Robustness of public transportation networks: The effect of capacity reductions at the link-level

The quality of a public transport network is not only determined by its performance in non-disturbed situations. On a quite frequent basis public transport service do not operate according to plan. This urges for analysis on how well a network is capable to perform in such situations. How well is a PT network capable of maintaining its network...

Modular Structures, Robustness and Protection of Complex Networks: Theory, Complexity and Algorithms

Community structure is observed in many real-world networks, such as (online) social networks, where groups of friends of a certain person are often also friends of each other. Newman's modularity has been explored as an important quantitative metric for communities and clusters detection in networks. We present a new expressions and bounds for...

Finding critical regions in a network

It is important that our vital networks (e.g., infrastructures) are robust to more than single-link failures. Failures might for instance affect a part of the network that resides in a certain geographical region. In this paper, considering networks embedded in a two-dimensional plane, we study the problem of finding a critical region - that is,...

Robustness Envelopes of Networks

We study the robustness of networks under node removal, considering random node failure, as well as targeted node attacks based on network centrality measures. Whilst both of these have been studied in the literature, existing approaches tend to study random failure in terms of average-case behavior, giving no idea of how badly network...

The N-intertwined SIS epidemic network model

Serious epidemics, both in cyber space as well as in our real world, are expected to occur with high probability, which justifies investigations in virus spread models in (contact) networks. The N-intertwined virus spread model of the SIS-type is introduced as a promising and analytically tractablemodel of which the steady-state behavior is...

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...