Topic: Most destructive attack strategies for networks
Speaker: Prof. Piet Van Mieghem (Delft University of Technology）
Date: April 27 at 10:00
Venue: Room 320, Weimin Building
Bio of the Speaker:
Piet Van Mieghem is a professor at the Delft University of Technology with a chair in telecommunication networks and serves as the chairman of the section Network Architectures and Services (NAS) since 1998.
His main research interests lie in the modelling and analysis of complex networks (such as infrastructural, biological, brain, social networks) and in new Internet-like architectures and algorithms for future communications networks.
He is the author of four books: Performance Analysis of Communications Networks and Systems, Data Communications Networking, Graph Spectra for Complex Networks, and Performance Analysis of Complex Networks and Systems.
Currently, he serves on the editorial board of the Journal of Complex Networks (OUP).
Prof. Van Mieghem received the Master and Ph. D. degrees in Electrical Engineering from the K.U.Leuven (Belgium) in 1987 and 1991, respectively. Before joining Delft, he worked at the Interuniversity Micro Electronic Center (IMEC) from 1987 to 1991. During 1993 to 1998, he was a member of the Alcatel Corporate Research Center in Antwerp where he was engaged in performance analysis of ATM systems and in network architectural concepts of both ATM networks (PNNI) and the Internet. He was a visiting scientist at MIT (Department of Electrical Engineering, 1992-1993) and a visiting professor at UCLA (Department of Electrical Engineering, 2005), at Cornell University (Center of Applied Mathematics, 2009) and at Stanford University (Department of Electrical Engineering, 2015).
He was a member of the editorial board of Computer Networks (2005-2006), IEEE/ACM Transactions on Networking (2008-2012), Journal of Discrete Mathematics (2012-2014) and Computer Communications (2012-2015).
Abstract：
The failures of multiple elements in a network can have disastrous consequences on its operation. Thus, understanding the network robustness under multiple failure contingencies is essential. We analyse the robustness of real-world networks to multiple failures caused by malicious attacks. In 52 real-world networks of three infrastructures (telecommunication networks, power grids and metro networks), we analyse the effect of targeted-node-removals on the robustness of the network. First, we investigate the size of the giant component of a network after targeted node removals according to traditional centrality metrics (such as degree, betweenness, closeness, principal adjacency matrix eigenvector) and the recently proposed “zetavector” with the diagonal elements of the pseudoinverse of the Laplacian. Subsequently, we compare and rank those node-removal strategies in the selected set of real-world infrastructures.
School of Reliablility and Systems Engineering
