ITP OpenIR  > SCI期刊论文
Mugisha, S; Zhou, HJ; Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Identifying optimal targets of network attack by belief propagation
Source PublicationPHYSICAL REVIEW E
Language英语
Abstract

For a network formed by nodes and undirected links between pairs of nodes, the network optimal attack problem aims at deleting a minimum number of target nodes to break the network down into many small components. This problem is intrinsically related to the feedback vertex set problem that was successfully tackled by spin-glass theory and an associated belief propagation-guided decimation (BPD) algorithm [Zhou, Eur. Phys. J. B 86, 455 (2013)]. In the present work we apply the BPD algorithm (which has approximately linear time complexity) to the network optimal attack problem and demonstrate that it has much better performance than a recently proposed collective information algorithm [Morone and Makse, Nature 524, 65 (2015)] for different types of random networks and real-world network instances. The BPD-guided attack scheme often induces an abrupt collapse of the whole network, which may make it very difficult to defend.

2016
Volume94Issue:1Pages:12305
Cooperation Status其它
Subject AreaPhysics
DOIhttp://dx.doi.org/10.1103/PhysRevE.94.012305
Indexed BySCI
Citation statistics
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/21263
CollectionSCI期刊论文
计算平台成果
Corresponding AuthorZhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Recommended Citation
GB/T 7714
Mugisha, S,Zhou, HJ,Zhou, HJ . Identifying optimal targets of network attack by belief propagation[J]. PHYSICAL REVIEW E,2016,94(1):12305.
APA Mugisha, S,Zhou, HJ,&Zhou, HJ .(2016).Identifying optimal targets of network attack by belief propagation.PHYSICAL REVIEW E,94(1),12305.
MLA Mugisha, S,et al."Identifying optimal targets of network attack by belief propagation".PHYSICAL REVIEW E 94.1(2016):12305.
Files in This Item:
File Name/Size DocType Version Access License
Identifying optimal (457KB)期刊论文出版稿开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Mugisha, S]'s Articles
[Zhou, HJ]'s Articles
[Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Mugisha, S]'s Articles
[Zhou, HJ]'s Articles
[Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Mugisha, S]'s Articles
[Zhou, HJ]'s Articles
[Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.