Emergence of a small world from local interactions: modeling acquaintance networks.

By J. Davidsen, Holger Ebel, Stefan Bornholdt. Physical Review Letters, 2001

311 citations recorded by the source corpus.

How do we make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his or her acquaintances. Such a simple triangle interaction may be viewed as the basis of the evolution of many social networks. Here, it is demonstrated that this assumption is sufficient to reproduce major nontrivial features of social networks: short path length, high clustering, and scale-free or exponential link distributions.

Subfields: Sociology and Political Science, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/c6a5220178a366423f597f652c62b055b8b865b7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Sociology and Political Science

In Statistical and Nonlinear Physics

Citations in the corpus

Analysis of topological characteristics of huge online social networking services (2007, background): “The transitive linking model [23], which is based on continuously completing triangles with only an edge missing, is one such example.”
Organizational network perceptions versus reality: A small world after all? ☆ (2008, background): “Reciprocity and transitivity are central to tests of balance theory (Crockett, 1982), and it is important to establish that the current research goes beyond balance theory schemas studied in previous work (e.g., Davidsen, Ebel, & Bornholdt, 2002; Krackhardt & Kilduff, 1999).”
The Structure and Function of Complex Networks (2003, background): “For example, a number of authors [30, 102, 198, 217, 220, 242, 397, 398, 411, 412] have studied models of network transitivity that make use of “triadic closure” processes.”
The link prediction problem for social networks (2003, background): “[5] have defined abstract models for network growth using this principle, in which an edge 〈x, y〉 is more likely to form if edges 〈x, z〉 and 〈z, y〉 are already present for some z.”