The effects of decision-making processes and population turnover on the formation of social networks

Abstract

The researchs on the structure and formation mechanism of social networks lead to several models with differences in the attachment patterns of new links (edges). In fact, the driving factor behind the addition of new links is just as important as the attachment patterns, while very little attention has been devoted so far to this exploration. We present an agent-based model which could successfully reproduce large-scale social networks. We find that the structure of social networks is a consequence of continuous individuals' decision-making processes based on self-evaluations and the turnover of the population. The individuals' self-evaluation processes are key motivating factors for the addition of new links, while the attachment patterns and the turnover of the population should be responsible for the topology of social networks. The resulting networks of our model display dynamics between order and randomness, which is greatly consistent with current observations and research achievements of social networks. We also find that some plausible properties of empirical data are actually artifacts due to the boundedness of sampling. Our research has revealed the driving factors behind the evolution of social networks as well as the underlying evolving patterns. These findings will lead to a better understanding of social structures. © 2013 Zhijing Xu et al.