Research Papers

Network Anatomy Controlling Abrupt-like Percolation Transition

Scientific Reports

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 the removal of a small number 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 the 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.

>For more details, please refer to the link here.

Tokyo Institute of Technology, Hirokazu Kawamoto, Hideki Takayasu, and Misako Takayasu

Research and Collaborations TOP