Collective navigation of complex networks: Participatory greedy routing

Abstract Many networks are used to transfer information or goods, in other words, they are navigated. The larger the network, the more difficult it is to navigate efficiently. Indeed, information routing in the Internet faces serious scalability problems due to its rapid growth, recently accelerated...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Kaj-Kolja Kleineberg, Dirk Helbing
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/09f4c50fb84647e0abddb75e264dad0e
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:09f4c50fb84647e0abddb75e264dad0e
record_format	dspace
spelling	oai:doaj.org-article:09f4c50fb84647e0abddb75e264dad0e2021-12-02T11:40:59ZCollective navigation of complex networks: Participatory greedy routing10.1038/s41598-017-02910-x2045-2322https://doaj.org/article/09f4c50fb84647e0abddb75e264dad0e2017-06-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-02910-xhttps://doaj.org/toc/2045-2322Abstract Many networks are used to transfer information or goods, in other words, they are navigated. The larger the network, the more difficult it is to navigate efficiently. Indeed, information routing in the Internet faces serious scalability problems due to its rapid growth, recently accelerated by the rise of the Internet of Things. Large networks like the Internet can be navigated efficiently if nodes, or agents, actively forward information based on hidden maps underlying these systems. However, in reality most agents will deny to forward messages, which has a cost, and navigation is impossible. Can we design appropriate incentives that lead to participation and global navigability? Here, we present an evolutionary game where agents share the value generated by successful delivery of information or goods. We show that global navigability can emerge, but its complete breakdown is possible as well. Furthermore, we show that the system tends to self-organize into local clusters of agents who participate in the navigation. This organizational principle can be exploited to favor the emergence of global navigability in the system.Kaj-Kolja KleinebergDirk HelbingNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-9 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Kaj-Kolja Kleineberg Dirk Helbing Collective navigation of complex networks: Participatory greedy routing
description	Abstract Many networks are used to transfer information or goods, in other words, they are navigated. The larger the network, the more difficult it is to navigate efficiently. Indeed, information routing in the Internet faces serious scalability problems due to its rapid growth, recently accelerated by the rise of the Internet of Things. Large networks like the Internet can be navigated efficiently if nodes, or agents, actively forward information based on hidden maps underlying these systems. However, in reality most agents will deny to forward messages, which has a cost, and navigation is impossible. Can we design appropriate incentives that lead to participation and global navigability? Here, we present an evolutionary game where agents share the value generated by successful delivery of information or goods. We show that global navigability can emerge, but its complete breakdown is possible as well. Furthermore, we show that the system tends to self-organize into local clusters of agents who participate in the navigation. This organizational principle can be exploited to favor the emergence of global navigability in the system.
format	article
author	Kaj-Kolja Kleineberg Dirk Helbing
author_facet	Kaj-Kolja Kleineberg Dirk Helbing
author_sort	Kaj-Kolja Kleineberg
title	Collective navigation of complex networks: Participatory greedy routing
title_short	Collective navigation of complex networks: Participatory greedy routing
title_full	Collective navigation of complex networks: Participatory greedy routing
title_fullStr	Collective navigation of complex networks: Participatory greedy routing
title_full_unstemmed	Collective navigation of complex networks: Participatory greedy routing
title_sort	collective navigation of complex networks: participatory greedy routing
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/09f4c50fb84647e0abddb75e264dad0e
work_keys_str_mv	AT kajkoljakleineberg collectivenavigationofcomplexnetworksparticipatorygreedyrouting AT dirkhelbing collectivenavigationofcomplexnetworksparticipatorygreedyrouting
_version_	1718395442946899968

Collective navigation of complex networks: Participatory greedy routing

Ejemplares similares