Commun. Comput. Phys., 8 (2010), pp. 835-844.

Emergence of Community Structure in the Adaptive Social Networks

Long Guo 1*, Xu Cai 1

1 Complexity Science Center and Institute of Particle Physics, Huazhong (Central China) Normal University, Wuhan, 430079, China.

Received 18 October 2009; Accepted (in revised version) 16 December 2009
Available online 17 May 2010


In this paper, we propose a simple model of opinion dynamics to construct social networks, based on the algorithm of link rewiring of local attachment (RLA) and global attachment (RGA). Generality, the system does reach a steady state where all individuals' opinion and the complex network structure are fixed. The RGA enhances the ability of consensus of opinion formation. Furthermore, by tuning a model parameter p, which governs the proportion of RLA and RGA, we find the formation of hierarchical structure in the social networks for $p > p_{c}$. Here, $p_{c}$ is related to the complex network size N and the minimal coordination number 2K. The model also reproduces many features of large social networks, including the "weak links" property.

Notice: Undefined variable: ams in /var/www/html/issue/abstract/readabs.php on line 163
PACS: 87.23.Ge, 89.75.Fb
Key words: Opinion dynamics, social network, community structure, weak links property.

*Corresponding author.
Email: (L. Guo), (X. Cai)

The Global Science Journal