2015 International Conference on Big Data and Smart Computing (BigComp) (2015)
Jeju, South Korea
Feb. 9, 2015 to Feb. 11, 2015
Hui Wang , Shanghai University of Electric Power, Shanghai, China
Wanyun Cui , School of Computer Science, Shanghai Key Laboratory of Data Science, Fudan University, Shanghai, China
Yanghua Xiao , School of Computer Science, Shanghai Key Laboratory of Data Science, Fudan University, Shanghai, China
Hanghang Tong , Arizona State University, USA
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.
Robustness, Skeleton, Joining processes, Partitioning algorithms, Complex networks, Airports
H. Wang, W. Cui, Y. Xiao and H. Tong, "Robust network construction against intentional attacks," 2015 International Conference on Big Data and Smart Computing (BigComp)(BIGCOMP), Jeju, South Korea, 2015, pp. 279-286.