NDLI: Optimal Attack Strategy Based on Limited Cost Model on Complex Network

Content Provider	IEEE Xplore Digital Library
Author	Deng Ye Wu Jun
Copyright Year	2015
Description	Author affiliation: Coll. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha, China (Deng Ye; Wu Jun)
Abstract	The problem of network disintegration has broad applications and recently has received growing attention, such as network confrontation and disintegration of harmful networks. This paper first presents a limited cost model of attack strategy on complex networks, and the network performance is quantitatively measured by the size of the largest connected component. Here, we introduce the unequal probability sampling into the network disintegration problem to identify the optimal attack strategy, in which node coding is proposed. The efficiency of the proposed solution was verified by applying in model network and real-world network. Numerical experiments suggest that our solution can sift the optimal attack strategy regarding the attack cost. We get some insightful conclusions about the relationship between attack cost and the optimal attack strategy. We find that the low-degree nodes are attacked preferentially when the total cost is deficient, moreover, the high-degree nodes are attacked preferentially when the total cost is sufficient. However, there is a climax, the high-degree nodes won't be attacked preferentially if the cost of single node is more than a threshold. We believe our understanding will be helpful to decision-maker.
Starting Page	105
Ending Page	108
File Size	282929
Page Count	4
File Format	PDF
e-ISBN	9781479986972
DOI	10.1109/SMC.2015.31
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-10-09
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Complex networks Terrorism Information systems Size measurement Encoding Numerical models Internet network disintegration complex networks limited cost unequal probability sampling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in