Formation of modularity in a model of evolving networks

¹ Temasek Laboratories, National University of Singapore - 117508, Singapore
² Beijing-Hong Kong-Singapore Joint Centre for Nonlinear & Complex Systems (Singapore), National University of Singapore - Kent Ridge, 119260, Singapore
³ Institute of Theoretical Physics and Department of Physics, East China Normal University Shanghai, 200062, PRC
⁴ Department of Physics, National University of Singapore - 117542, Singapore

^a tsllm@nus.edu.sg

Received: 28 March 2011
Accepted: 19 July 2011

Abstract

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the observations of real social networks, we introduced a link-creating/deleting strategy according to the local dynamics in the model. Thus the coevolution of dynamics and topology naturally determines the network properties. It is found that for a small coupling strength, the networked system cannot reach any synchronization and the network topology is homogeneous. Interestingly, when the coupling strength is large enough, the networked system spontaneously forms communities with different dynamical states. Meanwhile, the network topology becomes heterogeneous with modular structures. It is further shown that in a certain parameter regime, both the degree and the community size in the formed network follow a power-law distribution, and the networks are found to be assortative. These results are consistent with the characteristics of many empirical networks, and are helpful to understand the mechanism of formation of modularity in complex networks.