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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Barabási, A.-L.: Linked: The New Science of Networks. Perseus (2002)
Cancho, R.F.I., Solé, R.V.: Optimization in Complex Networks. In: Pastor-Satorras, R., Rubi, M., Diaz-Guilera, A. (eds.) Statistical Mechanics in Complex Networks. Lecture Notes in Physics, vol. 625, pp. 114–126. Springer, Berlin (2003)
Albert, R., Barabási, A.-L.: Nature 406, 378 (2000)
Yook, S.-H., Jeong, H., Barabási, A.-L.: PNAS 99(21),13382 (2002)
Gastner, M.T., Newman, M.E.J.: arXiv:cond-mat/0407680 (2004)
Hayashi, Y.: IPSJ Journal, Special Issue on Network Ecology 47(3) (2006) or arXiv:physics/0512011 (2005)
Braunstein, L.A., et al.: Phys. Rev. Lett. 91, 168701 (2003)
Kalisky, T., et al.: Phys. Rev. E 72, 025102 (2005)
Tadic, B., Thurner, S.: Physica A 332, 566 (2004) and 346, 183 (2005)
Manna, S.S., Parongama, S.: Phys. Rev. E 66, 066114 (2002)
Xulvi-Brunet, R., Sokolov, I.M.: Phys. Rev. E 66, 026118 (2002)
Warren, C.P., Sander, L.M., Sokolov, I.M.: Phys. Rev. E 66, 056105 (2002)
Ben-Avraham, D., et al.: Physica A 330, 107 (2003)
Zhou, T., Yan, G., Wang, B.-H.: Phys. Rev. E 71, 046141 (2005)
Doye, J.P.K., Massen, C.P.: Phys. Rev. E 71, 016128 (2004)
Andrade Jr., J.S., et al.: Phys. Rev. Lett. 94, 018702 (2005)
Bose, P., Morin, P.: SIAM J. of Computing 33(4), 937 (2004)
Imai, K.: IEICE Trans. on Infor. and Syst. 83-D(3), 428 (2000)
Okabe, A., et al.: Spatial Tessellations, 2nd edn. John Wiley, Chichester (2000)
Keil, J.M., Gutwin, C.A.: Discrete Compt. Geom. 7, 13 (1992)
Amaral, L.A.N., et al.: PNAS 97(21), 11149 (2000)
Cohen, R., et al.: Structural properties of scale-free networks. In: Bornholdts, S., Shuster, H.G. (eds.) Handbook of Graphs and Networks, pp. 85–110. Wiley-VCH, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hayashi, Y., Matsukubo, J. (2006). Geographical Construction of Scale-Free Networks with Both Short Path Lengths and Hops. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_151
Download citation
DOI: https://doi.org/10.1007/11758532_151
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)