English
Related papers

Related papers: Testing structural balance theories in heterogeneo…

200 papers

Structural balance theory has been developed in sociology and psychology to explain how interacting agents, e.g., countries, political parties, opinionated individuals, with mixed trust and mistrust relationships evolve into polarized…

Social and Information Networks · Computer Science 2016-05-27 Weiguo Xia , Ming Cao , Karl Henrik Johansson

We model a close-knit community of friends and enemies as a fully connected network with positive and negative signs on its edges. Theories from social psychology suggest that certain sign patterns are more stable than others. This notion…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 Seth A. Marvel , Steven H. Strogatz , Jon M. Kleinberg

We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in…

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

Structural balance theory describes stable configurations of topologies of signed interpersonal appraisal networks. Existing models explaining the convergence of appraisal networks to structural balance either diverge in finite time, or…

Social and Information Networks · Computer Science 2020-12-24 Wenjun Mei , Ge Chen , Noah E. Friedkin , Florian Dörfler

We investigate signed networks with community structure with respect to their spectrum and their evolution under a dynamical model of structural balance, a prominent theory of signed social networks. The spectrum of the adjacency matrix…

Social and Information Networks · Computer Science 2020-07-15 Megan Morrison , Michael Gabbay

Relationships between individuals in a social network, genes in biological systems, and spins in magnetic systems often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. However, most studies of complex…

Physics and Society · Physics 2023-02-07 Kyu-Min Lee , Sungmin Lee , Byungjoon Min , K. -I. Goh

A reliable inference of networks from data is of key interest in the Neurosciences. Several methods have been suggested in the literature to reliably determine links in a network. To decide about the presence of links, these techniques rely…

Physics and Society · Physics 2018-06-29 Gloria Cecchini , Marco Thiel , Bjoern Schelter , Linda Sommerlade

A large portion of today's big data can be represented as networks. However, not all networks are the same, and in fact, for many that have additional complexities to their structure, traditional general network analysis methods are no…

Social and Information Networks · Computer Science 2019-09-16 Tyler Derr , Cassidy Johnson , Yi Chang , Jiliang Tang

The focus of structural balance theory is dedicated to social benefits, while in a real network individual benefits sometimes get the importance as well. In Strauss's model, the local minima are modeled by considering an individual term…

Physics and Society · Physics 2022-04-19 Zahra Babaee , Mahsa Bagherikalhor , Leila Elyasizad , Mohammad Dehghan Niry , G. Reza Jafari

In social networks, the balance theory has been studied by considering either the triple interactions between the links (structural balance) or the triple interaction of nodes and links (coevolutionary balance). In the structural balance…

Statistical Mechanics · Physics 2022-10-31 M. Ghanbarzadeh Noudehi , A. Kargaran , N. Azimi-Tafreshi , G. R. Jafari

Tie strengths in social networks are heterogeneous, with strong and weak ties playing different roles at both the network and the individual level. Egocentric networks, networks of relationships around a focal individual, exhibit a small…

Physics and Society · Physics 2024-01-26 Gerardo Iñiguez , Sara Heydari , János Kertész , Jari Saramäki

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 networks, i.e., their community structure. A community is…

Physics and Society · Physics 2018-09-05 Pouya Esmailian , Seyed Ebrahim Abtahi , Mahdi Jalili

Random walks play an important role in probing the structure of complex networks. On traditional networks, they can be used to extract community structure, understand node centrality, perform link prediction, or capture the similarity…

Physics and Society · Physics 2024-06-13 Shazia'Ayn Babul , Yu Tian , Renaud Lambiotte

Social balance theory describes allowable and forbidden configurations of the topologies of signed directed social appraisal networks. In this paper, we propose two discrete-time dynamical systems that explain how an appraisal network…

Social and Information Networks · Computer Science 2019-09-16 Wenjun Mei , Pedro Cisneros-Velarde , Ge Chen , Noah E. Friedkin , Francesco Bullo

Understanding the structure of weighted signed networks is essential for analysing social systems in which relationships vary both in sign and strength. Despite significant advances in statistical network analysis, there is still a lack of…

Methodology · Statistics 2025-11-06 Alberto Caimo , Isabella Gollini

Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid…

Physics and Society · Physics 2017-03-10 M. Saeedian , N. Azimi-Tafreshi , G. R. Jafari , J. Kertesz

Many complex systems - be they financial, natural, or social - are composed of units - such as stocks, neurons, or agents - whose joint activity can be represented as a multivariate time series. An issue of both practical and theoretical…

Complex networks in natural, social, and technological systems generically exhibit an abundance of rich information. Extracting meaningful structural features from data is one of the most challenging tasks in network theory. Many methods…

Physics and Society · Physics 2012-06-04 Daniel Grady , Christian Thiemann , Dirk Brockmann

Signed graphs are widely used to analyze complex systems such as social, political, and biological networks. The notion of balance, a key concept of signed graphs, reflects the stability of relationships. While it has been extensively…

Data Structures and Algorithms · Computer Science 2026-05-19 Zeyu Wang , Kudria Sergei , Jingbang Chen , Jiawei Chen , Xinyu Wang , Xiaodong Luo , Can Wang

Triangles are an important building block and distinguishing feature of real-world networks, but their structure is still poorly understood. Despite numerous reports on the abundance of triangles, there is very little information on what…

Social and Information Networks · Computer Science 2013-03-06 Nurcan Durak , Ali Pinar , Tamara G. Kolda , C. Seshadhri