English
Related papers

Related papers: Sky: Opinion Dynamics Based Consensus for P2P Netw…

200 papers

We hereby propose a model of opinion dynamics where individuals update their beliefs because of interactions in acquaintances' group. The model exhibit a non trivial behavior that we discuss as a function of the main involved parameters.…

Physics and Society · Physics 2008-08-04 Timoteo Carletti , Simone Righi

This paper gives lower bounds for the probability of consensus for two spatially explicit stochastic opinion models. Both processes are characterized by two finite connected graphs, that we call respectively the spatial graph and the…

Probability · Mathematics 2019-12-17 Mela Hardin , Nicolas Lanchier

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

The advent and proliferation of social media have led to the development of mathematical models describing the evolution of beliefs/opinions in an ecosystem composed of socially interacting users. The goal is to gain insights into…

Social and Information Networks · Computer Science 2017-10-04 Alessandro Nordio , Alberto Tarable , Carla Fabiana Chiasserini , Emilio Leonardi

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

This paper proposes a network model of opinion dynamics based on both the social network structure and network centralities. The conceptual novelty in this model is that the opinion of each individual is weighted by the associated network…

Social and Information Networks · Computer Science 2022-02-08 Shuang Gao

In this paper, a model for a spatial network evolution based on a Metropolis simulation is presented. The model uses an energy function that depends both on the distance between the nodes and the stated preferences. The agents influence…

Physics and Society · Physics 2019-10-23 André C. R. Martins

In this work, we study the approximate consensus problem in asynchronous message-passing networks where some nodes may become Byzantine faulty. We answer an open problem raised by Tseng and Vaidya, 2012, proposing the first algorithm of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-21 Dimitris Sakavalas , Lewis Tseng , Nitin H. Vaidya

Understanding the principles of consensus in communities and finding ways to optimal solutions beneficial for entire community becomes crucial as the speeds and scales of interaction in modern distributed systems increase. Such systems can…

Social and Information Networks · Computer Science 2018-11-22 Anton Kolonin , Ben Goertzel , Deborah Duong , Matt Ikle , Nejc Znidar

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation…

Data Structures and Algorithms · Computer Science 2024-04-16 Petra Berenbrink , Martin Hoefer , Dominik Kaaser , Pascal Lenzner , Malin Rau , Daniel Schmand

Distributed peer-to-peer (P2P) energy trading mandates an escalating coupling between the physical power network and communication network, necessitating high-frequency sharing of real-time data among prosumers. However, this data-sharing…

Systems and Control · Electrical Eng. & Systems 2025-05-28 Junhong Liu , Qinfei Long , Rong-Peng Liu , Wenjie Liu , Yunhe Hou

Empirical studies suggest a deep intertwining between opinion formation and decision-making processes, but these have been treated as separate problems in the study of dynamical models for social networks. In this paper, we bridge the gap…

Systems and Control · Electrical Eng. & Systems 2024-10-24 Hassan Dehghani Aghbolagh , Mengbin Ye , Lorenzo Zino , Ming Cao , Zhiyong Chen

Networked multi-agent dynamical systems have been used to model how individual opinions evolve over time due to the opinions of other agents in the network. Particularly, such a model has been used to study how a planning agent can be used…

Social and Information Networks · Computer Science 2026-03-19 Sheryl Paul , Leslie Cruz Juarez , Jyotirmoy V. Deshmukh , Ketan Savla

The increasing application and deployment of blockchain in various services necessitates the assurance of the effectiveness of PBFT (Practical Byzantine Fault Tolerance) consensus service. However, the performance of PBFT consensus service…

Software Engineering · Computer Science 2025-04-15 Yujing Cai , Yukun Meng , Weimeng Wang , Xuanming Zhang , Xiaolin Chang

We propose a consensus opinion model based on the evolutionary game. In our model, both of the two connected agents receive a benefit if they have the same opinion, otherwise they both pay a cost. Agents update their opinions by comparing…

Physics and Society · Physics 2018-02-14 Han-Xin Yang

This paper introduces a family of leaderless Byzantine fault tolerance protocols, built around a metastable mechanism via network subsampling. These protocols provide a strong probabilistic safety guarantee in the presence of Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-25 Team Rocket , Maofan Yin , Kevin Sekniqi , Robbert van Renesse , Emin Gün Sirer

Bounded confidence opinion dynamics model the propagation of information in social networks. However in the existing literature, opinions are only viewed as abstract quantities without semantics rather than as part of a decision-making…

Social and Information Networks · Computer Science 2015-06-17 Kush R. Varshney

Consensus protocols used today in blockchains often rely on computational power or financial stakes - scarce resources. We propose a novel protocol using social capital - trust and influence from social interactions - as a non-transferable…

Cryptography and Security · Computer Science 2025-11-06 Juraj Mariani , Ivan Homoliak

Understanding how sustainable behaviors spread within heterogeneous societies requires the integration of behavioral data, social influence mechanisms, and structured approaches to control. In this paper, we propose a data-driven…

Social and Information Networks · Computer Science 2025-11-17 Martina Alutto , Sofia Bellotti , Fabrizio Dabbene , Chiara Ravazzi

We study the minority-opinion dynamics over a fully-connected network of $n$ nodes with binary opinions. Upon activation, a node receives a sample of opinions from a limited number of neighbors chosen uniformly at random. Each activated…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-23 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Robin Vacus , Isabella Ziccardi