Speaker
Prof.
Haijun Zhou
(Chinese Academy of Sciences)
Description
The mutual influence of structure and dynamical processes in
a complex networked system is an active yet challenging
research topic. In the present report we approach this
problem by studying a simple model system, namely the local
majority-rule (LMR) dynamics on an evolving network. We
first show analytically and by computer simulation that the
structure of the network can have a qualitative influence on
the typical relaxation time of the LMR dynamics, and that
scale-free networks with decaying exponent $\gamma$ in the
tiny range of $2< \gamma <2.5$ are particularly efficient
for the LMR process. Then we demonstrated that, under simple
local rules of dynamics-structure feedback, the LMR dynamics
can slowly drive the underlying network into a highly
heterogeneous structure with high clustering coefficient and
scale-free-like degree distributions. Most interestingly, a
global hub emerges spontaneously in the network, which has
direct interaction with a major fraction of all the other
vertices of the network.
This work is done in collaboration with Reinhard Lipowsky and Zhen Shao.
References:
H. J. Zhou and R. Lipowsky, PNAS, 102 (2005), 10052-10057.
H. J. Zhou and R. Lipowsky, JSTAT, P01009 (2007).
Z. Shao and H. J. Zhou, arXiv: 0804.3181v1 (2008).
This work is done in collaboration with Reinhard Lipowsky and Zhen Shao.
References:
H. J. Zhou and R. Lipowsky, PNAS, 102 (2005), 10052-10057.
H. J. Zhou and R. Lipowsky, JSTAT, P01009 (2007).
Z. Shao and H. J. Zhou, arXiv: 0804.3181v1 (2008).
