Dynamics of social balance on networks

被引:204
|
作者
Antal, T
Krapivsky, PL
Redner, S
机构
[1] Boston Univ, Dept Phys, Boston, MA 02215 USA
[2] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA
[3] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 03期
关键词
D O I
10.1103/PhysRevE.72.036121
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the evolution of social networks that contain both friendly and unfriendly pairwise links between individual nodes. The network is endowed with dynamics in which the sense of a link in an imbalanced triad-a triangular loop with one or three unfriendly links-is reversed to make the triad balanced. With this dynamics, an infinite network undergoes a dynamic phase transition from a steady state to "paradise"-all links are friendly-as the propensity p for friendly links in an update event passes through 1/2. A finite network always falls into a socially balanced absorbing state where no imbalanced triads remain. If the additional constraint that the number of imbalanced triads in the network not increase in an update is imposed, then the network quickly reaches a balanced final state.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Social balance on networks: The dynamics of friendship and enmity
    Antal, T.
    Krapivsky, P. L.
    Redner, S.
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) : 130 - 136
  • [2] Dynamics of social balance on networks: The emergence of multipolar societies
    Manshour, Pouya
    Montakhab, Afshin
    [J]. PHYSICAL REVIEW E, 2021, 104 (03)
  • [3] On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT)
    Istrate, Gabriel
    [J]. FUNDAMENTA INFORMATICAE, 2009, 91 (02) : 341 - 356
  • [4] Social balance on networks: Local minima and best-edge dynamics
    Chatterjee, Krishnendu
    Svoboda, Jakub
    Zikelic, Dorde
    Pavlogiannis, Andreas
    Tkadlec, Josef
    [J]. PHYSICAL REVIEW E, 2022, 106 (03)
  • [5] Social balance in signed networks
    Xiaolong Zheng
    Daniel Zeng
    Fei-Yue Wang
    [J]. Information Systems Frontiers, 2015, 17 : 1077 - 1095
  • [6] On the Logic of Balance in Social Networks
    Xiong, Zuojun
    Agotnes, Thomas
    [J]. JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2020, 29 (01) : 53 - 75
  • [7] On the Logic of Balance in Social Networks
    Zuojun Xiong
    Thomas Ågotnes
    [J]. Journal of Logic, Language and Information, 2020, 29 : 53 - 75
  • [8] Testing for Balance in Social Networks
    Feng, Derek
    Altmeyer, Randolf
    Stafford, Derek
    Christakis, Nicholas A.
    Zhou, Harrison H.
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2022, 117 (537) : 156 - 174
  • [9] Social balance in signed networks
    Zheng, Xiaolong
    Zeng, Daniel
    Wang, Fei-Yue
    [J]. INFORMATION SYSTEMS FRONTIERS, 2015, 17 (05) : 1077 - 1095
  • [10] Dynamics of Social Networks
    Friemel, Thomas N.
    [J]. DYNAMICS OF SOCIAL NETWORKS 7TH CONFERENCE ON APPLICATIONS OF SOCIAL NETWORK ANALYSIS-ASNA 2010, 2011, 22