English
Related papers

Related papers: Testing structural balance theories in heterogeneo…

200 papers

According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be…

Physics and Society · Physics 2024-12-23 Anna Gallo , Diego Garlaschelli , Tiziano Squartini

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

Social and Information Networks · Computer Science 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

The modeling of networks, specifically generative models, have been shown to provide a plethora of information about the underlying network structures, as well as many other benefits behind their construction. Recently there has been a…

Social and Information Networks · Computer Science 2018-12-13 Tyler Derr , Charu Aggarwal , Jiliang Tang

This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and…

Physics and Society · Physics 2019-07-02 Somaye Sheykhali , Amir Hossein Darooneh , Gholam Reza Jafari

We present measures, models and link prediction algorithms based on the structural balance in signed social networks. Certain social networks contain, in addition to the usual 'friend' links, 'enemy' links. These networks are called signed…

Social and Information Networks · Computer Science 2014-02-28 Jérôme Kunegis

Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative,…

Social and Information Networks · Computer Science 2024-01-09 Yu Tian , Renaud Lambiotte

Social network extensions of Heider's balance theory have not always been consistent. Structural balance theory primarily focuses on graph partitioning, thereby assuming, homogeneity in balance-driven behavior of nodes. We present a general…

Physics and Society · Physics 2024-10-15 David Dekker , David Krackhardt , Patrick Doreian , Pavel N. Krivitsky

Signed networks provide a principled framework for representing systems in which interactions are not merely present or absent but qualitatively distinct: friendly or antagonistic, supportive or conflicting, excitatory or inhibitory. This…

Structural balance theory assumes triads in networks to gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for considering…

Social and Information Networks · Computer Science 2020-06-05 Ly Dinh , Rezvaneh Rezapour , Lan Jiang , Jana Diesner

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

Meso-scale structures in signed networks have been studied under the limiting assumption of the validity of social balance theory, which predicts positive connections within groups and negative connections between groups. Here, we propose…

Social and Information Networks · Computer Science 2025-12-15 Wei Zhang , Olga Boichak , Tristram J. Alexander , Tiago P. Peixoto , Eduardo G. Altmann

Social networks inherently exhibit complex relationships that can be positive or negative, as well as directional. Understanding balance in these networks is crucial for unraveling social dynamics, yet traditional theories struggle to…

Physics and Society · Physics 2024-11-11 Bingjie Hao , Elijah Platnick , István A. Kovács

The study of social networks is a burgeoning research area. However, most existing work deals with networks that simply encode whether relationships exist or not. In contrast, relationships in signed networks can be positive ("like",…

Social and Information Networks · Computer Science 2013-03-06 Kai-Yang Chiang , Cho-Jui Hsieh , Nagarajan Natarajan , Ambuj Tewari , Inderjit S. Dhillon

There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious…

Physics and Society · Physics 2014-06-10 Ernesto Estrada , Michele Benzi

On signed social networks, balanced and unbalanced triangles are a critical motif due to their role as the foundations of Structural Balance Theory. The uses for these motifs have been extensively explored in networks with known edge signs,…

Data Structures and Algorithms · Computer Science 2026-02-17 Alexander Zhou , Haoyang Li , Anxin Tian , Zhiyuan Li , Yue Wang

We consider a nonlinear dynamical system on a signed graph, which can be interpreted as a mathematical model of social networks in which the links can have both positive and negative connotations. In accordance with a concept from social…

Social and Information Networks · Computer Science 2015-06-16 Tyler H. Summers , Iman Shames

Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels…

Social and Information Networks · Computer Science 2020-07-21 Samin Aref , Ly Dinh , Rezvaneh Rezapour , Jana Diesner

In the recent period of time with a lot of social platforms emerging, the relationships among various units can be framed with respect to either positive, negative or no relation. These units can be individuals, countries or others that…

Social and Information Networks · Computer Science 2021-11-08 Ranjana Roy Chowdhury , Shivam Gupta , Sravanthi Chede

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang
‹ Prev 1 2 3 10 Next ›