Parts | Days | Selection | Search | Updates | Downloads | Help

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 20: Networks: From Topology to Dynamics IV (with BP, DY)

SOE 20.3: Talk

Thursday, March 17, 2011, 15:45–16:00, GÖR 226

Topological traps and coordination failures on real networks — •Carlos P. Roca^1,2, Sergi Lozano¹, Alex Arenas^3,4, and Angel Sánchez^2,4,5 — ¹Chair of Sociology, in particular of Modeling and Simulation, ETH Zurich, Switzerland — ²Grupo Interdisciplinar de Sistemas Complejos (GISC), Departamento de Matemáticas, Universidad Carlos III de Madrid, Leganés, Spain — ³Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Tarragona, Spain — ⁴Instituto de Biocomputación y Física de Sistemas Complejos (BIFI), Universidad de Zaragoza, Spain — ⁵Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM, Madrid, Spain

Coordination is a crucial phenomenon in many social and economic systems. We study evolutionary games in real social networks, with a focus on coordination games [1]. We find that populations fail to coordinate in an important number of cases, a feature 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, hence we show the need to include these mesoscopic structures to address issues such as the emergence of cooperation in real societies. We claim that topological traps are a very generic phenomenon. which may arise in very many different networks and fields, such as opinion models, spread of diseases or ecological networks.

[1] Roca, Lozano, Arenas and Sánchez, PLoS ONE, in press.