Computing global structural balance in large-scale signed social networks. 2011

Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
International School for Advanced Studies, via Bonomea 265, 34136 Trieste, Italy.

Structural balance theory affirms that signed social networks (i.e., graphs whose signed edges represent friendly/hostile interactions among individuals) tend to be organized so as to avoid conflictual situations, corresponding to cycles of negative parity. Using an algorithm for ground-state calculation in large-scale Ising spin glasses, in this paper we compute the global level of balance of very large online social networks and verify that currently available networks are indeed extremely balanced. This property is explainable in terms of the high degree of skewness of the sign distributions on the nodes of the graph. In particular, individuals linked by a large majority of negative edges create mostly "apparent disorder," rather than true "frustration."

UI MeSH Term Description Entries
D007398 Interpersonal Relations The reciprocal interaction of two or more persons. Social Relationships,Husband-Wife Communication,Partner Communication,Communication, Husband-Wife,Communication, Partner,Husband Wife Communication,Husband-Wife Communications,Interpersonal Relation,Partner Communications,Relation, Interpersonal,Relationship, Social,Social Relationship
D008960 Models, Psychological Theoretical representations that simulate psychological processes and/or social processes. These include the use of mathematical equations, computers, and other electronic equipment. Model, Mental,Model, Psychological,Models, Mental,Models, Psychologic,Psychological Models,Mental Model,Mental Models,Model, Psychologic,Psychologic Model,Psychologic Models,Psychological Model
D003220 Conflict, Psychological The internal individual struggle resulting from incompatible or opposing needs, drives, or external and internal demands. In group interactions, competitive or opposing action of incompatibles: antagonistic state or action (as of divergent ideas, interests, or persons). (from Merriam-Webster's Collegiate Dictionary, 10th ed) Conflict, Psychology,Psychological Conflict,Psychological Conflicts
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D012944 Social Support Support systems that provide assistance and encouragement to individuals with physical or emotional disabilities in order that they may better cope. Informal social support is usually provided by friends, relatives, or peers, while formal assistance such as COMMUNITY SUPPORT is provided by churches, groups, etc. Perceived Social Support,Social Care,Online Social Support,Care, Social,Online Social Supports,Perceived Social Supports,Social Support, Online,Social Support, Perceived,Social Supports, Online,Social Supports, Perceived,Support, Online Social,Support, Perceived Social,Support, Social,Supports, Perceived Social

Related Publications

Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
September 2020, Scientific reports,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
September 2003, Physical review. E, Statistical, nonlinear, and soft matter physics,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
January 2019, Physical review. E,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
July 2020, Physical review. E,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
October 2014, Physical review. E, Statistical, nonlinear, and soft matter physics,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
January 2018, PloS one,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
January 2018, PloS one,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
April 2022, Scientific reports,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
July 2018, Proceedings of the National Academy of Sciences of the United States of America,
Giuseppe Facchetti, and Giovanni Iacono, and Claudio Altafini
January 2017, PloS one,
Copied contents to your clipboard!