title: Network Anatomy Controlling Abrupt-like Percolation Transition.
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.
authors.affiliation: Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology 4259, Nagatsuta-cho, Yokohama, 226-8502, Japan.
authors.forename: Hirokazu
authors.initials: H
authors.lastname: Kawamoto
authors.affiliation: Institute of Innovative Research, Tokyo Institute of Technology 4259, Nagatsuta-cho, Yokohama, 226-8502, Japan.|Sony Computer Science Laboratories, 3-14-13, Higashi-Gotanda, Shinagawa-ku, Tokyo, 141-0022, Japan.
authors.forename: Hideki
authors.initials: H
authors.lastname: Takayasu
authors.affiliation: Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology 4259, Nagatsuta-cho, Yokohama, 226-8502, Japan. takayasu.m.aa@m.titech.ac.jp.|Institute of Innovative Research, Tokyo Institute of Technology 4259, Nagatsuta-cho, Yokohama, 226-8502, Japan. takayasu.m.aa@m.titech.ac.jp.
authors.forename: Misako
authors.initials: M
authors.lastname: Takayasu