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 selforganize 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.
Introduction
The rapid growth of the Internet of Things^{1} is expected to lead to more than 50 billion connected devices by 2020, which implies challenges for the scalability of the digital infrastructure^{2,3,4,5}. Decentralized systems^{6, 7} provide the required scalability in addition to the advantage of high transparency and a low risk of abuse by single, powerful entities^{8, 9}. These architectures, however, face particular problems concerning their functionality. A key challenge is how to route information relying only on local knowledge^{10,11,12,13,14,15,16}. To accomplish this task, the alignment of incentives of the involved individuals or institutions in the routing process to achieve global navigability is of crucial importance^{2}.
Routing information is among the most important functions real complex networks must perform. Examples include biological networks like the human brain, social networks^{17}, and the Internet^{11, 18}. Many real complex networks have shown to be navigable, where nodes efficiently route messages using the connectivity of the network without relying on knowledge about the global topology. This can be achieved by performing greedy routing^{19, 20} in underlying geometric spaces^{10,11,12,13,14,15}. Greedy routing builds on nodes forwarding incoming messages to their neighbor that has the smallest distance to the destination measured in the underlying geometric space.
In reality, there is a cost associated to sending messages, which can be a physical cost or invested time or energy. This cost implies that individuals are unlikely to be willing to participate without incentives. Furthermore, if even a single node in a given message forwarding chain decides not to participate (defect), the entire delivery fails. This vulnerability of the navigation process raises serious concerns about the feasibility of navigation in realistic environments. Here, we introduce an incentive to participate in the navigation process and show that it can promote the emergence of global navigability. In reality, networks have a utility, and hence the successful delivery of information or goods generates value. We assume that this value is distributed equally among the individuals that took part in the forwarding process, which could be realized in digital environments by an appropriately designed cryptocurrency^{21}. In the following we study an evolutionary game^{22,23,24,25,26,27} that we call participatory greedy routing. We show that in the real IPv6 Internet topology as well as in synthetic networks, the mentioned incentive allows for the emergence of global cooperation and navigability in the system despite its vulnerability to defection. On the other hand, complete defection and the total breakdown of navigability is also possible. We shed light onto the conditions under which the system approaches the navigable state. In addition, we reveal that global cooperation emerges as the system selforganizes into local clusters of cooperators, which tend to spread and merge. Finally, building on this knowledge, we show how the initial minimal density of cooperators needed to drive the system to the navigable state can be reduced significantly by adopting an “act local” strategy.
Results
Navigation of complex networks via hidden metric spaces
It has been shown that real complex networks can be embedded into hidden hyperbolic metric spaces^{12, 13}. In these mappings, each node i is mapped into the hyperbolic disc where it is represented by the polar coordinates r_{ i }, θ_{ i }. These coordinates, or hidden variables, abstract the popularity and similarity of nodes^{15}. The radial coordinate r_{ i } is related to the expected degree of node i and therefore abstracts its popularity. More popular nodes are placed towards the center of the disc and hence obtain a lower radial coordinate, which are distributed according to $\rho (r)\propto {e}^{\frac{1}{2}(\gamma \mathrm{1)}r}$. The angular distance between nodes i and j given by Δθ_{ ij } = π−π−θ_{ i }−θ_{ j } is a measure of the similarity of i and j. A lower distance means a higher similarity. In simple terms, in a social network nodes close to you in this space would be your peers rather than your geographic neighbors. In the following, we always refer to this measure of proximity. The hyperbolic distance^{10},
comprises information about both the similarity and popularity of nodes i and j. The connection probability for a given pair of nodes depends only on their hyperbolic distance. Given a real network, the coordinates of nodes can be inferred, using Maximum Likelihood Estimation techniques^{11,12,13}.
In the inferred hyperbolic maps, one can identify soft communities, which are clusters of nodes close to each other in the angular similarity space^{11, 15, 28, 29}, predict missing links^{12, 13, 28}, and perform efficient greedy routing reaching targets with high success rates and following approximatively topologically shortest paths^{11,12,13, 18}. Importantly, the synthetic networks generated in this work are smallworld networks^{30, 31}.
In greedy routing, each node forwards messages to her neighbor that is closest to the target in the underlying metric space. This means that node i forwards the message to its neighbor node j located at the smallest hyperbolic distance to the target node t, i.e. ${x}_{jt}={\mathrm{min}}_{l\in \mathrm{NB}(i)}{x}_{lt}$, where l runs over all neighbors of i and x is the hyperbolic distance from Eq. 1. This process is illustrated in Fig. 1a. Only local knowledge about the coordinates of neighbors and those of the target is needed to perform routing. If a message is given back to a node it has already visited, the delivery fails (see ref. 19 for details).
However, greedy routing assumes that all nodes, or agents, participate in the process, which is not the case in reality. In the following, we consider a cost associated with sending messages and present incentives that can lead to globalscale cooperation and a high performance of the system.
Participatory greedy routing
Participating in the forwarding of messages implies a commitment of the involved agents in terms of time and resources, in other words, sending messages has a cost. Individual agents will only be willing to pay this cost if they obtain a benefit from using the network. Hence, it is essential to create an incentive that can enable the emergence of global cooperation among the agents in the system. Real networks perform certain functions, and hence successfully delivering information or goods generates value. In decentralized systems, this value is generated in a bottomup way by the agents who perform the routing. Consequently, we assume that the value generated, which we call b, is distributed equally among the agents that participate in the successful delivery. In addition, each agent that sends a message has to pay a cost, which we set to 1. This cost is paid even if the message is not delivered. Note that a single defector along the chain (except for the final destination) will lead to a failure of delivery (see Fig. 1b). Each forwarding chain is similar to a coordination game in the sense that the reward is only obtained if all nodes in the chain cooperate. However, costs are only paid until the message reaches the first defector.
Is cooperation possible despite the strong impact that even a single defector can have? And if yes, under which conditions? To answer these questions, we design an evolutionary game called participatory greedy routing, in which individual agents choose their strategy such that they either cooperate or defect. Cooperators forward messages, whereas defectors ignore them and hence even a single one causes the entire delivery to fail.
Participatory greedy routing is defined as follows and consists of three phases: i) Initialization phase: First, we either generate synthetic networks of size N with an underlying hyperbolic geometry using the model described in Appendix, or we use the real IPv6 Internet topology and its mapping to hyperbolic space (see Appendix). Then, we randomly distribute the initial cooperators, whose density we denote by C_{0}, in the network. We will discuss the impact of a different distribution of initial cooperators later. For now, let us move on to the ii) navigation phase: We randomly select pairs of nodes that act as source and target of a message sending process. We simulate the greedy routing process^{19, 20} by forwarding the message to the neighbor closest to the target in the metric space at each step until it either reaches its destination or enters a loop or is passed on to a defector. In the last two cases, the delivery fails. After each message sending intent, we distribute the payoffs: each agents that has sent the message to another agent pays the cost of 1 (i.e. her payoff is reduced by 1), and only if the message was delivered successfully, each agent that participated in the forwarding chain (including the final destination) obtains her share b/l_{ c } of the generated value, where l_{ c } denotes the length of the chain including the final recipient. iii) Update phase: After N message sending intents, we perform a step where individuals can update their strategies following a replicator dynamics^{32,33,34}. Each agent i selects a random neighbor j and copies her strategy (cooperate or defect) with a probability that depends on the payoff difference p_{ j } − p_{ i }, here chosen to be FermiDirac like (in analogy to maximum entropy considerations in Glauber dynamics^{32, 35}),
where K mimics the randomness of decisions (here we always set K = 1). We assume that all agents update their strategies at the same time. Therefore, each node perceives the previous state of each other node to compute her new state. Only after each new state is computed, the changes in strategy are applied and become visible for the other nodes. After all agents update their strategy, we reset all payoffs and go back to the navigation phase until we reach the end of the simulation.
Bistability of the system
We find that the system can approach two qualitatively different states in the long term. A functional state, in which nearly the entire population cooperates and the system is highly navigable, and a nonfunctional state, in which nearly the whole population defects and the system cannot be navigated at all (see Fig. 2a). This bistability can be understood intuitively from the feedback between system performance and cooperation. If cooperation decreases, the system as a whole performs worse, and the temptation to defect increases, as obtaining the reward for successfully delivering a message becomes less likely. Hence, defection increases, which further decreases the system performance, which further increases defection, and so on, leading eventually to a complete breakdown of cooperation^{1} and navigability. On the other hand, more cooperation means a better system performance, making cooperation a better strategy choice, which can lead to nearly full cooperation and navigability.
The final fate of the system is determined by the initial rate of cooperators C_{0} and the payoff parameter b. We find that in a large region of the phasespace either the functional state (blue region in Fig. 2a,b,d,e) or the nonfunctional state (red region) is approached with a high probability. These regions are separated by a smaller region in which both states are approached with intermediate probabilities (white region).
Finally, note that, for full cooperation, participatory greedy routing degenerates towards greedy routing. In this optimal case, we find for the synthetic networks (γ = 2.5) a success rate of (87.2 ± 3.1)% for greedy routing with an average of (4.1 ± 0.3) hops. For the Internet IPv6 network, we find that (91.6 ± 0.5) percent of the messages are delivered successfully with (3.61 ± 0.03) hops on average. In the functional state, participatory greedy routing yields a performance close to these optimal values (see Supplementary Materials).
Selforganized local clusters drive global cooperation
We observe that the spontaneous emergence of cooperating local clusters precedes the global emergence of cooperation^{36}, and the underlying metric space offers a natural representation of such clusters. In Fig. 3 we present an explicit realization of the system for synthetic networks (see Supplementary Video 1) and one for the IPv6 Internet network (see Supplementary Video 2), where we start with a small fraction of cooperators that are chosen at random. Initially, the fraction of cooperators decreases (see Fig. 3a), but at the same time localized clusters of high cooperation emerge. Such clusters are sets of nodes in a small angular interval of the underlying space (see Fig. 3b and c). Importantly, these clusters are successful because message paths follow shortest distances, and hence nodes within such a cluster can communicate despite the initially very low cooperation and poor performance of the system globally. If enough value b is generated, these clusters can create a higher payoff than their defecting neighbors. This implies that defectors located at the border of a cooperating cluster have a high probability of switching to cooperation, which results in their assimilation of the cluster. Hence, the localized clusters of high cooperation grow and eventually merge until they cover a large fraction of the network. To sum up, in simple terms, global cooperation emerges from the spread of local clusters of cooperators.
Clustering of cooperators reduces the initial “critical mass”
We have seen that an initial “critical mass”, i.e. a certain minimal density of initial cooperators is needed to drive the system to the functional state. We find that less initial cooperators are needed if the networks are more heterogeneous (see Fig. 2c). The navigability of the system—even for full cooperation—decreases quickly for γ > 2.9, which implies that it becomes very difficult to drive the system to the state of high cooperation (see Supplementary Materials). Note that most real complex networks have powerlaw exponents between 2 and 3 and are navigable^{11}.
As discussed in the previous section, the system dynamically selforganizes into localized clusters of high cooperation, which then expand and merge, eventually giving rise to global cooperation^{36}. We can exploit the understanding of this process to lower the minimal initial density of cooperators. In particular, instead of distributing them randomly, we can assign them to a certain region of the angular space (see Supplementary Fig. 1f) by assigning to node i the strategy
where θ_{ i } denotes the angular coordinate of node i. This leads on average to an initial density C_{0} of cooperators due to the uniform distribution of angular coordinates in the model for the generation of synthetic networks (see Appendix). This strategy significantly reduces the minimal initial density of cooperators required to reach the desired functional state. We define a threshold of initial cooperators above which the functional state is approached with more than 50% probability. We find that starting with clustered initial cooperators can reduce this threshold by up to 50% for the synthetic networks considered (γ = 2.7), and by up to 24% for the IPv6 Internet topology (see Fig. 2c and f). To conclude, starting with local clusters of cooperators strongly favors the emergence of global cooperation and navigability.
The role of hubs
Hubs, i.e. nodes with very high degree, play an important role in the navigation process. In particular, the navigation process follows a “zoom in  zoom out” pattern, where hubs—forming largerange connections in the metric space—facilitate the transmission of messages across the network^{11}. Therefore, one would expect that a lower number of initial cooperators is needed to drive the system to the functional state if those cooperators are the hubs of the system.
To study the effect of selecting hubs as initial cooperators, we select NC_{0} cooperators as before, but now instead of either selecting them uniformly at random or locating them in the angular space, we select nodes proportional to their degree k^{α}. The parameter α then represents the strength of the preference of hubs to be among the initial cooperators, and for α = 0 one recovers the random case. Results for different values of α are shown in Fig. 4. Indeed, one observes a strong mitigation effect for higher values of α. We conclude that, if possible, targeting the hubs of the system constitutes an efficient strategy to favor the emergence of cooperation in the system.
Community structure of the real Internet network
As mentioned above, the real Internet IPv6 topology leads to similar results as for the case of synthetic networks. Especially, we again find a bistable behavior (see Fig. 2d and e), meaning that the system can be either in a state of high cooperation and navigability or nearly total defection and complete breakdown of navigability. We also find that clustering of the initial cooperators (note that the nonuniform distribution of angular coordinates requires a slightly different way to assign localized initial conditions, which we explain in Appendix) decreases the minimal density required to drive the system to the desired state (see Fig. 2f). In accordance with our findings concerning synthetic networks, the higher heterogeneity present in the Internet IPv6 topology (γ ≈ 2.1) favors the emergence of global cooperation and reduces the relative effect of clustered initial cooperators compared to distributing them randomly (compare Fig. 2c and f).
The existence of angular bins with significantly higher than average number of nodes is an indicator of a community structure that is present in real networks, in contrast to the synthetic networks considered here. In the real Internet IPv6 topology, the emerging clusters of high cooperation coincide—to some extend—with the community structure of the network (see Fig. 3e,f, and Supplementary Video 2).
Discussion
Real complex networks have shown to be navigable efficiently and relying only on local knowledge by performing greedy routing in underlying hidden metric spaces. However, greedy routing assumes that all nodes, or agents, participate in the process, which is often not the case in reality. Forwarding information has a cost for the agents, which can be a physical cost or invested time or energy. This cost is especially important because it causes a temptation for individual agents to defect (not participate in the navigation). The navigation process is vulnerable to defection because even a single defector leads to the failure of an entire forwarding chain. However, successfully delivering information in real networks generates value, which in decentralized systems is generated in a bottomup way.
We assume that this value is shared among the agents that participate in the successful delivery. Agents can cooperate or defect, i.e. participate or not. We call this process participatory greedy routing. We show in the real IPv6 Internet network as well as in synthetic networks that, in participatory greedy routing, global cooperation can emerge from local interactions. We show that the system is effectively bistable, and can either be functional, in which case nearly the entire population cooperates and the network is highly navigable, or nonfunctional, which corresponds to the complete breakdown of navigability and nearly total defection. Interestingly, the emergence of global cooperation is preceded by the selforganization of the system into clusters of high cooperation. This organizational principle can be exploited to lower the critical initial density of cooperators needed to drive the system—with a high probability—to the desired functional state. We show that, if the initial cooperators are concentrated in a local cluster, the required minimal number of initial cooperators is reduced significantly. A similar effect can be obtained by selecting hubs as the initial cooperators.
The inclusion of a reputation system^{37}, competition between several networks^{18, 38,39,40}, and adapting the network topology^{16} constitute interesting tasks for future work. Participatory navigation procedures like the one described in this manuscript are likely to play an important role in decentralized future digital environments and could sustain information routing in the Internet. Our results confirm that the emergence of global cooperation and navigability is possible with the correct incentives and that the adoption of participatory bottomup navigation is favored by starting with local clusters of participating agents. This is particularly important for the implementation in real systems.
Methods
Synthetic networks
We construct synthetic networks using the ${\mathbb{S}}^{1}$ model described in ref. 14, which we then map to its approximatively equivalent counterpart in the hyperbolic disc, the ${\mathbb{H}}^{2}$^{10} model.
${\mathbb{S}}^{1}$ model
In the ${\mathbb{S}}^{1}$ model each node i has a set of hidden variables κ_{ i }, θ_{ i }. κ_{ i } denotes the expected degree of node i, and the angular coordinate θ_{ i } ∈ [0, 2π) abstracts a similarity space. The model parameters are size N, the exponent for the power law degree distribution, γ > 2, average degree $\overline{k}$, and temperature T ∈ [0, 1]. The network generation procedure then works as follows:

