Robustness of complex networks

Theory and application

Doctoral thesis (2016)

Authors

X. Wang Network Architectures and Services -

Research Group

Network Architectures and Services () (TU Delft)

DOI: https://doi.org/10.4233/uuid:c107cc92-d275-45df-ad56-b754e8ead98c

Complex Networks Interdependent Networks Robustness of Networks Graph Spectra Power Grids Metro Networks Line Graph Eigenvectors/Eigenvalues

To reference this document use:

http://resolver.tudelft.nl/uuid:c107cc92-d275-45df-ad56-b754e8ead98c

More Info

expand_more

Published Date

2016

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

Failures of networks, such as power outages in power systems, congestions in
transportation networks, paralyse our daily life and introduce a tremendous cascading effect on our society. Networks should be constructed and operated in a robust way against random failures or deliberate attacks.
We study how to add a single link into an existing network such that the robustness of the network is maximally improved among all the possibilities. A graph metric, the effective graph resistance, is employed to quantify the robustness of the network. Though exhaustive search guarantees the optimal solution, the computational complexity is high and is not scalable with the increase of network size. We propose strategies that take into account the structural and spectral properties of networks and indicate links whose addition result in a high robustness level.

Files

Dissertation_Xiangrong_Wang.pd... (pdf)

(pdf | 3.28 Mb)

Unknown license