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

    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. 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.
    4. 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.
    5. 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.
    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.

    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. 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.
    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. 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).
    4. Zilin Gao & Yinhe Wang, 2018. "The structural balance analysis of complex dynamical networks based on nodes' dynamical couplings," PLOS ONE, Public Library of Science, vol. 13(1), pages 1-14, January.
    5. 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.
    6. 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.
    7. 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).
    8. 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).
    9. Vincent Antonio Traag & Paul Van Dooren & Patrick De Leenheer, 2013. "Dynamical Models Explaining Social Balance and Evolution of Cooperation," PLOS ONE, Public Library of Science, vol. 8(4), pages 1-7, April.
    10. 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.
    11. 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.
    12. 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.
    13. Sajjad Salehi & Fattaneh Taghiyareh, 2020. "Stabilizing social structure via modifying local patterns," Journal of Combinatorial Optimization, Springer, vol. 39(4), pages 1079-1095, May.
    14. 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.
    15. 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.

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

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.