1.
Assign hidden variables: For each of the N nodes, we draw θ_{ i } from the uniform distribution in [0, 2π) and κ_{ i } from the probability density function
$${\kappa}^{\mathrm{min}}=\overline{k}\frac{\gamma 2}{\gamma 1},$$$$\rho (\kappa )=(\gamma \mathrm{1)}{\kappa}^{{\mathrm{min}}^{\gamma 1}}{\kappa}^{\gamma},$$(4)where κ^{min} controls the expected mean degree $\overline{k}$.

2.
Now, we connect each pair of nodes i, j with the probability
where d(θ_{ i }, θ_{ j }) denotes the the angular distance between i and j.
Transformation to ${\mathbb{H}}^{2}$
We transform the ${\mathbb{S}}^{1}$ model to the ${\mathbb{H}}^{2}$ model in the hyperbolic disc by mapping the hidden variables κ_{ i } to radial coordinates r_{ i } according to
where R denotes the disc radius given by
Finally, note that in the ${\mathbb{H}}^{2}$ model the connection probability from Eq. (5) translates to the FermiDirac distribution
and depends only on the hyperbolic distance
between the nodes^{10}.
The IPv6 Internet topology
In the IPv6 Internet topology each node represens an Autonomous System. The data was collected and developed by the Archipelago active measurement infrastructure (ARK) and CAIDA^{41}. Autonomous Systems are constituents of the Internet infrastructure that are managed by a single entity and exchange traffic between them. Connections in the topology represent relationships between different Autonomous Systems to facilitate the exchange of traffic. The dataset^{42} consists of Autonomous Systems that route information using the IPv6 protocol. The topology used in^{18} was obtained by joining the connections during the first 15 days of January 2015 taken from^{42}. The network has N = 5163 nodes, a power law degree distribution with exponent γ = 2.1, and average degree of <k> = 5.21, and an average mean local clustering coefficient of c = 0.55. The processed network data and its hyperbolic mapping were taken from publication^{18}. The hyperbolic mapping was obtained using the HyperMap method^{12, 13}. An implementation of this method is publicly available at^{43}.
Localized initial conditions in the IPv6 topology
To assign localized initial conditions in the real Internet, due to the nonuniform distribution of angular coordinates, we cannot proceed like in the case of synthetic networks described by Eq. (3). This procedure would lead to significantly different numbers of initial cooperators depending on which section of the angular space one selects. Instead, we perform as follows. First, we order all nodes according to their angular coordinate. Then, we randomly select a node, i, and simply assign the nodes in the interval [i, i + NC_{0}] to cooperators. The ordering then ensures that they all lie within an angular sector. We choose node i randomly so that the set of initial cooperators differs between different realizations.
Additional Information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
 1.
Helbing, D. Globally networked risks and how to respond. Nature 497, 51–59 (2013).
 2.
Meyer, D., Fall, K. & Zhang, L. The internet architecture board. RFC4984 (2007).
 3.
The future of the internet and broadband…and how to enable it. Federal Communications Commission (2009).
 4.
Godfrey, P. B., Ganichev, I., Shenker, S. & Stoica, I. Pathlet routing. SIGCOMM Comput. Commun. Rev. 39, 111–122 (2009).
 5.
Gammon, K. Networking: Four ways to reinvent the internet. Nature 463, 602–604 (2010).
 6.
Helbing, D. & Pournaras, E. Society: Build digital democracy. Nature 527, 33–34 (2015).
 7.
Contreras, J. L. & Reichman, J. H. Sharing by design: Data and decentralized commons. Science 350, 1312–1314 (2015).
 8.
Epstein, R. & Robertson, R. E. The search engine manipulation effect (seme) and its possible impact on the outcomes of elections. Proceedings of the National Academy of Sciences 112, E4512–E4521 (2015).
 9.
Bond, R. M. et al. A 61millionperson experiment in social influence and political mobilization. Nature 489, 295–8 (2012).
 10.
Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A. & Boguñá, M. Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106, doi:10.1103/PhysRevE.82.036106 (2010).
 11.
