corner
corner

Phys. Rev. E 68, 036122 (2003) [8 pages]

Why social networks are different from other types of networks

Download: PDF (153 kB) Buy this article Export: BibTeX or EndNote (RIS)

M. E. J. Newman and Juyong Park
Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, Michigan 48109, USA
Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA

Received 2 June 2003; published 22 September 2003

We argue that social networks differ from most other types of networks, including technological and biological networks, in two important ways. First, they have nontrivial clustering or network transitivity and second, they show positive correlations, also called assortative mixing, between the degrees of adjacent vertices. Social networks are often divided into groups or communities, and it has recently been suggested that this division could account for the observed clustering. We demonstrate that group structure in networks can also account for degree correlations. We show using a simple model that we should expect assortative mixing in such networks whenever there is variation in the sizes of the groups and that the predicted level of assortative mixing compares well with that observed in real-world networks.

© 2003 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.68.036122
DOI:
10.1103/PhysRevE.68.036122
PACS:
89.75.Hc, 87.23.Ge, 64.60.Ak, 05.90.+m