The Community for Technology Leaders
2015 International Conference on Big Data and Smart Computing (BigComp) (2015)
Jeju, South Korea
Feb. 9, 2015 to Feb. 11, 2015
ISBN: 978-1-4799-7303-3
pp: 279-286
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
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.
INDEX TERMS
Robustness, Skeleton, Joining processes, Partitioning algorithms, Complex networks, Airports
CITATION

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.
doi:10.1109/35021BIGCOMP.2015.7072813
94 ms
(Ver 3.3 (11022016))