Boguñá, M., Papadopoulos, F. & Krioukov, D. Sustaining the Internet with hyperbolic mapping. Nature communications 1, 62 (2010).
 12.
Papadopoulos, F., Psomas, C. & Krioukov, D. Network mapping by replaying hyperbolic growth. IEEE/ACM Transactions on Networking 23, 198–211, doi:10.1109/TNET.2013.2294052 (2015).
 13.
Papadopoulos, F., Aldecoa, R. & Krioukov, D. Network geometry inference using common neighbors. Phys. Rev. E 92, 022807 (2015).
 14.
Serrano, M. Ã., Krioukov, D. & Boguñá, M. SelfSimilarity of Complex Networks and Hidden Metric Spaces. Phys. Rev. Lett. 100, 078701 (2008).
 15.
Papadopoulos, F., Kitsak, M., Serrano, M. Ã., Boguñá, M. & Krioukov, D. Popularity versus similarity in growing networks. Nature 489, 537–540 (2012).
 16.
Gulyás, A., Bró, J. J., Körösi, A., Rétvári, G. & Krioukov, D. Navigable networks as nash equilibria of navigation games. Nature Communications 6, 7651 (2015).
 17.
Kleineberg, K.K. & Boguñá, M. Evolution of the digital society reveals balance between viral and mass media influence. Phys. Rev. X 4, 031046, doi:10.1103/PhysRevX.4.031046 (2014).
 18.
