Precise calculation of a bond percolation transition and survival rates of nodes in a complex network.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 25885791.
- Also identified by DOI 10.1371/journal.pone.0119979 and PMC identifier 4401659.
- Licence recorded as CC BY.
- The licence permits redistribution, so the abstract is shown in full and the full text is available from the publisher.
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.
Medical subject headings
- Models, Theoretical