Knowledge Management System of Institute of Theoretical Physics, CAS
Zhao, JH; Zhou, HJ ; Liu, YY; 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.
| |
| Inducing effect on the percolation transition in complex networks | |
| Source Publication | NATURE COMMUNICATIONS
 |
| Language | 英语 |
| Keyword | Scale-free Networks Random Graphs Interdependent Networks Explosive Percolation Model Cascades Core Load |
| Abstract | 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. |
| 2013 | |
| ISSN | 2041-1723 |
| Volume | 4Issue:-Pages:2412 |
| Subject Area | Physics |
| Indexed By | SCI |
| Funding Organization | 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] ; 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] ; 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] ; 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] |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.itp.ac.cn/handle/311006/15287 |
| Collection | SCI期刊论文 |
| Corresponding Author | 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. |
| Recommended Citation GB/T 7714 | Zhao, JH,Zhou, HJ,Liu, YY,et al. Inducing effect on the percolation transition in complex networks[J]. NATURE COMMUNICATIONS,2013,4(-):2412. |
| APA | Zhao, JH,Zhou, HJ,Liu, YY,&Zhou, HJ .(2013).Inducing effect on the percolation transition in complex networks.NATURE COMMUNICATIONS,4(-),2412. |
| MLA | Zhao, JH,et al."Inducing effect on the percolation transition in complex networks".NATURE COMMUNICATIONS 4.-(2013):2412. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Inducing effect on t（481KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment