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 条
  • [21] THEORETICAL-ANALYSIS OF CONSTRAINED MINIMUM ENERGY PATHS
    SCHARFENBERG, P
    CHEMICAL PHYSICS LETTERS, 1981, 79 (01) : 115 - 117
  • [22] MINIMUM ENERGY REACTION PATHS BY A MODIFIED PAULING RELATION
    HANSCHMANN, G
    REACTION KINETICS AND CATALYSIS LETTERS, 1981, 18 (1-2): : 13 - 16
  • [23] Minimum energy paths for substrate binding to heme proteins
    Olsen, KW
    Kramer, PL
    Golden, SD
    FEBS JOURNAL, 2005, 272 : 342 - 342
  • [24] A novel method for the network reliability in terms of capacitated-minimum-paths without knowing minimum-paths in advance
    Yeh, WC
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (10) : 1235 - 1240
  • [25] REACTIVE DOMAINS OF ENERGY HYPERSURFACES AND THE STABILITY OF MINIMUM ENERGY REACTION PATHS
    MEZEY, PG
    THEORETICA CHIMICA ACTA, 1980, 54 (02): : 95 - 111
  • [26] Learning towards Minimum Hyperspherical Energy
    Liu, Weiyang
    Lin, Rongmei
    Liu, Zhen
    Liu, Lixin
    Yu, Zhiding
    Dai, Bo
    Song, Le
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [27] Minimum-Cost Multiple Paths Subject to Minimum Link and Node Sharing in a Network
    Zheng, S. Q.
    Wang, Jianping
    Yang, Bing
    Yang, Mei
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (05) : 1436 - 1449
  • [28] Efficient computation of minimum exposure paths in a sensor network field
    Djidjev, Hristo N.
    DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, PROCEEDINGS, 2007, 4549 : 295 - 308
  • [29] MINIMUM ENERGY PATHS FOR OPTIMAL OSCILLATORY MOVEMENTS OF PUMA ARM
    OLGAC, N
    ZHOU, SP
    JOURNAL OF ROBOTIC SYSTEMS, 1988, 5 (04): : 389 - 408
  • [30] Minimum free energy paths for a nanoparticle crossing the lipid membrane
    Ting, Christina L.
    Wang, Zhen-Gang
    SOFT MATTER, 2012, 8 (48) : 12066 - 12071