title: Geographical effects on the path length and the robustness in complex networks.
abstract: The short paths between any two nodes and the robustness of connectivity are advanced properties of scale-free (SF) networks; however, they may be affected by geographical constraints in realistic situations. We consider geographical networks with the SF structure based on planar triangulation for online routings, and suggest scaling relations between the average distance or number of hops on the optimal paths and the network size. We also show that the tolerance to random failures and attacks on hubs is weakened in geographical networks, and that even then it is possible for the extremely vulnerable ones to be improved by adding with the local exchange of links.
authors.affiliation: Japan Advanced Institute of Science and Technology, Ishikawa, 923-1292, Japan.
authors.forename: Yukio
authors.initials: Y
authors.lastname: Hayashi
authors.forename: Jun
authors.initials: J
authors.lastname: Matsukubo