Anomalous lifetime distributions and topological traps in ordering dynamicsX. Castelló1, R. Toivonen1, 2, V. M. Eguíluz1, J. Saramäki2, K. Kaski2 and M. San Miguel1, 2
1 IFISC, Instituto de Física Interdisciplinar y Sistemas Complejos (CSIC-UIB), Campus Universitat Illes Balears E07122 Palma de Mallorca, Spain
2 Laboratory of Computational Engineering, Helsinki University of Technology - P.O. Box 9203, 02015 HUT, Finland
received 11 May 2007; accepted in final form 31 July 2007; published September 2007
published online 28 August 2007
We address the role of community structure of an interaction network in ordering dynamics, as well as associated forms of metastability. We consider the voter and AB model dynamics in a network model which mimics social interactions. The AB model includes an intermediate state between the two excluding options of the voter model. For the voter model we find dynamical metastable disordered states with a characteristic mean lifetime. However, for the AB dynamics we find a power law distribution of the lifetime of metastable states, so that the mean lifetime is not representative of the dynamics. These trapped metastable states, which can order at all time scales, originate in the mesoscopic network structure.
64.60.Cn - Order-disorder transformations; statistical mechanics of model systems.
87.23.Ge - Dynamics of social systems.
© Europhysics Letters Association 2007