-
Polarization and multiscale structural balance in signed networks
Authors:
Szymon Talaga,
Massimo Stella,
Trevor James Swanson,
Andreia Sofia Teixeira
Abstract:
Polarization, understood as a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory (SBT) in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce Multiscale Semiwalk Balance (MSB) approach for measuring degree of balance (DoB) in…
▽ More
Polarization, understood as a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory (SBT) in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce Multiscale Semiwalk Balance (MSB) approach for measuring degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. It allows for selection of the resolution of analysis appropriate for assessing DoB motivated by Locality Principle (LP), which posits that patterns in shorter cycles are more important than in longer ones. Our approach overcomes several limitations affecting walk-based approximations, and provides methods for assessing DoB at various scales, from graphs to individual nodes, and for clustering signed networks. We demonstrate its effectiveness by applying it to real-world social systems, for which it produces explainable results consistent with expectations based on domain-specific knowledge.
△ Less
Submitted 24 October, 2023; v1 submitted 29 March, 2023;
originally announced March 2023.
-
Structural measures of similarity and complementarity in complex networks
Authors:
Szymon Talaga,
Andrzej Nowak
Abstract:
The principle of similarity, or homophily, is often used to explain patterns observed in complex networks such as transitivity and the abundance of triangles (3-cycles). However, many phenomena from division of labor to protein-protein interactions (PPI) are driven by complementarity (differences and synergy). Here we show that the principle of complementarity is linked to the abundance of quadran…
▽ More
The principle of similarity, or homophily, is often used to explain patterns observed in complex networks such as transitivity and the abundance of triangles (3-cycles). However, many phenomena from division of labor to protein-protein interactions (PPI) are driven by complementarity (differences and synergy). Here we show that the principle of complementarity is linked to the abundance of quadrangles (4-cycles) and dense bipartite-like subgraphs. We link both principles to their characteristic motifs and introduce two families of coefficients of: (1) structural similarity, which generalize local clustering and closure coefficients and capture the full spectrum of similarity-driven structures; (2) structural complementarity, defined analogously but based on quadrangles instead of triangles. Using multiple social and biological networks, we demonstrate that the coefficients capture structural properties related to meaningful domain-specific phenomena. We show that they allow distinguishing between different kinds of social relations as well as measuring an increasing structural diversity of PPI networks across the tree of life. Our results indicate that some types of relations are better explained by complementarity than homophily, and may be useful for improving existing link prediction methods. We also introduce a Python package implementing efficient algorithms for calculating the proposed coefficients.
△ Less
Submitted 10 October, 2022; v1 submitted 10 January, 2022;
originally announced January 2022.
-
Communication networks and group effectiveness: the case of English Wikipedia
Authors:
Agnieszka Rychwalska,
Szymon Talaga,
Karolina Ziembowicz,
Dariusz Jemielniak
Abstract:
A selection of intellectual goods produced by online communities - e.g. open source software or knowledge bases like Wikipedia - are in daily use by a broad audience, and thus their quality impacts the public at large. Yet, it is still unclear what contributes to the effectiveness of such online peer production systems: what conditions or social processes help them deliver quality products. Specif…
▽ More
A selection of intellectual goods produced by online communities - e.g. open source software or knowledge bases like Wikipedia - are in daily use by a broad audience, and thus their quality impacts the public at large. Yet, it is still unclear what contributes to the effectiveness of such online peer production systems: what conditions or social processes help them deliver quality products. Specifically, while co-contribution (i.e. bipartite networks) are often investigated in online collaboration, the role of interpersonal communication in coordination of online peer-production is much less investigated. To address this gap we have reconstructed networks of personal communication (direct messaging) between Wikipedia editors gathered in so called Wikiprojects - teams of contributors who focus on articles within specific topical areas. We found that effective projects exchange larger volume of direct messages and that their communication structure allows for complex coordination: for sharing of information locally through selective ties, and at the same time globally across the whole group. To verify how these network measures relate to the subjective perception of importance of group communication we conducted semi-structured interviews with members of selected projects. Our interviewees used direct communication for providing feedback, for maintaining close relations and for tap** on the social capital of the Wikipedia community. Our results underscore the importance of communication structure in online collaboration: online peer production communities rely on interpersonal communication to coordinate their work and to maintain high levels of engagement. Design of platforms for such communities should allow for ample group level communication as well as for one-on-one interactions.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Revealing semantic and emotional structure of suicide notes with cognitive network science
Authors:
Andreia Sofia Teixeira,
Szymon Talaga,
Trevor James Swanson,
Massimo Stella
Abstract:
Understanding the cognitive and emotional perceptions of people who commit suicide is one of the most sensitive scientific challenges. There are circumstances where people feel the need to leave something written, an artifact where they express themselves, registering their last words and feelings. These suicide notes are of utmost importance for better understanding the psychology of suicidal ide…
▽ More
Understanding the cognitive and emotional perceptions of people who commit suicide is one of the most sensitive scientific challenges. There are circumstances where people feel the need to leave something written, an artifact where they express themselves, registering their last words and feelings. These suicide notes are of utmost importance for better understanding the psychology of suicidal ideation. This work gives structure to the linguistic content of suicide notes, revealing interconnections between cognitive and emotional states of people who committed suicide. We build upon cognitive network science, psycholinguistics and semantic frame theory to introduce a network representation of the mindset expressed in suicide notes. Our cognitive network representation enables the quantitative analysis of the language in suicide notes through structural balance theory, semantic prominence and emotional profiling. Our results indicate that the emotional syntax connecting positively- and negatively-valenced terms gives rise to a degree of structural balance that is significantly higher than null models where the affective structure was randomized. We show that suicide notes are affectively compartmentalized such that positive concepts tend to cluster together and dominate the overall network structure. A key positive concept is "love", which integrates information relating the self to others in ways that are semantically prominent across suicide notes. The emotions populating the semantic frame of "love" combine joy and trust with anticipation and sadness, which connects with psychological theories about meaning-making and narrative psychology. Our results open new ways for understanding the structure of genuine suicide notes informing future research for suicide prevention.
△ Less
Submitted 13 May, 2021; v1 submitted 23 July, 2020;
originally announced July 2020.
-
Homophily as a Process Generating Social Networks: Insights from Social Distance Attachment Model
Authors:
Szymon Talaga,
Andrzej Nowak
Abstract:
Real-world social networks often exhibit high levels of clustering, positive degree assortativity, short average path lengths (small-world property) and right-skewed but rarely power law degree distributions. On the other hand homophily, defined as the propensity of similar agents to connect to each other, is one of the most fundamental social processes observed in many human and animal societies.…
▽ More
Real-world social networks often exhibit high levels of clustering, positive degree assortativity, short average path lengths (small-world property) and right-skewed but rarely power law degree distributions. On the other hand homophily, defined as the propensity of similar agents to connect to each other, is one of the most fundamental social processes observed in many human and animal societies. In this paper we examine the extent to which homophily is sufficient to produce the typical structural properties of social networks. To do so, we conduct a simulation study based on the Social Distance Attachment (SDA) model, a particular kind of Random Geometric Graph (RGG), in which nodes are embedded in a social space and connection probabilities depend functionally on distances between nodes. We derive the form of the model from first principles based on existing analytical results and argue that the mathematical construction of RGGs corresponds directly to the homophily principle, so they provide a good model for it. We find that homophily, especially when combined with a random edge rewiring, is sufficient to reproduce many of the characteristic features of social networks. Additionally, we devise a hybrid model combining SDA with the configuration model that allows generating homophilic networks with arbitrary degree sequences and we use it to study interactions of homophily with processes imposing constraints on degree distributions. We show that the effects of homophily on clustering are robust with respect to distribution constraints, while degree assortativity can be highly dependent on the particular kind of enforced degree sequence.
△ Less
Submitted 2 April, 2020; v1 submitted 16 July, 2019;
originally announced July 2019.