English
Related papers

Related papers: Dynamics over Signed Networks

200 papers

This paper investigates DeGroot-Friedkin (DF) dynamics over signed influence networks with interdependent topics. We propose a multi-topic signed framework that combines repelling interpersonal interactions with cross-issue self-appraisal,…

Physics and Society · Physics 2026-04-15 Yangyang Luan , Muhammad Ahsan Razaq , Xiaoqun Wu , Claudio Altafini

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

In this paper, we investigate a general nonlinear model of opinion dynamics in which both state-dependent susceptibility to persuasion and antagonistic interactions are considered. According to the existing literature and…

Optimization and Control · Mathematics 2018-01-29 Shidong Zhai , Wei Xing Zheng

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

The Ego Network Model (ENM) describes how individuals organise their social relations in concentric circles (typically five) of decreasing intimacy, and it has been found almost ubiquitously in social networks, both offline and online. The…

Social and Information Networks · Computer Science 2022-12-02 Jack Tacchi , Chiara Boldrini , Andrea Passarella , Marco Conti

Signed networks contain edge annotations to indicate whether each interaction is friendly (positive edge) or antagonistic (negative edge). The model is simple but powerful and it can capture novel and interesting structural properties of…

Data Structures and Algorithms · Computer Science 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo

Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for \textit{signed networks} have been largely unexplored. In signed networks,…

Methodology · Statistics 2023-09-04 Weijing Tang , Ji Zhu

We study the evolution of a random weighted network with complex nonlinear dynamics at each node, whose activity may cease as a result of interactions with other nodes. Starting from a knowledge of the micro-level behaviour at each node, we…

Statistical Mechanics · Physics 2007-05-23 Sitabhra Sinha , Sudeshna Sinha

We propose a new decentralized design method to control opinion patterns on signed networks of agents making decisions about two options and to switch the network from any opinion pattern to a new desired one. Our method relies on switching…

Optimization and Control · Mathematics 2023-11-07 Anastasia Bizyaeva , Giovanna Amorim , Maria Santos , Alessio Franci , Naomi Ehrich Leonard

Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of…

Physics and Society · Physics 2012-12-19 J. Fernández-Gracia , X. Castelló , V. M. Eguíluz , M. San Miguel

Real-world data is often represented through the relationships between data samples, forming a graph structure. In many applications, it is necessary to learn this graph structure from the observed data. Current graph learning research has…

Machine Learning · Statistics 2025-07-15 Abdullah Karaaslanli , Bisakh Banerjee , Tapabrata Maiti , Selin Aviyente

Traditional network analysis focuses on binary edges, while real-world relationships are more nuanced, encompassing cooperation, neutrality, and conflict. The rise of negative edges in social media discussions spurred interest in analyzing…

Social and Information Networks · Computer Science 2026-02-03 Marc Schalberger , Cornelius Fritz

The paper presents an opposing rule-based signed Friedkin-Johnsen (SFJ) model for the evolution of opinions in arbitrary network topologies with signed interactions and stubborn agents. The primary objective of the paper is to analyse the…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Aashi Shrinate , Twinkle Tripathy

Signed networks capture the polarity of relationships between nodes, providing valuable insights into complex systems where both supportive and antagonistic interactions play a critical role in shaping the network dynamics. We propose a…

Methodology · Statistics 2026-03-05 Alberto Caimo , Isabella Gollini

We analyze random networks that change over time. First we analyze a dynamic Erdos-Renyi model, whose edges change over time. We describe its stationary distribution, its convergence thereto, and the SI contact process on the network, which…

Probability · Mathematics 2015-03-19 Benjamin Armbruster , John Gunnar Carlsson

We study the problem of the emergence of cooperation in dynamic signed networks where agent strategies coevolve with relational signs and network topology. Running simulations based on an agent-based model, we compare results obtained in a…

Physics and Society · Physics 2014-04-25 Simone Righi , Károly Takács

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

This paper proposes a novel signed $\beta$-model for directed signed network, which is frequently encountered in application domains but largely neglected in literature. The proposed signed $\beta$-model decomposes a directed signed network…

Methodology · Statistics 2023-10-09 Haoran Zhang , Junhui Wang

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

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang