An evolutionary model of social networks
Department of Management, London School of Economics and Political Science, Houghton Street, London, WC2A 2AE, UK
Corresponding author: a firstname.lastname@example.org
Revised: 11 May 2007
Published online: 28 July 2007
Social networks in communities, markets, and societies self-organise through the interactions of many individuals. In this paper we use a well-known mechanism of social interactions — the balance of sentiment in triadic relations — to describe the development of social networks. Our model contrasts with many existing network models, in that people not only establish but also break up relations whilst the network evolves. The procedure generates several interesting network features such as a variety of degree distributions and degree correlations. The resulting network converges under certain conditions to a steady critical state where temporal disruptions in triangles follow a power-law distribution.
PACS: 89.75.-k – Complex systems / 87.23.Ge – Dynamics of social systems
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2007