Geographical construction of scale-free networks with both short path lengths and hops

  • Authors:

  • Yukio Hayashi;Jun Matsukubo

  • Affiliations:

  • Japan Advanced Institute of Science and Technology, Ishikawa, Japan;Kitakyusyu National College of Technology, Fukuoka, Japan

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We find the structural effect in geographical networks on the optimal paths and on the robustness of the connectivity. The communication efficiency are measured by the average path lengths and hops in the typical planar networks: Delaunay triangulation, random Apollonian network, and our proposed model with the well-balanced properties. The dynamic configuration will be useful especially for ad hoc communication.