English
Related papers

Related papers: Consensus on Dynamic Stochastic Block Models: Fast…

200 papers

We consider a dynamic version of the stochastic block model, in which the nodes are partitioned into latent classes and the connection between two nodes is drawn from a Bernoulli distribution depending on the classes of these two nodes. The…

Statistics Theory · Mathematics 2023-08-30 Léa Longepierre , Catherine Matias

We study the consensus formation for an agents based model, generalizing that originally proposed by Krause \cite{Kr}, by allowing the communication channels between any couple of agents to be switched on or off randomly, at each time step,…

Social and Information Networks · Computer Science 2026-03-26 Gianfelice Michele , Giuseppe Scola

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera

We study opinion formation in a society where agents interact on a modular network generated using a stochastic block model (SBM). Opinion dynamics is modeled through the Biswas-Chatterjee-Sen (BChS) kinetic exchange model, in which agents…

Physics and Society · Physics 2026-05-01 Hrishidev Unni , Soumyajyoti Biswas , Anirban Chakraborti

Dynamic and evolving operational and economic environments present significant challenges for decision-making. We explore a simulation optimization problem characterized by non-stationary input distributions with regime-switching dynamics…

Optimization and Control · Mathematics 2025-08-19 Jianglin Xia , Haowei Wang , Songhao Wang , Szu Hui Ng

We investigate a dynamical model of opinion formation in which an individual's opinion is influenced by interactions with a group of other agents. We introduce a bias towards one of the opinions in a manner not considered earlier to the…

Physics and Society · Physics 2024-09-17 Pratik Mullick , Parongama Sen

The dynamics of opinion formation in large groups of people is a complex non-linear phenomenon whose investigation is just at the beginning. Both collective behaviour and personal view play an important role in this mechanism. In the…

Physics and Society · Physics 2010-02-17 M. Bartolozzi , B. Leinweber , A. W. Thomas

Considering some predictive mechanisms, we show that ultrafast average-consensus can be achieved in networks of interconnected agents. More specifically, by predicting the dynamics of the network several steps ahead and using this…

Data Analysis, Statistics and Probability · Physics 2007-12-06 Hai-Tao Zhang , Guy-Bart Stan , Michael ZhiQiang Chen , Jan M. Maciejowski , Tao Zhou

This paper proposes a stochastic block model with dynamics where the population grows using preferential attachment. Nodes with higher weighted degree are more likely to recruit new nodes, and nodes always recruit nodes from their own…

Social and Information Networks · Computer Science 2024-01-15 Simina Brânzei , Nithish Kumar , Gireeja Ranade

Communication noise is a common feature in several real-world scenarios where systems of agents need to communicate in order to pursue some collective task. In particular, many biologically inspired systems that try to achieve agreements on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-03 Francesco d'Amore , Isabella Ziccardi

Modeling relations between individuals is a classical question in social sciences and clustering individuals according to the observed patterns of interactions allows to uncover a latent structure in the data. Stochastic block model (SBM)…

Methodology · Statistics 2015-01-27 Pierre Barbillon , Sophie Donnet , Emmanuel Lazega , Avner Bar-Hen

We generalize a binary majority-vote model on adaptive networks to a plurality-vote counterpart. When opinions are uniformly distributed in the population of voters in the initial state, it is found that having more available opinions in…

Physics and Society · Physics 2016-06-24 Degang Wu , Kwok Yip Szeto

We investigate a set of stochastic models of biodiversity, population genetics, language evolution and opinion dynamics on a network within a common framework. Each node has a state, 0 < x_i < 1, with interactions specified by strengths…

Statistical Mechanics · Physics 2009-01-05 G. J. Baxter , R. A. Blythe , A. J. McKane

In group decision-making (GDM) scenarios, uncertainty, dynamic social structures, and vague information present major challenges for traditional opinion dynamics models. To address these issues, this study proposes a novel social network…

Artificial Intelligence · Computer Science 2025-09-30 Qianlei Jia , Xinliang Zhou , Ondrej Krejcar , Enrique Herrera-Viedma

Far beyond its relevance for commercial and political marketings, opinion formation and decision making processes are central for representative democracy, government functioning, and state organization. In the present report, a stochastic…

Physics and Society · Physics 2022-10-11 Hugo P. Maia , Silvio C. Ferreira , Marcelo L. Martins

We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the analysis of dynamics, we prove that, when the states of the…

Social and Information Networks · Computer Science 2018-12-12 Emilio Cruciani , Emanuele Natale , Giacomo Scornavacca

Blockchain consensus mechanisms have relied on algorithms such as Proof-of-Work (PoW) and Proof-of-Stake (PoS) to ensure network functionality and integrity. However, these approaches struggle with adaptability for decision-making where the…

Multiagent Systems · Computer Science 2026-02-10 Apurba Pokharel , Ram Dantu , Shakila Zaman , Vinh Quach , Sirisha Talapuru

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

Statistical Mechanics · Physics 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

Stochastic kinetic models (SKMs) are increasingly used to account for the inherent stochasticity exhibited by interacting populations of species in areas such as epidemiology, population ecology and systems biology. Species numbers are…

Computation · Statistics 2023-04-06 Tom E. Lowe , Andrew Golightly , Chris Sherlock

This paper investigates the problem of distributed stochastic approximation in multi-agent systems. The algorithm under study consists of two steps: a local stochastic approximation step and a diffusion step which drives the network to a…

Multiagent Systems · Computer Science 2014-10-28 Gemma Morral , Pascal Bianchi , Gersende Fort