Kleineberg, K.K., Boguñá, M., Serrano, M. Á. & Papadopoulos, F. Hidden geometric correlations in real multiplex networks. Nature Physics 12, 1076–1081 (2016).
 19.
Papadopoulos, F., Krioukov, D., Boguñá, M. & Vahdat, A. Greedy forwarding in dynamic scalefree networks embedded in hyperbolic metric spaces 2973–2981 (2010).
 20.
Boguñá, M., Krioukov, D. & Claffy, K. C. Navigability of complex networks. Nature Physics 5, 74–80 (2008).
 21.
Kleineberg, K.K. & Helbing, D. A “social bitcoin” could sustain a democratic digital world. The European Physical Journal Special Topics 225, 3231–3241 (2016).
 22.
Maynard Smith, J. Evolution and the Theory of Games (Cambridge University Press).
 23.
Vincent, T. L. & Brown, J. S. Evolutionary Game Theory, Natural Selection and Darwinian Dynamics (Cambridge University Press).
 24.
PoncelaCasasnovas, J. et al. Humans display a reduced set of consistent behavioral phenotypes in dyadic games. Science Advances 2, e1600451–e1600451 (2016).
 25.
Estrada, E. & GómezGardeñes, J. Communicability reveals a transition to coordinated behavior in multiplex networks. Physical Review E 89 (2014).
 26.
