Effect of initial conditions on Glauber dynamics in complex networks.pdfVIP

Effect of initial conditions on Glauber dynamics in complex networks Makoto Uchida∗ and Susumu Shirayama† Research into Artifacts, Center for Engineering (RACE), the University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8568, Japan (Dated: February 6, 2008) 7 The effect of initial spin configurations on zero-temperature Glauber spin dynamics in complex 0 networks is investigated. In a system in which the initial spins are defined by centrality measures 0 at the vertices of a network, a variety of non-trivial diffusive behaviors arise, particularly in relation 2 to functional relationships between the initial and final fractions of positive spins, some of which b exhibit a critical point. Notably, the majority spin in the initial state is not always dominant in e the final state, and the phenomena that occur as a result of the dynamics differ according on the F initial condition, even for the same network. It is thus concluded that the initial condition of a complex network exerts an influence on spin dynamics that is equally as strong as that exerted by 1 the network structure. 2 PACS numbers: 89.75.Fb, 05.50.+q, 64.60.Cn, 89.75.Hc ] n n - The study of complex networks has generated broad in- biased. In such a case, it becomes possible to introduce s terest, particularly in the field of nonlinear physics [1, 2]. some form of ordering into an initially disordered state