IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v483y2017icp109-116.html
   My bibliography  Save this article

Pseudo paths towards minimum energy states in network dynamics

Author

Listed:
  • Hedayatifar, L.
  • Hassanibesheli, F.
  • Shirazi, A.H.
  • Vasheghani Farahani, S.
  • Jafari, G.R.

Abstract

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.

Suggested Citation

  • Hedayatifar, L. & Hassanibesheli, F. & Shirazi, A.H. & Vasheghani Farahani, S. & Jafari, G.R., 2017. "Pseudo paths towards minimum energy states in network dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 109-116.
    • Handle: RePEc:eee:phsmap:v:483:y:2017:i:c:p:109-116
    DOI: 10.1016/j.physa.2017.04.132
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117304259
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.04.132?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hassanibesheli, Forough & Hedayatifar, Leila & Gawroński, Przemysław & Stojkow, Maria & Żuchowska-Skiba, Dorota & Kułakowski, Krzysztof, 2017. "Gain and loss of esteem, direct reciprocity and Heider balance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 334-339.
    2. Amir Hossein Shirazi & Ali Namaki & Amir Ahmad Roohi & Gholam Reza Jafari, 2013. "Transparency Effect in the Emergence of Monopolies in Social Networks," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 16(1), pages 1-1.
    3. Faqeeh, Ali & Aghababaei Samani, Keivan, 2012. "Community detection based on the “clumpiness” matrix in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(7), pages 2463-2474.
    4. Axelrod, Robert & Bennett, D. Scott, 1993. "A Landscape Theory of Aggregation," British Journal of Political Science, Cambridge University Press, vol. 23(2), pages 211-233, April.
    5. Mobarhan, N.S. Safavi & Saeedi, A. & Roodposhti, F. Rahnamay & Jafari, G.R., 2016. "Network trending; leadership, followership and neutrality among companies: A random matrix approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 858-863.
    6. Namaki, A. & Jafari, G.R. & Raei, R., 2011. "Comparing the structure of an emerging market with a mature one under global perturbation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(17), pages 3020-3025.
    7. Qian-Ming Zhang & Linyuan Lü & Wen-Qiang Wang & Yu-Xiao & Tao Zhou, 2013. "Potential Theory for Directed Networks," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-8, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christian Bongiorno & Damien Challet, 2020. "Nonparametric sign prediction of high-dimensional correlation matrix coefficients," Papers 2001.11214, arXiv.org.
    2. Sheykhali, Somaye & Darooneh, Amir Hossein & Jafari, Gholam Reza, 2020. "Partial balance in social networks with stubborn links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 548(C).
    3. Sheida Hasani & Razieh Masoomi & Jamshid Ardalankia & Mohammadbashir Sedighi & Hamid Jafari, 2019. "Growth Dynamics of Value and Cost Trade-off in Temporal Networks," Papers 1908.11433, arXiv.org, revised Aug 2020.
    4. Du, Haifeng & He, Xiaochen & Wang, Jingjing & Feldman, Marcus W., 2018. "Reversing structural balance in signed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 780-792.
    5. Jamshid Ardalankia & Jafar Askari & Somaye Sheykhali & Emmanuel Haven & G. Reza Jafari, 2020. "Mapping Coupled Time-series Onto Complex Network," Papers 2004.13536, arXiv.org, revised Aug 2020.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Manavi, Seyed Alireza & Jafari, Gholamreza & Rouhani, Shahin & Ausloos, Marcel, 2020. "Demythifying the belief in cryptocurrencies decentralized aspects. A study of cryptocurrencies time cross-correlations with common currencies, commodities and financial indices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    2. M. Saeedian & T. Jamali & M. Z. Kamali & H. Bayani & T. Yasseri & G. R. Jafari, 2017. "Emergence of world-stock-market network," Papers 1703.08781, arXiv.org.
    3. Hanie. Vahabi & Ali Namaki & Reza Raei, 2020. "Comparing the collective behavior of banking industry," Papers 2011.02026, arXiv.org.
    4. Joshua M. Epstein, 2007. "Agent-Based Computational Models and Generative Social Science," Introductory Chapters, in: Generative Social Science Studies in Agent-Based Computational Modeling, Princeton University Press.
    5. Krawczyk, Malgorzata J. & Kułakowski, Krzysztof, 2022. "Structural balance in one time step," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    6. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    7. Desmet, Klaus & Le Breton, Michel & Ortuno-Ortin, Ignacio, 2006. "Nation Formation and Genetic Diversity," IDEI Working Papers 133, Institut d'Économie Industrielle (IDEI), Toulouse.
    8. Bill McKelvey & Benyamin B. Lichtenstein & Pierpaolo Andriani, 2012. "When organisations and ecosystems interact: toward a law of requisite fractality in firms," International Journal of Complexity in Leadership and Management, Inderscience Enterprises Ltd, vol. 2(1/2), pages 104-136.
    9. Galam, Serge, 2004. "Sociophysics: a personal testimony," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 336(1), pages 49-55.
    10. Musatov, Daniil & Savvateev, Alexei & Weber, Shlomo, 2016. "Gale–Nikaido–Debreu and Milgrom–Shannon: Communal interactions with endogenous community structures," Journal of Economic Theory, Elsevier, vol. 166(C), pages 282-303.
    11. Galam, Serge, 1996. "Fragmentation versus stability in bimodal coalitions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 230(1), pages 174-188.
    12. Le Breton, Michel & Shapoval, Alexander & Weber, Shlomo, 2021. "A game-theoretical model of the landscape theory," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 41-46.
    13. Guan-Nan Wang & Hui Gao & Lian Chen & Dennis N A Mensah & Yan Fu, 2015. "Predicting Positive and Negative Relationships in Large Social Networks," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-14, June.
    14. Xiaolong Zheng & Daniel Zeng & Fei-Yue Wang, 2015. "Social balance in signed networks," Information Systems Frontiers, Springer, vol. 17(5), pages 1077-1095, October.
    15. Luis R. Izquierdo & Segismundo S. Izquierdo & José Manuel Galán & José Ignacio Santos, 2009. "Techniques to Understand Computer Simulations: Markov Chain Analysis," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-6.
    16. Pierpaolo Andriani & Bill McKelvey, 2006. "Beyond Gaussian Averages: Redirecting Management Research Toward Extreme Events and Power Laws," Working Papers 2006_03, Durham University Business School.
    17. Bo Ouyang & Lurong Jiang & Zhaosheng Teng, 2016. "A Noise-Filtering Method for Link Prediction in Complex Networks," PLOS ONE, Public Library of Science, vol. 11(1), pages 1-12, January.
    18. Savvateev, Alexei & Weber, Shlomo & Musatov, Daniil, 2015. "Gale-Nikaido-Debreu and Milgrom-Shannon: Market Interactions with Endogenous Community Structures," CEPR Discussion Papers 10641, C.E.P.R. Discussion Papers.
    19. Kalyagin, V.A. & Koldanov, A.P. & Koldanov, P.A. & Pardalos, P.M. & Zamaraev, V.A., 2014. "Measures of uncertainty in market network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 59-70.
    20. Kumar, Ajay & Singh, Shashank Sheshar & Singh, Kuldeep & Biswas, Bhaskar, 2020. "Link prediction techniques, applications, and performance: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:483:y:2017:i:c:p:109-116. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.