GómezGardeñes, J., Reinares, I., Arenas, A. & Flora, L. M. Evolution of cooperation in multiplex networks. Sci. Rep. 2 (2012).
 27.
Cardillo, A. et al. Evolutionary dynamics of timeresolved social interactions. Physical Review E 90 (2014).
 28.
Serrano, M. Ã., Boguñá, M. & Sagués, F. Uncovering the hidden geometry behind metabolic networks. Mol. BioSyst. 8, 843–850, doi:10.1039/C2MB05306C (2012).
 29.
Zuev, K., Boguñá, M., Bianconi, G. & Krioukov, D. Emergence of Soft Communities from Geometric Preferential Attachment. Scientific Reports 5, 9421 (2015).
 30.
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘smallworld’ networks. Nature 393, 440–442 (1998).
 31.
Kleineberg, K.K., Buzna, L., Papadopoulos, F., Boguna, M. & Serrano, M. A. Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks. arXiv 1702.02246 (2017).
 32.
Szabó, G. & Fáth, G. Evolutionary games on graphs. Physics Reports 446, 97–216 (2007).
 33.
Cressman, R. & Tao, Y. The replicator equation and other game dynamics. Proceedings of the National Academy of Sciences 111, 10810–10817 (2014).
 34.
Helbing, D. A stochastic behavioral model and a microscopic foundation of evolutionary game theory. Theory and Decision 40, 149–179 (1996).
 35.
