Regensburg 2002 – scientific programme
Parts | Days | Selection | Search | Downloads | Help
AKSOE: Physik sozio-ökonomischer Systeme
AKSOE 12: Postersitzung
AKSOE 12.6: Poster
Monday, March 11, 2002, 16:00–18:00, D
Modelling acquaintance networks from local interactions — •Jörn Davidsen1, Holger Ebel2, and Stefan Bornholdt2 — 1Chemical Physics Theory Group, Department of Chemistry, University of Toronto, Toronto, Canada M5S 1A1 — 2Institut für Theoretische Physik, Universität Kiel, Leibnitzstr. 15, D-24098 Kiel
Complex network structures are ubiquitious in social and economic systems. Two fruitful concepts for their description emerged from theoretical physics recently, “small-world networks” [1] and “scale-free networks” [2]. Two open questions are: How are these two concepts connected? How can a small world structure emerge dynamically? Here we study a simple dynamical model for the evolution of acquaintance networks which might contribute to answer these questions [3]. It generates highly clustered networks with small average path lengths which scale logarithmically with network size. Furthermore, for small death-and-birth rates of nodes this model leads to scale-free degree distributions, in addition to its small-world behavior. Basic ingredients are a local connection rule based on “transitive linking”, and a finite age of nodes.
[1] D. J. Watts, S. H. Strogatz, Nature 393, 440 (1998)
[2] A.-L. Barabási, R. Albert, Science 286, 509 (1999)
[3] J. Davidsen, H. Ebel, S. Bornholdt, cond-mat/0108302 (2001)