Title :
Robust network construction against intentional attacks
Author :
Hui Wang ; Wanyun Cui ; Yanghua Xiao ; Hanghang Tong
Author_Institution :
Shanghai Univ. of Electr. Power, Shanghai, China
Abstract :
Building large robust networks against intentional attacks has been well recognized important in designing infrastructure and cyberphysical systems. In some applications, complex networks have to be constructed under some resource constraints, degree sequence constraints on vertices being a popular one. In this paper, we study a novel and challenging problem: constructing large robust networks with degree sequence constraints against intentional attacks. We propose a heuristic approach with several desirable properties. Using both synthetic and real networks we show that our method improves the robustness of large networks substantially.
Keywords :
complex networks; network theory (graphs); cyberphysical systems; degree sequence constraints; intentional attacks; resource constraints; robust network construction; Airports; Complex networks; Joining processes; Partitioning algorithms; Robustness; Skeleton;
Conference_Titel :
Big Data and Smart Computing (BigComp), 2015 International Conference on
Conference_Location :
Jeju
DOI :
10.1109/35021BIGCOMP.2015.7072813