title: Trade-offs between robustness and small-world effect in complex networks.
abstract: Robustness and small-world effect are two crucial structural features of complex networks and have attracted increasing attention. However, little is known about the relation between them. Here we demonstrate that, there is a conflicting relation between robustness and small-world effect for a given degree sequence. We suggest that the robustness-oriented optimization will weaken the small-world effect and vice versa. Then, we propose a multi-objective trade-off optimization model and develop a heuristic algorithm to obtain the optimal trade-off topology for robustness and small-world effect. We show that the optimal network topology exhibits a pronounced core-periphery structure and investigate the structural properties of the optimized networks in detail.
authors.affiliation: College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, P. R. China.
authors.forename: Guan-Sheng
authors.initials: GS
authors.lastname: Peng
authors.affiliation: College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, P. R. China.
authors.forename: Suo-Yi
authors.initials: SY
authors.lastname: Tan
authors.affiliation: College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, P. R. China.|Department of Computer Science, University of California, Davis, California 95616, USA.
authors.forename: Jun
authors.initials: J
authors.lastname: Wu
authors.affiliation: Department of Energy Science, Sungkyunkwan University, 440-746 Suwon, Korea.
authors.forename: Petter
authors.initials: P
authors.lastname: Holme