The effect of social balance on social fragmentation

T Minh Pham, I Kondor, R Hanel… - Journal of the Royal …, 2020 - royalsocietypublishing.org
With the availability of internet, social media, etc., the interconnectedness of people within
most societies has increased tremendously over the past decades. Across the same …

Balance and frustration in signed networks

S Aref, MC Wilson - Journal of Complex Networks, 2019 - academic.oup.com
The frustration index is a key measure for analysing signed networks, which has been
underused due to its computational complexity. We use an exact optimization-based method …

Whole-graph representation learning for the classification of signed networks

N Cecillon, V Labatut, R Dufour, N Arinik - IEEE Access, 2024 - ieeexplore.ieee.org
Graphs are ubiquitous for modeling complex systems involving structured data and
relationships. Consequently, graph representation learning, which aims to automatically …

Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance

S Aref, ZP Neal - Scientific reports, 2021 - nature.com
In network science, identifying optimal partitions of a signed network into internally cohesive
and mutually divisive clusters based on generalized balance theory is computationally …

Network structural balance based on evolutionary multiobjective optimization: A two-step approach

Q Cai, M Gong, S Ruan, Q Miao… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Research on network structural balance has been of great concern to scholars from diverse
fields. In this paper, a two-step approach is proposed for the first time to address the network …

A memetic algorithm for computing and transforming structural balance in signed networks

L Ma, M Gong, H Du, B Shen, L Jiao - Knowledge-Based Systems, 2015 - Elsevier
Structural balance enables a comprehensive understanding of the potential tensions and
conflicts of signed networks, and its computation and transformation have attracted …

Mesoscopic analysis of online social networks: The role of negative ties

P Esmailian, SE Abtahi, M Jalili - Physical Review E, 2014 - APS
A class of networks are those with both positive and negative links. In this manuscript, we
studied the interplay between positive and negative ties on mesoscopic level of these …

A modeling and computational study of the frustration index in signed networks

S Aref, AJ Mason, MC Wilson - Networks, 2020 - Wiley Online Library
Computing the frustration index of a signed graph is a key step toward solving problems in
many fields including social networks, political science, physics, chemistry, and biology. The …

Overlapping community detection in networks with positive and negative links

Y Chen, XL Wang, B Yuan… - Journal of Statistical …, 2014 - iopscience.iop.org
Complex networks considering both positive and negative links have gained considerable
attention during the past several years. Community detection is one of the main challenges …

Stochastic block model and exploratory analysis in signed networks

JQ Jiang - Physical Review E, 2015 - APS
We propose a generalized stochastic block model to explore the mesoscopic structures in
signed networks by grouping vertices that exhibit similar positive and negative connection …