English
Related papers

Related papers: Structural Balance via Gradient Flows over Signed …

200 papers

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

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

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

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 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

The dynamics of social relations and the possibility of reaching the state of structural balance (Heider balance) under the influence of the temperature modeling the social noise level are discussed for interacting actors occupying nodes of…

Physics and Society · Physics 2023-07-07 Krzysztof Malarz , Maciej Wołoszyn

The abundance of data about social relationships allows the human behavior to be analyzed as any other natural phenomenon. Here we focus on balance theory, stating that social actors tend to avoid establishing cycles with an odd number of…

Physics and Society · Physics 2024-05-15 Anna Gallo , Diego Garlaschelli , Renaud Lambiotte , Fabio Saracco , Tiziano Squartini

This paper presents Text2Structure3D, a graph-based Machine Learning (ML) model that generates equilibrium structures from natural language prompts. Text2Structure3D is designed to support new intuitive ways of design exploration and…

Computational Engineering, Finance, and Science · Computer Science 2026-01-21 Lazlo Bleker , Zifeng Guo , Kaleb Smith , Kam-Ming Mark Tam , Karla Saldaña Ochoa , Pierluigi D'Acunto

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

We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friends and enemies. The scarcity of balanced networks encouraged…

Social and Information Networks · Computer Science 2019-01-23 Samin Aref

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

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

Score-based models have achieved remarkable results in the generative modeling of many domains. By learning the gradient of smoothed data distribution, they can iteratively generate samples from complex distribution e.g. natural images.…

Artificial Intelligence · Computer Science 2024-03-27 Binxu Wang , John J. Vastola

Structural balance is an important characteristic of graphs/networks where edges can be positive or negative, with direct impact on the study of real-world complex systems. When a network is not structurally balanced, it is important to…

Social and Information Networks · Computer Science 2024-06-17 Yu Tian , Ernesto Estrada

Structural balance in social complex networks has been modeled with two types of triplet interactions. First, the interaction that only considers dynamic role for links or relationships (Heider balance), and second, the interaction that…

Physics and Society · Physics 2021-05-12 A. Kargaran , G. R. Jafari

We propose a model for social dynamics on a network. In this model each actor holds a position on some issue, actors and their opinions being associated to vertices of the graph, and, additionally, the actors hold opinions of one another,…

Physics and Society · Physics 2016-01-20 Ikemefuna Agbanusi , Jared C. Bronski

For the last 140 years, the mechanisms of transport and dissipation of energy in a turbulent flow have not been completely understood. Previous research has focused on analyzing the so-called coherent structures, organized flow patterns…

Fluid Dynamics · Physics 2025-10-20 Andrés Cremades , Sergio Hoyas , Ricardo Vinuesa

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

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
‹ Prev 1 2 3 10 Next ›