English
Related papers

Related papers: Testing structural balance theories in heterogeneo…

200 papers

In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized through the notion of structural balance, which relies on the…

Social and Information Networks · Computer Science 2019-05-01 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

The central problems in social sciences concern the social and psychological mechanisms and conditions required for the emergence and stability of human groups. The present article is dedicated to the problem of stability of human groups.…

Social and Information Networks · Computer Science 2016-05-10 Vladislav B. Kovchegov

Recent studies from social, biological, and engineering network systems have drawn attention to the dynamics over signed networks, where each link is associated with a positive/negative sign indicating trustful/mistrustful,…

Social and Information Networks · Computer Science 2016-11-15 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John S. Baras , Karl H. Johansson

Signed directed social networks, in which the relationships between users can be either positive (indicating relations such as trust) or negative (indicating relations such as distrust), are increasingly common. Thus the interplay between…

Social and Information Networks · Computer Science 2014-08-29 Dongjin Song , David A. Meyer

A classic measure of ecological stability describes the tendency of a community to return to equilibrium after small perturbation. While many advances show how the network structure of these communities severely constrains such tendencies,…

Populations and Evolution · Quantitative Biology 2015-06-09 Gang Yan , Neo D. Martinez , Yang-Yu Liu

Many biological neuronal networks exhibit highly variable spiking activity. Balanced networks offer a parsimonious model of this variability. In balanced networks, strong excitatory synaptic inputs are canceled by strong inhibitory inputs…

Neurons and Cognition · Quantitative Biology 2016-05-04 Ryan Pyle , Robert Rosenbaum

Is the enemy of an enemy necessarily a friend? If not, to what extent does this tend to hold? Such questions were formulated in terms of signed (social) networks and necessary and sufficient conditions for a network to be "balanced" were…

Social and Information Networks · Computer Science 2018-08-21 Samin Aref , Mark C. Wilson

Structural balance theory studies stability in networks. Given a $n$-vertex complete graph $G=(V,E)$ whose edges are labeled positive or negative, the graph is considered \emph{balanced} if every triangle either consists of three positive…

Data Structures and Algorithms · Computer Science 2023-06-02 Vikrant Ashvinkumar , Sepehr Assadi , Chengyuan Deng , Jie Gao , Chen Wang

Human behavior often exhibit a scheme in which individuals adopt indifferent, neutral, or radical positions on a given topic. The mechanisms leading to community formation are strongly related with social pressure and the topology of the…

Physics and Society · Physics 2013-02-21 Marta Balbás Gambra , Erwin Frey

Does the enemy of my enemy become my friend? A growing literature on structural analysis of interstate relationships has tackled this old question from the network perspective. However, the mechanism of long-term change in the structure of…

Social and Information Networks · Computer Science 2020-09-03 Koji Oishi , Kentaro Sakuwa

Traditional social learning frameworks consider environments with a homogeneous state, where each agent receives observations conditioned on that true state of nature. In this work, we relax this assumption and study the distributed…

Social and Information Networks · Computer Science 2024-06-13 Valentina Shumovskaia , Mert Kayaalp , Ali H. Sayed

We propose a signed network formation game, in which pairs of individuals strategically change the signs of the edges in a complete network. These individuals are members of a social network who strategically reduce cognitive dissonances by…

Social and Information Networks · Computer Science 2019-10-01 Pedro Cisneros-Velarde , Francesco Bullo

Understanding emotional processing in the human brain requires examining the complex interactions between different brain regions. While previous studies have identified specific regions involved in emotion processing, a holistic network…

Neurons and Cognition · Quantitative Biology 2024-12-13 Sepehr Gourabi , Parinaz Khosravani , Shahrzad Nosrat , Roya Mohammadi , Masoud Lotfalipour

A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex…

Physics and Society · Physics 2025-12-16 Neil G. MacLaren , Baruch Barzel , Naoki Masuda

We study quadrangular properties of binary relations on a set $X$~--i.e., properties defined on configurations of four elements--~within an agonistic interpretation, where $xRy$ is interpreted as $x$ ``attacks''~$y$. Such relations induce a…

Logic in Computer Science · Computer Science 2026-05-05 Jean-Baptiste Joinet , Carlos Olarte

We study expanding circle maps interacting in a heterogeneous random network. Heterogeneity means that some nodes in the network are massively connected, while the remaining nodes are only poorly connected. We provide a probabilistic…

Dynamical Systems · Mathematics 2013-08-27 Tiago Pereira , Sebastian van Strien , Jeroen S. W. Lamb

Structural balance theory is an established framework for studying social relationships of friendship and enmity. These relationships are modeled by a signed network whose energy potential measures the level of imbalance, while stochastic…

Social and Information Networks · Computer Science 2022-10-06 Krishnendu Chatterjee , Jakub Svoboda , Ðorđe Žikelić , Andreas Pavlogiannis , Josef Tkadlec

In this short note we provide a proof of boundedness of solutions for a network system composed of heterogeneous nonlinear autonomous systems interconnected over a directed graph. The sole assumptions imposed are that the systems are…

Optimization and Control · Mathematics 2023-07-28 Anes Lazri , Elena Panteley , Antonio Loria

Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative.…

Physics and Society · Physics 2024-08-13 Fernando Diaz-Diaz , Paolo Bartesaghi , Ernesto Estrada

We show that subsets of interacting oscillators may synchronize in different ways within a single network. This diversity of synchronization patterns is promoted by increasing the heterogeneous distribution of coupling weights and/or…

Pattern Formation and Solitons · Physics 2017-04-05 Daniel Malagarriga , Alessandro E. P. Villa , Jordi García-Ojalvo , Antonio J. Pons