中国科学院理论物理研究所机构知识库
Advanced  
ITP OpenIR  > 理论物理所计算集群成果  > 计算集群论文-未标明致谢
题名: Fast and simple decycling and dismantling of networks
作者: Zdeborova, L;  Zhang, P;  Zhou, HJ
刊名: SCIENTIFIC REPORTS
出版日期: 2016
卷号: 6, 期号:6, 页码:37954
学科分类: Science & Technology - Other Topics
DOI: http://dx.doi.org/10.1038/srep37954
通讯作者: Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.
文章类型: Article
合作性质: 国际
英文摘要: Decycling and dismantling of complex networks are underlying many important applications in network science. Recently these two closely related problems were tackled by several heuristic algorithms, simple and considerably sub-optimal, on the one hand, and involved and accurate message-passing ones that evaluate single-node marginal probabilities, on the other hand. In this paper we propose a simple and extremely fast algorithm, CoreHD, which recursively removes nodes of the highest degree from the 2-core of the network. CoreHD performs much better than all existing simple algorithms. When applied on real-world networks, it achieves equally good solutions as those obtained by the state-of-art iterative message-passing algorithms at greatly reduced computational cost, suggesting that CoreHD should be the algorithm of choice for many practical purposes.
类目[WOS]: Multidisciplinary Sciences
关键词[WOS]: RANDOM REGULAR GRAPHS ;  INFLUENCE MAXIMIZATION ;  COMPLEX NETWORKS ;  ATTACK
收录类别: SCI
项目资助者: National Basic Research Program of China [2013CB932804] ;  National Natural Science Foundation of China [11121403, 11225526] ;  Knowledge Innovation Program of Chinese Academy of Sciences [KJCX2-EW-J02]
语种: 英语
WOS记录号: WOS:000388788600001
Citation statistics: 
内容类型: 期刊论文
URI标识: http://ir.itp.ac.cn/handle/311006/21260
Appears in Collections:理论物理所计算集群成果_计算集群论文-未标明致谢

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
Fast and simple decycling and dismantling of networks.pdf(612KB)期刊论文出版稿开放获取View Download

Recommended Citation:
Zdeborova, L,Zhang, P,Zhou, HJ. Fast and simple decycling and dismantling of networks[J]. SCIENTIFIC REPORTS,2016,6(6):37954.
Service
 Recommend this item
 Sava as my favorate item
 Show this item's statistics
 Export Endnote File
Google Scholar
 Similar articles in Google Scholar
 [Zdeborova, L]'s Articles
 [Zhang, P]'s Articles
 [Zhou, HJ]'s Articles
CSDL cross search
 Similar articles in CSDL Cross Search
 [Zdeborova, L]‘s Articles
 [Zhang, P]‘s Articles
 [Zhou, HJ]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
  Add to CiteULike  Add to Connotea  Add to Del.icio.us  Add to Digg  Add to Reddit 
文件名: Fast and simple decycling and dismantling of networks.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

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

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院理论物理研究所 - Feedback
Powered by CSpace