Pseudo paths towards minimum energy states in network dynamics

被引:19
|
作者
Hedayatifar, L. [1 ]
Hassanibesheli, F. [1 ]
Shirazi, A. H. [1 ]
Farahani, S. Vasheghani [2 ]
Jafari, G. R. [1 ,3 ,4 ]
机构
[1] Shahid Beheshti Univ, Dept Phys, GC, Tehran 19839, Iran
[2] Tafresh Univ, Dept Phys, Tafresh 3951879611, Iran
[3] Shahid Beheshti Univ, IBCS, GC, Tehran 19839, Iran
[4] Cent European Univ, Ctr Network Sci, H-1051 Budapest, Hungary
关键词
Network dynamics; Balance theory; Jammed state; Participation; STRUCTURAL BALANCE; EMERGING MARKET; MATRIX; COMMUNITIES; MODEL;
D O I
10.1016/j.physa.2017.04.132
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The dynamics of networks forming on Heider balance theory moves towards lower tension states. The condition derived from this theory enforces agents to reevaluate and modify their interactions to achieve equilibrium. These possible changes in network's topology can be considered as various paths that guide systems to minimum energy states. Based on this theory the final destination of a system could reside on a local minimum energy, "jammed state", or the global minimum energy, balanced states. The question we would like to address is whether jammed states just appear by chance? Or there exist some pseudo paths that bound a system towards a jammed state. We introduce an indicator to suspect the location of a jammed state based on the Inverse Participation Ratio method (IPR). We provide a margin before a local minimum where the number of possible paths dramatically drastically decreases. This is a condition that proves adequate for ending up on a jammed states. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:109 / 116
页数:8
相关论文
共 50 条