中文
相关论文

相关论文: Voter model on heterogeneous directed networks

200 篇论文

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

概率论 · 数学 2007-12-12 Hannu Reittu , Ilkka Norros

We study a majority based preference diffusion model in which the members of a social network update their preferences based on those of their connections. Consider an undirected graph where each node has a strict linear order over a set of…

社会与信息网络 · 计算机科学 2023-12-27 Ahad N. Zehmakan

In this paper, we study the leaderless consensus problem for multiple Lagrangian systems in the presence of parametric uncertainties and external disturbances under directed graphs. For achieving asymptotic behavior, a robust continuous…

系统与控制 · 电气工程与系统科学 2019-07-26 Jie Mei

Opinion dynamics is crucial for unraveling the complexities of human interaction in the information age. How to speed up consensus without disturbing the fate of the system is key for opinion dynamics. We propose a voter model on adaptive…

物理与社会 · 物理学 2023-12-12 Xunlong Wang , Bin Wu

In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an…

社会与信息网络 · 计算机科学 2019-03-19 Masaki Ogura , Junpei Tagawa , Naoki Masuda

We describe a protocol for the average consensus problem on any fixed undirected graph whose convergence time scales linearly in the total number nodes $n$. The protocol is completely distributed, with the exception of requiring all nodes…

最优化与控制 · 数学 2017-08-07 Alex Olshevsky

The event-triggered consensus problem of first-order multi-agent systems under directed topology is investigated. The event judgements are only implemented at periodic time instants. Under the designed consensus algorithm, the sampling…

系统与控制 · 计算机科学 2018-12-27 Kaien Liu , Zhijian Ji , Xianfu Zhang

We consider time-continuous Markovian discrete-state dynamics on random networks of interacting agents and study the large population limit. The dynamics are projected onto low-dimensional collective variables given by the shares of each…

We consider the extremal values of the stationary distribution of sparse directed random graphs with given degree sequences and their relation to the extremal values of the in-degree sequence. The graphs are generated by the directed…

概率论 · 数学 2021-04-20 Xing Shi Cai , Pietro Caputo , Guillem Perarnau , Matteo Quattropani

In this paper, we consider the voter model with popularity bias. The influence of each node on its neighbors depends on its degree. We find the consensus probabilities and expected consensus times for each of the states. We also find the…

物理与社会 · 物理学 2014-06-30 Babak Fotouhi , Michael G. Rabbat

We propose a generalized framework for the study of voter models in complex networks at the the heterogeneous mean-field (HMF) level that (i) yields a unified picture for existing copy/invasion processes and (ii) allows for the introduction…

物理与社会 · 物理学 2012-03-20 Paolo Moretti , Suyu Liu , Andrea Baronchelli , Romualdo Pastor-Satorras

A hybrid model for opinion dynamics in complex multi-agent networks is introduced, wherein some continuous-valued agents average neighbors' opinions to update their own, while other discrete-valued agents use stochastic copying and voting…

系统与控制 · 计算机科学 2019-04-01 Mengran Xue , Sandip Roy

In the coevolution of network structures and opinion formation, we investigate the effects of a mixed population with distinctive relinking preferences on both the convergence time and the network structures. It has been found that a…

物理与社会 · 物理学 2015-05-14 Li-Xin Zhong , Fei Ren , Tian Qiu , Jiang-Rong Xu , Bi-Hui Chen

Here we consider the topological properties of the integrated networks emerging from the activity driven model [Perra at al. Sci. Rep. 2, 469 (2012)], a temporal network model recently proposed to explain the power-law degree distribution…

统计力学 · 物理学 2015-06-15 Michele Starnini , Romualdo Pastor Satorras

We derive properties of Latent Variable Models for networks, a broad class of models that includes the widely-used Latent Position Models. These include the average degree distribution, clustering coefficient, average path length and degree…

统计方法学 · 统计学 2015-06-26 Riccardo Rastelli , Nial Friel , Adrian E. Raftery

We introduce time variation in the flip-rates of the Voter Model. This type of generalisation is relevant to models of ageing in language change, allowing the representation of changes in speakers' learning rates over their lifetime and may…

统计力学 · 物理学 2015-05-27 G. J. Baxter

This technical note addresses the distributed fixed-time consensus protocol design problem for multi-agent systems with general linear dynamics over directed communication graphs. By using motion planning approaches, a class of distributed…

系统与控制 · 计算机科学 2016-05-27 Yu Zhao , Yongfang Liu , Guanrong Chen

We consider the two-opinion voter model on a regular random graph with n vertices and degree $d \geq 3$. It is known that consensus is reached on time scale n and that on this time scale the volume of the set of vertices with one opinion…

The voter model with the node update rule is numerically investigated on a directed network. We start from a directed hierarchical tree, and split and rewire each incoming arc at the probability $p$. In order to discriminate the better and…

统计力学 · 物理学 2015-05-19 Sung-Guk Han , Jaegon Um , Beom Jun Kim

We explore the role of intrinsic structural properties of hypergraphs in governing group-driven social dynamics with social reinforcement. First, we analyze simplicial contagion dynamics on random hypergraphs in which the level of hyperedge…

物理与社会 · 物理学 2026-04-21 Jihye Kim , Deok-Sun Lee , K. -I. Goh