| Limited path percolation in complex networks. | |
| | |
MedLine Citation:
|
PMID: 17995444 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
We study the stability of network communication after removal of a fraction q=1-p of links under the assumption that communication is effective only if the shortest path between nodes i and j after removal is shorter than al(ij)(a> or =1) where l(ij) is the shortest path before removal. For a large class of networks, we find analytically and numerically a new percolation transition at p(c)=(kappa(0)-1)((1-a)/a), where kappa(0) [triple bond]<k(2)> / <k>and k is the node degree. Above p(c), order N nodes can communicate within the limited path length al(ij), while below p(c), N(delta) (delta<1) nodes can communicate. We expect our results to influence network design, routing algorithms, and immunization strategies, where short paths are most relevant. |
| | |
Authors:
|
Eduardo López; Roni Parshani; Reuven Cohen; Shai Carmi; Shlomo Havlin |
Related Documents
:
|
3453934 - Cacolalia. 12332554 - Thromboembolism and oral contraceptives. (letter to the editor). 7228334 - Scientific aspects of the work of the commission of the european communities on asbestos. 14754114 - Integral representation for the electron-atom ionization amplitude which is free of amb... 12918634 - Beyond hearing aid fitting: improving communication for older adults. 10174944 - Operating theatres. funders keepers. |
Publication Detail:
|
Type: Journal Article; Research Support, Non-U.S. Gov't; Research Support, U.S. Gov't, Non-P.H.S. Date: 2007-10-29 |
Journal Detail:
|
Title: Physical review letters Volume: 99 ISSN: 0031-9007 ISO Abbreviation: Phys. Rev. Lett. Publication Date: 2007 Nov |
Date Detail:
|
Created Date: 2007-11-12 Completed Date: 2008-01-29 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 0401141 Medline TA: Phys Rev Lett Country: United States |
Other Details:
|
Languages: eng Pagination: 188701 Citation Subset: IM |
Affiliation:
|
CNLS & T-7, Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA. edlopez@lanl.gov |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Algorithms Communication* Information Services* Models, Biological* Models, Theoretical* |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Slippery or sticky boundary conditions: control of wrinkling in metal-capped thin polymer films by s...
Next Document: Scale-free distribution of avian influenza outbreaks.