Perc, M. Coherence resonance in a spatial prisoner’s dilemma game. New Journal of Physics 8, 22 (2006).
 36.
Helbing, D. & Yu, W. The outbreak of cooperation among successdriven individuals under noisy conditions. Proceedings of the National Academy of Sciences 106, 3680–3685 (2009).
 37.
Cuesta, J. A., GraciaLázaro, C., Ferrer, A., Moreno, Y. & Sánchez, A. Reputation drives cooperative behaviour and network formation in human groups. Sci. Rep. 5, 7843 (2015).
 38.
Kleineberg, K.K. & Boguñá, M. Digital ecology: Coexistence and domination among interacting networks. Scientific Reports 5, 10268 (2015).
 39.
Kleineberg, K.K. & Boguñá, M. Competition between global and local online social networks. Scientific Reports 6, 25116 (2016).
 40.
GómezGardeñes, J., de Domenico, M., Gutiérrez, G., Arenas, A. & Gómez, S. Layer–layer competition in multiplex complex networks. Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 373 (2015).
 41.
Claffy, K., Hyun, Y., Keys, K., Fomenkov, M. & Krioukov, D. Internet mapping: From art to science. In Conference For Homeland Security, 2009. CATCH ‘09. Cybersecurity Applications Technology, 205–211 (2009).
 42.
The IPv6 Topology Dataset (Date of access: Feb 13, 2017). https://www.caida.org/data/active/ipv6_allpref_topology_dataset.xml.
 43.
HyperMapCN Software Package (Date of access: Feb 13, 2017). https://bitbucket.org/dklab/2015_code_hypermap.
Acknowledgements
We thank Bary Pradelski for interesting discussions about game theory and networks embedded in metric spaces. The authors are grateful for support by the ERC Grant “Momentum” (324247).
Author information
Affiliations
Computational Social Science, ETH Zurich, Clausiusstrasse 50, CH8092, Zurich, Switzerland
 KajKolja Kleineberg
 & Dirk Helbing
Authors
Search for KajKolja Kleineberg in:
Search for Dirk Helbing in:
Contributions
K.K.K. designed the research, performed the simulations, and prepared all figures. Both authors discussed the research and wrote the paper.
Competing Interests
The authors declare that they have no competing interests.
Corresponding author
Correspondence to KajKolja Kleineberg.
Electronic supplementary material
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.