Network Anatomy Controlling Abrupt-like Percolation Transition

Abstract

Abstract 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.