Mitigation of malicious attacks on structural balance of signed networks

Lijia Ma, Xiao Zhang, Fubing Mao, Shubin Cai, Qiuzhen Lin, Jianyong Chen and Shanfeng Wang

Physica A: Statistical Mechanics and its Applications, 2020, vol. 548, issue C

Abstract: The studies of malicious attacks have received great attention due to their catastrophic damages on potential functions of complex networks. An initial attack first causes the failures of the attacked elements (like nodes and edges), and then those failures may trigger a cascade of failures, resulting in the catastrophic damages on the functions (like the largest connected topology and the community structures) of the networks. Previous methods, however, mainly focus on the impacts of malicious attacks on unsigned networks, and signed networks with conflicting relationships have more complex functions than unsigned counterparts. In this paper, we study the impacts of malicious attacks on the structural balance of signed networks which reflects the potentially functional conflicts and tensions in the networks. First, we model malicious attacks as a two-level targeted one: the small-scale node attacks and large-scale cluster attacks, and analyze the failures of the structural balance of signed networks during the attacks. Second, we propose a balance robustness index to evaluate the functional resilience of signed networks to those failures. Finally, to mitigate the balance failures, we present a protection technique with six strategies to protect a small fraction of influential nodes from malicious attacks. Experiments on synthetic data and real signed networks show that their structural balance is fragile to targeted attacks, but their robustness can be improved greatly by protecting a small fraction of influential nodes.

Keywords: Signed networks; Structural balance; Network robustness; Malicious attacks; Protection (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119321351
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:548:y:2020:i:c:s0378437119321351

DOI: 10.1016/j.physa.2019.123841

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