Print Email Facebook Twitter Robustness of complex networks Title Robustness of complex networks: Theory and application Author Wang, X. (TU Delft Network Architectures and Services) Contributor Van Mieghem, P.F.A. (promotor) Kooij, Robert (promotor) Degree granting institution Delft University of Technology Date 2016-12-21 Abstract Failures of networks, such as power outages in power systems, congestions intransportation 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. Subject Complex NetworksRobustness of NetworksGraph SpectraPower GridsMetro NetworksLine GraphEigenvectors/EigenvaluesInterdependent Networks To reference this document use: https://doi.org/10.4233/uuid:c107cc92-d275-45df-ad56-b754e8ead98c ISBN 978-94-6186-775-9 Part of collection Institutional Repository Document type doctoral thesis Rights © 2016 X. Wang Files PDF dissertation_Xiangrong_Wang.pdf 3.28 MB Close viewer /islandora/object/uuid:c107cc92-d275-45df-ad56-b754e8ead98c/datastream/OBJ/view