Why social networks are different from other types of networks

被引:798
作者
Newman, MEJ [1 ]
Park, J
机构
[1] Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Ctr Study Complex Syst, Ann Arbor, MI 48109 USA
[3] Santa Fe Inst, Santa Fe, NM 87501 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.68.036122
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 40 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [3] [Anonymous], 1992, P S RANDOM GRAPHS PO
  • [4] Models for network evolution
    Banks, DL
    Carley, KM
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 1996, 21 (1-2) : 173 - 196
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Some analyses of Erdos collaboration graph
    Batagelj, V
    Mrvar, A
    [J]. SOCIAL NETWORKS, 2000, 22 (02) : 173 - 186
  • [7] Bollobas B., 1980, Eur. J. Comb., V1, P311, DOI [DOI 10.1016/S0195-6698(80)80030-8, 10.1016/S0195-6698(80)80030-8]
  • [8] Chen Q, 2002, IEEE INFOCOM SER, P608, DOI 10.1109/INFCOM.2002.1019306
  • [9] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [10] Emergence of a small world from local interactions: Modeling acquaintance networks
    Davidsen, J
    Ebel, H
    Bornholdt, S
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (12) : 4