English
Related papers

Related papers: Community Structure Recovery and Interaction Proba…

200 papers

We study community detection based on state observations from gossip opinion dynamics over stochastic block models (SBM). It is assumed that a network is generated from a two-community SBM where each agent has a community label and each…

Systems and Control · Electrical Eng. & Systems 2023-12-06 Yu Xing , Karl H. Johansson

We consider a community detection problem for gossip dynamics with stubborn agents in this paper. It is assumed that the communication probability matrix for agent pairs has a block structure. More specifically, we assume that the network…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson

We study concentration inequalities in gossip opinion dynamics over random graphs. In the model, a network is generated from a random graph model with independent edges, and agents interact pairwise randomly over the network. During the…

Systems and Control · Electrical Eng. & Systems 2024-02-19 Yu Xing , Karl Henrik Johansson

We study a class of discrete-time multi-agent systems modelling opinion dynamics with decaying confidence. We consider a network of agents where each agent has an opinion. At each time step, the agents exchange their opinion with their…

Optimization and Control · Mathematics 2010-06-03 Irinel Constantin Morarescu , Antoine Girard

We study transient behavior of gossip opinion dynamics, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within a community have identical weights different from edge weights between communities.…

Physics and Society · Physics 2023-12-06 Yu Xing , Karl H. Johansson

The process by which new ideas, innovations, and behaviors spread through a large social network can be thought of as a networked interaction game: Each agent obtains information from certain number of agents in his friendship neighborhood,…

Computer Science and Game Theory · Computer Science 2012-08-28 Javad Ghaderi , R. Srikant

We study the transient behavior of a gossip model, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within each community have identical weights, different from the weights between communities. It…

Systems and Control · Electrical Eng. & Systems 2023-04-26 Yu Xing , Karl H. Johansson

We study a tractable opinion dynamics model that generates long-run disagreements and persistent opinion fluctuations. Our model involves an inhomogeneous stochastic gossip process of continuous opinion dynamics in a society consisting of…

Social and Information Networks · Computer Science 2012-12-03 Daron Acemoglu , Giacomo Como , Fabio Fagnani , Asuman Ozdaglar

This paper studies community detection for a nonlinear opinion dynamics model from its equilibria. It is assumed that the underlying network is generated from a stochastic block model with two communities, where agents are assigned with…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Yu Xing , Anastasia Bizyaeva , Karl H. Johansson

Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same…

Systems and Control · Computer Science 2017-10-16 Sergey E. Parsegov , Anton V. Proskurnikov , Roberto Tempo , Noah E. Friedkin

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

Recent years saw an increased interest in modeling and understanding the mechanisms of opinion and innovation spread through human networks. Using analysis of real-world social data, researchers are able to gain a better understanding of…

Social and Information Networks · Computer Science 2016-03-29 Ajay Saini , Natasha Markuzon

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…

Systems and Control · Computer Science 2013-04-09 Paolo Frasca , Chiara Ravazzi , Roberto Tempo , Hideaki Ishii

We study a stochastic model for the coevolution of a process of opinion formation in a population of agents and the network which underlies their interaction. Interaction links can break when agents fail to reach an opinion agreement. The…

Statistical Mechanics · Physics 2009-11-11 Santiago Gil , Damian H. Zanette

Opinion dynamics - the research field dealing with how people's opinions form and evolve in a social context - traditionally uses agent-based models to validate the implications of sociological theories. These models encode the causal…

Social and Information Networks · Computer Science 2020-06-03 Corrado Monti , Gianmarco De Francisci Morales , Francesco Bonchi

In human societies opinion formation is mediated by social interactions, consequently taking place on a network of relationships and at the same time influencing the structure of the network and its evolution. To investigate this…

Physics and Society · Physics 2012-05-22 Gerardo Iñiguez , János Kertész , Kimmo K. Kaski , R. A. Barrio

This paper considers the consensus problem of a novel opinion dynamics model with group pressure and self-confidence. Different with the most existing paper, the influence of friends of friends in a social network is taken into account,…

Information Theory · Computer Science 2024-06-21 Wenjuan Wang , Zhongmei Wang , Xinmin Song

This paper investigates a model of opinion formation on an adaptive social network, consisting of a system of coupled ordinary differential equations for individuals' opinions and corresponding network edge weights. A key driver of the…

Physics and Society · Physics 2026-02-04 Andrew Nugent , Carmen Calatayud Fernandez , Susana N. Gomes

In modern interconnected societies, opinions and beliefs can quickly spread across large populations, giving rise to collective behaviors such as the adoption of social norms or polarization. These phenomena have motivated many models aimed…

Physics and Society · Physics 2026-05-27 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

We introduce a probabilistic pairwise \emph{attraction--repulsion} model for opinion dynamics on multilayer social networks, in which agents hold layer-specific states and interact through random matchings that couple multiple, time-varying…

Dynamical Systems · Mathematics 2025-12-23 Hsin-Lun Li
‹ Prev 1 2 3 10 Next ›