Skip to main content
SpringerLink
Log in

Orderliness of Navigation Patterns in Hyperbolic Complex Networks

  • Conference paper
  • First Online:
Complex Networks & Their Applications XII (COMPLEX NETWORKS 2023)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1143))

Included in the following conference series:

  • 855 Accesses

Abstract

Navigation plays a pivotal role in the operation of real-world complex networks. In this paper, we delve into the extensive realm of the ’store and forward’ principle, comprising two fundamental components: the addressing scheme for network nodes and the routing function responsible for establishing paths between network endpoints. Particularly, we show that the hyperbolic geometry of complex networks can be used to greatly improve the orderliness of navigation patterns in complex networks implementing the store and forward principle. By using entropy-based measures applied on the forwarding tables we provide a formal assessment for the orderliness which can also be used to estimate the memory requirements of navigation directly at individual nodes and in the whole network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Allard, A., Serrano, M.Á.: Navigable maps of structural brain networks across species. PLoS Comput. Biol. 16(2), e1007584 (2020)

    Article  Google Scholar 

  2. Boguná, M., Papadopoulos, F., Krioukov, D.: Sustaining the internet with hyperbolic mapping. Nat. Commun. 1(1), 62 (2010)

    Article  Google Scholar 

  3. Ferragina, P., Venturini, R.: A simple storage scheme for strings achieving entropy bounds. Theoret. Comput. Sci. 372(1), 115–121 (2007)

    Article  MathSciNet  Google Scholar 

  4. Gulyás, A., Rétvári, G., Heszberger, Z., Agarwal, R.: On the scalability of routing with policies. IEEE/ACM Trans. Networking 23(5), 1610–1618 (2014)

    Article  Google Scholar 

  5. Kőrösi, A., Gulyás, A., Heszberger, Z., Bíró, J., Rétvári, G.: On the memory requirement of hop-by-hop routing: tight bounds and optimal address spaces. IEEE/ACM Trans. Networking 28(3), 1353–1363 (2020)

    Article  Google Scholar 

  6. Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Boguná, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82(3), 036106 (2010)

    Article  MathSciNet  Google Scholar 

  7. Papadopoulos, F., Kitsak, M., Serrano, M.Á., Boguná, M., Krioukov, D.: Popularity versus similarity in growing networks. Nature 489(7417), 537–540 (2012)

    Article  Google Scholar 

  8. Papadopoulos, F., Psomas, C., Krioukov, D.: Network mapping by replaying hyperbolic growth. IEEE/ACM Trans. Networking 23(1), 198–211 (2014)

    Article  Google Scholar 

  9. Rétvári, G., Tapolcai, J., Kőrösi, A., Majdán, A., Heszberger, Z.: Compressing IP forwarding tables: towards entropy bounds and beyond. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 111–122 (2013)

    Google Scholar 

  10. Voitalov, I., Aldecoa, R., Wang, L., Krioukov, D.: Geohyperbolic routing and addressing schemes. ACM SIGCOMM Comput. Commun. Rev. 47(3), 11–18 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications and Media Informatics, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1111 Műegyetem rkp. 2, Budapest, Hungary

    Dániel Ficzere, Gergely Hollósi, Attila Frankó, Pál Varga & József Biró

Authors
  1. Dániel Ficzere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gergely Hollósi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Attila Frankó
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pál Varga
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. József Biró
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dániel Ficzere .

Editor information

Editors and Affiliations

  1. University of Burgundy, Dijon Cedex, France

    Hocine Cherifi

  2. Thomas J. Watson College of Engineering and Applied Science, Binghamton University, Binghamton, NY, USA

    Luis M. Rocha

  3. IUT Lumière - Université Lyon 2, University of Lyon, Bron, France

    Chantal Cherifi

  4. Department of Economics, Yildiz Technical University, Istanbul, Türkiye

    Murat Donduran

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ficzere, D., Hollósi, G., Frankó, A., Varga, P., Biró, J. (2024). Orderliness of Navigation Patterns in Hyperbolic Complex Networks. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1143. Springer, Cham. https://doi.org/10.1007/978-3-031-53472-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-53472-0_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-53471-3

  • Online ISBN: 978-3-031-53472-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation