Emergence of a small world from local interactions: Modeling acquaintance networks

被引：196
|
作者：
Davidsen, J [1 ]
Ebel, H [1 ]
Bornholdt, S [1 ]
机构：
[1] Univ Kiel, Inst Theoret Phys, D-24098 Kiel, Germany
来源：
PHYSICAL REVIEW LETTERS | 2002年 / 88卷 / 12期
关键词：
D O I：
10.1103/PhysRevLett.88.128701
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
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.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] THE NOT-SO-SMALL WORLD - ETHNICITY AND ACQUAINTANCE NETWORKS IN ISRAEL
    WEIMANN, G
    SOCIAL NETWORKS, 1983, 5 (03) : 289 - 302
  • [2] CROSS-ETHNIC ACQUAINTANCE NETWORKS - THE SMALL WORLD EXPERIMENT IN ISRAEL
    WEIMANN, G
    MEGAMOT, 1984, 28 (2-3): : 444 - 454
  • [3] ACQUAINTANCE NETWORKS BETWEEN RACIAL GROUPS - APPLICATION OF SMALL WORLD METHOD
    KORTE, C
    MILGRAM, S
    JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 1970, 15 (02) : 101 - &
  • [4] Emergence of Small World Behaviors in Optical Transport Networks
    Priyanka, N.
    Janhavi, S.
    Subramanya, Prajwal
    Naveen, L.
    Nyamangoudar, Rahul
    Routray, Sudhir K.
    Suganya, J.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTING AND INFORMATICS (ICICI 2017), 2017, : 783 - 786
  • [5] Emergence of small-world networks via local interaction using prisoner's dilemma game
    Zhang, Sihai
    Song, Zhiwei
    Wang, Xufa
    Zhou, Wuyang
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3706 - +
  • [6] MODELING ACQUAINTANCE NETWORKS BASED ON BALANCE THEORY
    Vukasinovic, Vida
    Silc, Jurij
    Skrekovski, Riste
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2014, 24 (03) : 683 - 696
  • [7] Fractional diffusion on circulant networks: emergence of a dynamical small world
    Riascos, A. P.
    Mateos, Jose L.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [8] Modeling Small-world Trust Networks
    Guo, Xianchen
    Li, Xinyou
    Qin, Yan
    Chen, Chen
    INTERNATIONAL SYMPOSIUM ON UBIQUITOUS MULTIMEDIA COMPUTING, PROCEEDINGS, 2008, : 154 - +
  • [9] THE EMERGENCE OF DATA-STRUCTURES FROM LOCAL INTERACTIONS
    PAREDIS, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 410 - 414
  • [10] Determining Majority in Networks with Local Interactions and Very Small Local Memory
    Mertzios, George B.
    Nikoletseas, Sotiris E.
    Raptopoulos, Christoforos L.
    Spirakis, Paul G.
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 871 - 882
12345