Publication: Topological traps control flow on real networks: the case of coordination failures
Loading...
Identifiers
Publication date
2010-12
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Public Library of Science (PLoS)
Abstract
We study evolutionary games in real social networks, with a focus on coordination games. We find that populations fail to
coordinate in the same behavior for a wide range of parameters, a novel phenomenon not observed in most artificial model
networks. We show that this result arises from the relevance of correlations beyond the first neighborhood, in particular
from topological traps formed by links between nodes of different degrees in regions with few or no redundant paths. This
specificity of real networks has not been modeled so far with synthetic networks. We thus conclude that model networks
must be improved to include these mesoscopic structures, in order to successfully address issues such as the emergence of
cooperation in real societies. We finally show that topological traps are a very generic phenomenon that may arise in very
many different networks and fields, such as opinion models, spread of diseases or ecological networks.
Description
Keywords
Bibliographic citation
PLoS One, vol. 5, n. 12, december 2010, Pp. 1-9