中文
相关论文

相关论文: Ergodic behaviour of "signed voter models"

200 篇论文

In a signed graph each edge has a sign, $+1$ or $-1$. We introduce in the present paper a new definition of connection in a signed graph by the existence of both positive and negative chains between vertices. We prove some results and…

组合数学 · 数学 2017-08-08 Ouahiba Bessouf , Abdelkader Khelladi , Thomas Zaslavsky

We study a binary dynamical process that is a representation of the voter model with opinion makers. The process models an election with two candidates but can also describe the frequencies of a biallelic gene in a population or atoms with…

适应与自组织系统 · 物理学 2015-11-04 Carolina A. Moreira , Marcus A. M. de Aguiar

A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of…

组合数学 · 数学 2023-05-23 Shahul Hameed K , Albin Mathew , Germina K A , Thomas Zaslavsky

Let $G$ be a graph and $A$ be its adjacency matrix. A graph $G$ is invertible if its adjacency matrix $A$ is invertible and the inverse of $G$ is a weighted graph with adjacency matrix $A^{-1}$. A signed graph $(G,\sigma)$ is a weighted…

组合数学 · 数学 2023-03-23 Isaiah Osborne , Dong Ye

The shift-enabled property of an underlying graph is essential in designing distributed filters. This article discusses when a random graph is shift-enabled. In particular, popular graph models ER, WS, BA random graph are used, weighted and…

离散数学 · 计算机科学 2021-09-02 Liyan Chen , Samuel Cheng , Vladimir Stankovic , Lina Stankovic

Social influence characterizes the change of an individual's stances in a complex social environment towards a topic. Two factors often govern the influence of stances in an online social network: endogenous influences driven by an…

社会与信息网络 · 计算机科学 2022-07-19 Lynnette Hui Xian Ng , Kathleen Carley

The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. We study how local edge dynamics can drive…

社会与信息网络 · 计算机科学 2022-12-12 Nikita Bhalla , Adam Lechowicz , Cameron Musco

Signed networks have been a topic of recent interest in the network control community as they allow studying antagonistic interactions in multi-agent systems. Although dynamical characteristics of signed networks have been well-studied,…

最优化与控制 · 数学 2017-07-13 Siavash Alemzadeh , Mathias Hudoba de Badyn , Mehran Mesbahi

Independent voters play an increasingly decisive role in contemporary elections, yet their collective behavior remains poorly understood. This paper investigates how a minority of voters with greater flexibility in their political…

物理与社会 · 物理学 2025-12-22 Ernő Buzás , Attila Szilva

In this paper we study a novel model of opinion dynamics in social networks, which has two main features. First, agents asynchronously interact in pairs, and these pairs are chosen according to a random process. We refer to this…

系统与控制 · 计算机科学 2013-04-09 Paolo Frasca , Chiara Ravazzi , Roberto Tempo , Hideaki Ishii

A signed graph is a graph whose edges are labeled either as positive or negative. The concept of vector valued switching and balancing dimension of signed graphs were introduced by S. Hameed et al. In this paper, we deal with the balancing…

组合数学 · 数学 2023-06-21 Albin Mathew , Germina K. A

This article starts by introducing a new theoretical framework to model spatial systems which is obtained from the framework of interacting particle systems by replacing the traditional graphical structure that defines the network of…

概率论 · 数学 2015-06-12 Nicolas Lanchier , Jared Neufer

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

社会与信息网络 · 计算机科学 2024-09-09 Shrabani Ghosh

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…

系统与控制 · 电气工程与系统科学 2025-09-16 Aashi Shrinate , Twinkle Tripathy

We study the dynamics of the voter and Moran processes running on top of complex network substrates where each edge has a weight depending on the degree of the nodes it connects. For each elementary dynamical step the first node is chosen…

统计力学 · 物理学 2011-06-30 Andrea Baronchelli , Claudio Castellano , Romualdo Pastor-Satorras

The inference of outcomes in dynamic processes from structural features of systems is a crucial endeavor in network science. Recent research has suggested a machine learning-based approach for the interpretation of dynamic patterns emerging…

物理与社会 · 物理学 2022-11-15 Aruane M. Pineda , Caroline L. Alves , Colm Connaughton , Francisco A. Rodrigues

In recent studies of political decision-making, apparently anomalous behavior has been observed on the part of voters, in which negative information about a candidate strengthens, rather than weakens, a prior positive opinion about the…

人工智能 · 计算机科学 2013-06-12 William W. Cohen , David P. Redlawsk , Douglas Pierce

We study the edge-averaging process on a finite, connected graph $G = (V, E)$. Initially, the vertices in $V$ are endowed with i.i.d.\ real-valued opinions $(f_0(v))_{v \in V}$. Edges are activated according to i.i.d.\ Poisson clocks of…

概率论 · 数学 2026-05-12 Junchi Zuo

The Shapley-Shubik power index is a measure of each voters power in the passage or failure of a vote. We extend this measure to graphs and consider a discrete-time process in which voters may change their vote based on the outcome of the…

离散数学 · 计算机科学 2020-07-13 Jordan Barrett , Christopher Duffy , Richard Nowakowski

A signed graph has edge signs. A gain graph has oriented edge gains drawn from a group. We define the combination of the two for the abelian case, in which each oriented edge of a signed graph has a gain from an abelian group, concentrating…

组合数学 · 数学 2022-06-22 Laura Anderson , Ting Su , Thomas Zaslavsky