Abstract.
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.
Similar content being viewed by others
References
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
R. Albert, A.-L. Barabási, Rev. Modern Phys. 74, 47 (2002)
P. Doreian, Social Networks 24, 93 (2002)
P. Doreian, D. Krackhardt, J. Math. Soc. 21, 113 (2001)
H. Ebel, J. Davidsen, S. Bornholdt, Complexity 8, 24 (2003)
F. Heider, J. Psychology 45, 107 (1946)
D.C. Cartwright, F. Harary, Psychological Rev. 63, 277 (1956)
S.F. Sampson, A Novitiate in a Period of Change: An Experimental and Case Study of Social Relationships (Cornell University, Ithaca, NY, 1968)
P. Doreian, A. Mrvar, Social Networks 18, 149 (1996)
P. Bak, C. Tang, K. Wiesenfeld, Phys. Rev. A 38, 364 (1987)
K.-I. Goh, D.-S. Lee, B. Kahng et al., Phys. Rev. Lett. 91, 148701 (2003)
D. Hughes, M. Paczuski, R.O. Dendy et al., Phys. Rev. Lett. 90, 131101 (2003)
G. Bianconi, G. Caldarelli, A. Capocci, Phys. Rev. E 71, 066116 (2005)
K. Sneppen, M. Rosvall, A. Trusina et al., Europhyis. Lett. 67, 349 (2004)
P. Fronczak, A. Fronczak, J.A. Holyst, Phys. Rev. E 73, 046177 (2006)
Grinstein A, in Scale Invariance, Interfaces, and Non-Equilibrium Dynamics, edited by A. McKane et al. (Nato ASI Series, N.Y., 1995)
D. Sornette, in Encyclopedia of Nonlinear Sciences, edited by A. Scott (Routledge, N.Y., 2004)
Self-referring links are excluded
B. Bollobás, Random Graphs (Cambridge University Press, Cambridge, 2001)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
To substantiate this observation, however, one needs much larger networks and more data points for the distributions' tails
M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64, 026118 (2001)
M. Biggs, Am. J. Soc. 110, 1684 (2005)
A. Clauset, M. Young, K.S. Gleditsch, J. Conflict Resolution 51, 1, 58 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ludwig, M., Abell, P. An evolutionary model of social networks. Eur. Phys. J. B 58, 97–105 (2007). https://doi.org/10.1140/epjb/e2007-00200-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2007-00200-x