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 条
  • [1] Minimum Energy Paths and Transition States by Curve Optimization
    Vaucher, Alain C.
    Reiher, Markus
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2018, 14 (06) : 3091 - 3099
  • [2] A PSEUDO-POLYNOMIAL ALGORITHM FOR DETECTING MINIMUM WEIGHTED LENGTH PATHS IN A NETWORK
    YANG, CE
    FOULDS, LR
    SCOTT, JL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (01) : 123 - 131
  • [3] First principle dynamics and minimum energy paths of a mechanochromic spiropyran
    Cremar, Lee D.
    Ong, Mitchell T.
    Leiding, Jeff A.
    Martinez, Todd J.
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 239
  • [4] Wireless Sensor Network Clustering Based on Minimum Energy Paths
    Cui, Guangcai
    Fang, Jingjing
    Wang, Shanshan
    Yang, Yudong
    INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING BIOMEDICAL ENGINEERING, AND INFORMATICS (SPBEI 2013), 2014, : 174 - 184
  • [5] Reaction of hydrogen with Ag(111): Binding states, minimum energy paths, and kinetics
    Montoya, Alejandro
    Schlunke, Anna
    Haynes, Brian S.
    JOURNAL OF PHYSICAL CHEMISTRY B, 2006, 110 (34): : 17145 - 17154
  • [6] Reactivity and electronic states of O4 along minimum energy paths
    Hernández-Lamoneda, R
    Ramírez-Solís, A
    JOURNAL OF CHEMICAL PHYSICS, 2000, 113 (10): : 4139 - 4145
  • [7] Constant advance replicas method for locating minimum energy paths and transition states
    Song, Zilin
    Ding, Ye
    Huang, Jing
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2023, 44 (26) : 2042 - 2057
  • [8] A chain-of-states acceleration method for the efficient location of minimum energy paths
    Hernandez, E. R.
    Herrero, C. P.
    Soler, J. M.
    JOURNAL OF CHEMICAL PHYSICS, 2015, 143 (18):
  • [9] COMPARISON OF MINIMUM ENERGY PATHS AND APOGEE DESIGNATION PATHS
    TEMPELMAN, W
    ARS JOURNAL, 1959, 29 (11): : 865 - 868
  • [10] Photophysics of the π,π* and n,π* States of Thymine: MS-CASPT2 Minimum-Energy Paths and CASSCF on-the-Fly Dynamics
    Asturiol, David
    Lasorne, Benjamin
    Robb, Michael A.
    Blancafort, Lluis
    JOURNAL OF PHYSICAL CHEMISTRY A, 2009, 113 (38): : 10211 - 10218