Robust network construction against intentional attacks

Hui Wang; Wanyun Cui; Yanghua Xiao; Hanghang Tong

doi:10.1109/35021BIGCOMP.2015.7072813

Robust network construction against intentional attacks

Hui Wang, Wanyun Cui, Yanghua Xiao, Hanghang Tong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	279-286
Number of pages	8
ISBN (Electronic)	9781479973033
DOIs	https://doi.org/10.1109/35021BIGCOMP.2015.7072813
State	Published - Mar 30 2015
Event	2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015 - Jeju, Korea, Republic of Duration: Feb 9 2015 → Feb 11 2015

Publication series

Name	2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015

Other

Other	2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015
Country/Territory	Korea, Republic of
City	Jeju
Period	2/9/15 → 2/11/15

ASJC Scopus subject areas

Software

Access to Document

10.1109/35021BIGCOMP.2015.7072813

Cite this

Wang, H., Cui, W., Xiao, Y., & Tong, H. (2015). Robust network construction against intentional attacks. In 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015 (pp. 279-286). Article 7072813 (2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/35021BIGCOMP.2015.7072813

Robust network construction against intentional attacks. / Wang, Hui; Cui, Wanyun; Xiao, Yanghua et al.
2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 279-286 7072813 (2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Wang, H, Cui, W, Xiao, Y & Tong, H 2015, Robust network construction against intentional attacks. in 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015., 7072813, 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015, Institute of Electrical and Electronics Engineers Inc., pp. 279-286, 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015, Jeju, Korea, Republic of, 2/9/15. https://doi.org/10.1109/35021BIGCOMP.2015.7072813

@inproceedings{d787d9b59e6642fc9941dcd29507dbdd,

title = "Robust network construction against intentional attacks",

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.",

author = "Hui Wang and Wanyun Cui and Yanghua Xiao and Hanghang Tong",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015 ; Conference date: 09-02-2015 Through 11-02-2015",

year = "2015",

month = mar,

day = "30",

doi = "10.1109/35021BIGCOMP.2015.7072813",

language = "English (US)",

series = "2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "279--286",

booktitle = "2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015",

}

TY - GEN

T1 - Robust network construction against intentional attacks

AU - Wang, Hui

AU - Cui, Wanyun

AU - Xiao, Yanghua

AU - Tong, Hanghang

PY - 2015/3/30

Y1 - 2015/3/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84928164218&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84928164218&partnerID=8YFLogxK

U2 - 10.1109/35021BIGCOMP.2015.7072813

DO - 10.1109/35021BIGCOMP.2015.7072813

M3 - Conference contribution

AN - SCOPUS:84928164218

T3 - 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015

SP - 279

EP - 286

BT - 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015

Y2 - 9 February 2015 through 11 February 2015

ER -

Robust network construction against intentional attacks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this