Limited cognitive adjustments in signed networks

Hongzhong Deng, Mingze Qi, Mengjun Li and Bingfeng Ge

Physica A: Statistical Mechanics and its Applications, 2021, vol. 584, issue C

Abstract: Under the auspices of structural balance theory, the individuals in signed social networks will adjust their relations with their neighbours to reduce the stress induced by imbalanced triangles. In small networks individuals may be able to observe the impact of their adjustments upon the global balance of the network. But in larger networks this will not prove feasible, their local adjustments will only respond to their immediate neighbourhoods. Furthermore, adjustments may only centre upon the more important neighbours. We study whether limited cognition (i.e. variations in the number of important neighbours) affects the convergence of generated networks to balance. We find that limited cognition adjustment can drive the complete networks to global balance as long as the number of recognized neighbours exceeds an even number critical value. But under relaxed increase requirement, the complete network will go global balance only if the number (even number) of recognized neighbours exceeds a critical value. Critical values varies with network size, network density (d) and the initial ratio of positive links. But for incomplete network, less links among node will thwart the network converge to global balance. The sparser the incomplete network is and the lower ratio of initial positive edges, the harder for the network to converge to global balance. Some special imbalance substructures like the attractors can prevent the incomplete network to global balance. The experimental in a real email network also verify this results.

Keywords: Structural balance; Cognitively limited sign adjustment rule; Triangles; Convergence (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121005987
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:584:y:2021:i:c:s0378437121005987

DOI: 10.1016/j.physa.2021.126325

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