Precise calculation of a bond percolation transition and survival rates of nodes in a complex network
Author(s)
Kawamoto, H
Takayasu, H
Jensen, HJ
Takayasu, M
Type
Journal Article
Abstract
Through precise numerical analysis, we reveal a new type of universal loopless percolation transition in randomly removed complex networks. As an example of a real-world network, we apply our analysis to a business relation network consisting of approximately 3,000,000 links among 300,000 firms and observe the transition with critical exponents close to the mean-field values taking into account the finite size effect. We focus on the largest cluster at the critical point, and introduce survival probability as a new measure characterizing the robustness of each node. We also discuss the relation between survival probability and k-shell decomposition.
Date Issued
2015-04-17
Date Acceptance
2015-02-01
Citation
PLOS One, 2015, 10 (4)
ISSN
1932-6203
Publisher
Public Library of Science
Journal / Book Title
PLOS One
Volume
10
Issue
4
Copyright Statement
© 2015 Kawamoto et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
License URL
Subjects
Science & Technology
Multidisciplinary Sciences
Science & Technology - Other Topics
Percolation
Graphs
Scale-free networks
Computer networks
Statistical theories
Number theory
Blood flow
Protein interaction networks
Publication Status
Published
Article Number
e0119979