RT Journal Article
T1 Topological traps control flow on real networks: the case of coordination failures
A1 Roca, Carlos P.
A1 Lozano, Sergi
A1 Arenas, Àlex
A1 Sánchez, Angel
AB We study evolutionary games in real social networks, with a focus on coordination games. We find that populations fail tocoordinate in the same behavior for a wide range of parameters, a novel phenomenon not observed in most artificial modelnetworks. We show that this result arises from the relevance of correlations beyond the first neighborhood, in particularfrom topological traps formed by links between nodes of different degrees in regions with few or no redundant paths. Thisspecificity of real networks has not been modeled so far with synthetic networks. We thus conclude that model networksmust be improved to include these mesoscopic structures, in order to successfully address issues such as the emergence ofcooperation in real societies. We finally show that topological traps are a very generic phenomenon that may arise in verymany different networks and fields, such as opinion models, spread of diseases or ecological networks.
PB Public Library of Science (PLoS)
SN 1932-6203 (online)
YR 2010
FD 2010-12
LK https://hdl.handle.net/10016/13992
UL https://hdl.handle.net/10016/13992
LA eng
NO This work was partially supported by Ministerio de Ciencia e Innovacio´n (Spain) through Grants MOSAICO (to C.P.R. and A.S.), FIS2009 13730 C02 02 (toA.A.), by Comunidad de Madrid (Spain) through Grant MODELICO CM (to A.S.) and by Generalitat de Catalunya (Spain) through Grant 2009 SGR 838. S.L. waspartially supported by the Future and Emerging Technologies programme FP7 COSI ICT of the European Commission through project QLectives (grant no. 231200)
DS e-Archivo
RD 4 may. 2024