Reversing structural balance in signed networks

Haifeng Du, Xiaochen He, Jingjing Wang and Marcus W. Feldman

Physica A: Statistical Mechanics and its Applications, 2018, vol. 503, issue C, 780-792

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.

Keywords: Collective action; Structural balance; Network; Optimization algorithm (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711830270X
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

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:503:y:2018:i:c:p:780-792

DOI: 10.1016/j.physa.2018.02.194

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().