Inducing effect on the percolation transition in complex networks

CORC > 理论物理研究所 > 中国科学院理论物理研究所 > 理论物理所科研产出 > 理论物理所1978-2010年知识产出

	Inducing effect on the percolation transition in complex networks
	Zhou, HJ
刊名	NATURE COMMUNICATIONS
	2013
卷号	4 期号:-页码:2412
关键词	SCALE-FREE NETWORKS RANDOM GRAPHS INTERDEPENDENT NETWORKS EXPLOSIVE PERCOLATION MODEL CASCADES CORE LOAD
ISSN号	2041-1723
通讯作者	Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
英文摘要	Percolation theory concerns the emergence of connected clusters that percolate through a networked system. Previous studies ignored the effect that a node outside the percolating cluster may actively induce its inside neighbours to exit the percolating cluster. Here we study this inducing effect on the classical site percolation and K-core percolation, showing that the inducing effect always causes a discontinuous percolation transition. We precisely predict the percolation threshold and core size for uncorrelated random networks with arbitrary degree distributions. For low-dimensional lattices the percolation threshold fluctuates considerably over realizations, yet we can still predict the core size once the percolation occurs. The core sizes of real-world networks can also be well predicted using degree distribution as the only input. Our work therefore provides a theoretical framework for quantitatively understanding discontinuous breakdown phenomena in various complex systems.
学科主题	Physics
收录类别	SCI
资助信息	National Basic Research Program of China [2013CB932804]; Knowledge Innovation Program of Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [11121403, 11225526]; Network Science Collaborative Technology Alliance [W911NF-09-2-0053]; Defense Advanced Research Projects Agency [11645021]; Defense Threat Reduction Agency-WMD award [HDTRA1-08-1-0027, HDTRA1-10-1-0100]
原文出处	http://dx.doi.org/10.1038/ncomms3412
语种	英语
WOS记录号	WOS:000325533700009
公开日期	2014-04-25
内容类型	期刊论文
源URL	[http://ir.itp.ac.cn/handle/311006/15287]
专题	理论物理研究所_理论物理所1978-2010年知识产出
推荐引用方式 GB/T 7714	Zhou, HJ. Inducing effect on the percolation transition in complex networks[J]. NATURE COMMUNICATIONS,2013,4(-):2412.
APA	Zhou, HJ.(2013).Inducing effect on the percolation transition in complex networks.NATURE COMMUNICATIONS,4(-),2412.
MLA	Zhou, HJ."Inducing effect on the percolation transition in complex networks".NATURE COMMUNICATIONS 4.-(2013):2412.