Cargando…

Network Anatomy Controlling Abrupt-like Percolation Transition

We virtually dissect complex networks in order to understand their internal structure, just as doctors do with the bodies of animals. Our novel method classifies network links into four categories: bone, fat, cartilage, and muscle, based on network connectivity. We derive an efficient percolation st...

Descripción completa

Detalles Bibliográficos
Autores principales: Kawamoto, Hirokazu, Takayasu, Hideki, Takayasu, Misako
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5428047/
https://www.ncbi.nlm.nih.gov/pubmed/28279026
http://dx.doi.org/10.1038/s41598-017-00242-4
Descripción
Sumario:We virtually dissect complex networks in order to understand their internal structure, just as doctors do with the bodies of animals. Our novel method classifies network links into four categories: bone, fat, cartilage, and muscle, based on network connectivity. We derive an efficient percolation strategy from this new viewpoint of network anatomy, which enables abrupt-like percolation transition through removal of a small amount of cartilage links, which play a crucial role in network connectivity. Furthermore, we find nontrivial scaling laws in the relationships between four types of links in each cluster and evaluate power exponents, which characterize network structures as seen in the real large-scale network of trading business firms and in the Erdős-Rényi network. Finally, we observe changes in the transition point for random bond percolation process, demonstrating that the addition of muscle links enhances network robustness, while fat links are irrelevant. These findings aid in controlling the percolation transition for an arbitrary network.