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

Reversing structural balance in signed networks

Author

Listed:
  • Du, Haifeng
  • He, Xiaochen
  • Wang, Jingjing
  • Feldman, Marcus W.

Abstract

The transformation of imbalanced networks into balanced ones has been widely studied, but the reverse transformation of balanced structure has received little attention. A balanced structure may sometimes reflect undesirable collective action, and breaking this balance could be socially beneficial. In this paper, we study the reverse transformation of balanced structure and propose a model for reversing structural balance. We suggest a greedy algorithm and a memetic algorithm that break structural balance by changing node attributes. Experiments show that our algorithms can produce this reversed structural balance quite efficiently.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:503:y:2018:i:c:p:780-792
    DOI: 10.1016/j.physa.2018.02.194
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711830270X
    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.2018.02.194?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. Du, Haifeng & He, Xiaochen & Wang, Shanfeng & Gong, Maoguo & Feldman, Marcus W., 2017. "Optimizing transformations of structural balance in signed networks with potential relationships," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 414-424.
    2. Krzysztof Kułakowski & Przemysław Gawroński & Piotr Gronek, 2005. "The Heider Balance: A Continuous Approach," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(05), pages 707-716.
    3. Sun, Yixiang & Du, Haifeng & Gong, Maoguo & Ma, Lijia & Wang, Shanfeng, 2014. "Fast computing global structural balance in signed networks based on memetic algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 261-272.
    4. 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.
    5. 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.
    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. Xiaochen He & Haifeng Du & Marcus W Feldman & Guangyu Li, 2019. "Information diffusion in signed networks," PLOS ONE, Public Library of Science, vol. 14(10), pages 1-21, October.
    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. Belaza, Andres M. & Ryckebusch, Jan & Bramson, Aaron & Casert, Corneel & Hoefman, Kevin & Schoors, Koen & van den Heuvel, Milan & Vandermarliere, Benjamin, 2019. "Social stability and extended social balance—Quantifying the role of inactive links in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 270-284.
    4. Schweitzer, Frank, 2022. "Group relations, resilience and the I Ching," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).

    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. Krawczyk, Malgorzata J. & Kułakowski, Krzysztof, 2022. "Structural balance in one time step," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. 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.
    3. Lin, Geng & Guan, Jian & Feng, Huibin, 2018. "An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 199-209.
    4. 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).
    5. Song, Shenpeng & Feng, Yuhao & Xu, Wenzhe & Li, Hui-Jia & Wang, Zhen, 2022. "Evolutionary prisoner’s dilemma game on signed networks based on structural balance theory," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    6. Rabbani, Fereshteh & Khraisha, Tamer & Abbasi, Fatemeh & Jafari, Gholam Reza, 2021. "Memory effects on link formation in temporal networks: A fractional calculus approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    7. Du, Haifeng & He, Xiaochen & Wang, Shanfeng & Gong, Maoguo & Feldman, Marcus W., 2017. "Optimizing transformations of structural balance in signed networks with potential relationships," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 414-424.
    8. Ausloos, Marcel & Saeedian, Meghdad & Jamali, Tayeb & Farahani, S. Vasheghani & Jafari, G. Reza, 2017. "How visas shape and make visible the geopolitical architecture of the planet," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 267-275.
    9. Arabzadeh, S. & Sherafati, M. & Atyabi, F. & Jafari, G.R. & Kułakowski, K., 2021. "Lifetime of links influences the evolution towards structural balance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).
    10. Malarz, Krzysztof & Kułakowski, Krzysztof, 2021. "Heider balance of a chain of actors as dependent on the interaction range and a thermal noise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).
    11. 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.
    12. Christian Bongiorno & Damien Challet, 2020. "Nonparametric sign prediction of high-dimensional correlation matrix coefficients," Papers 2001.11214, arXiv.org.
    13. Peng Wu & Li Pan, 2015. "Multi-Objective Community Detection Based on Memetic Algorithm," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-31, May.
    14. 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.
    15. Sajjad Salehi & Fattaneh Taghiyareh, 2020. "Stabilizing social structure via modifying local patterns," Journal of Combinatorial Optimization, Springer, vol. 39(4), pages 1079-1095, May.
    16. Wu, Yue & Gao, Lanlin & Zhang, Yi & Xiong, Xi, 2019. "Structural balance and dynamics over signed BA scale-free network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 866-877.
    17. Deng, Hongzhong & Qi, Mingze & Li, Mengjun & Ge, Bingfeng, 2021. "Limited cognitive adjustments in signed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    18. Pedro Cisneros-Velarde & Francesco Bullo, 2020. "Signed Network Formation Games and Clustering Balance," Dynamic Games and Applications, Springer, vol. 10(4), pages 783-797, December.

    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:503:y:2018:i:c:p:780-792. 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.