English
Related papers

Related papers: SkyHash: a Hash Opinion Dynamics Model

200 papers

In the age of information abundance, attention is a coveted resource. Social media platforms vigorously compete for users' engagement, influencing the evolution of their opinions on a variety of topics. With recommendation algorithms often…

Physics and Society · Physics 2023-10-30 Andrea Somazzi , Giuseppe Maria Ferro , Diego Garlaschelli , Simon Asher Levin

We present a network influence game that models players strategically seeding the opinions of nodes embedded in a social network. A social learning dynamic, whereby nodes repeatedly update their opinions to resemble those of their…

Computer Science and Game Theory · Computer Science 2016-09-23 Samuel D. Johnson , Jemin George , Raissa M. D'Souza

This paper examines the interplay of opinion exchange dynamics and communication network formation. An opinion formation procedure is introduced which is based on an abstract representation of opinions as $k$--dimensional bit--strings.…

Adaptation and Self-Organizing Systems · Physics 2014-10-24 S. Banisch , T. Araújo , J. Louçã

We analyze the convergence of the $k$-opinion Undecided State Dynamics (USD) in the population protocol model. For $k$=2 opinions it is well known that the USD reaches consensus with high probability within $O(n \log n)$ interactions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-27 Talley Amir , James Aspnes , Petra Berenbrink , Felix Biermeier , Christopher Hahn , Dominik Kaaser , John Lazarsfeld

Motivated by the literature on opinion dynamics and evolutionary game theory, we propose a novel mathematical framework to model the intertwined coevolution of opinions and decision-making in a complex social system. In the proposed…

Social and Information Networks · Computer Science 2021-03-02 Lorenzo Zino , Mengbin Ye , Ming Cao

Consensus is one of the key problems in blockchains. There are many articles analyzing the performance of threat models for blockchains. But the network stability seems lack of attention, which in fact affects the blockchain performance.…

Networking and Internet Architecture · Computer Science 2018-08-06 Dongyan Huang , Xiaoli Ma , Shengli Zhang

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…

Systems and Control · Computer Science 2019-04-01 Mengran Xue , Sandip Roy

Multi-agent debate improves LLM reasoning, yet agreement among agents is not evidence of correctness. When agents converge on a wrong answer through social reinforcement, consensus-based stopping commits that error to an automated action…

Artificial Intelligence · Computer Science 2026-04-10 Mengdie Flora Wang , Haochen Xie , Guanghui Wang , Aijing Gao , Guang Yang , Ziyuan Li , Qucy Wei Qiu , Fangwei Han , Hengzhi Qiu , Yajing Huang , Bing Zhu , Jae Oh Woo

In this paper, we study the probabilistic caching for an $N$-tier wireless heterogeneous network (HetNet) using stochastic geometry. A general and tractable expression of the successful delivery probability (SDP) is first derived. We then…

Information Theory · Computer Science 2017-11-29 Kuikui Li , Chenchen Yang , Zhiyong Chen , Meixia Tao

We analyze the evolution of Sznajd Model with synchronous updating in several complex networks. Similar to the model on square lattice, we have found a transition between the state with no-consensus and the state with complete consensus in…

Statistical Mechanics · Physics 2007-05-23 Tu Yu-Song , A. O. Sousa , Kong Ling-Jiang , Liu Mu-Ren

Opinion dynamics on social networks have been received considerable attentions in recent years. Nevertheless, just a few works have theoretically analyzed the condition in which a certain opinion can spread in the whole structured…

Computer Science and Game Theory · Computer Science 2022-08-31 Zhifang Li , Xiaojie Chen , Han-Xin Yang , Attila Szolnoki

Many applications and protocols depend on the ability to generate a pool of servers to conduct majority-based consensus mechanisms and often this is done by doing plain DNS queries. A recent off-path attack [1] against NTP and security…

Cryptography and Security · Computer Science 2020-10-20 Philipp Jeitner , Haya Shulman , Michael Waidner

Opinion dynamics on networks has wide applications to empirical and engineered systems and profound prospects in the general study of complex systems. Many efforts have been devoted to understanding how opinion dynamics is affected by…

Physics and Society · Physics 2019-04-12 Mingwu Li , Harry Dankowicz

Designing architectures for deep neural networks requires expert knowledge and substantial computation time. We propose a technique to accelerate architecture selection by learning an auxiliary HyperNet that generates the weights of a main…

Machine Learning · Computer Science 2017-08-18 Andrew Brock , Theodore Lim , J. M. Ritchie , Nick Weston

With the rapid explosion of data volume from mobile networks, edge caching has received significant attentions as an efficient approach to boost content delivery efficiency by bringing contents near users. In this article, cache-enabled…

Information Theory · Computer Science 2020-08-13 Congshan Fan , Tiankui Zhang , Yuanwei Liu , Zhiming Zeng

We consider distributed plurality consensus in a complete graph of size $n$ with $k$ initial opinions. We design an efficient and simple protocol in the asynchronous communication model that ensures that all nodes eventually agree on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-23 Robert Elsässer , Tom Friedetzky , Dominik Kaaser , Frederik Mallmann-Trenn , Horst Trinker

Understanding the evolution of public opinion is crucial for informed decision-making in various domains, particularly public affairs. The rapid growth of social networks, such as Twitter (now rebranded as X), provides an unprecedented…

Social and Information Networks · Computer Science 2025-03-31 Zhiping Xiao , Xinyu Wang , Yifang Qin , Zijie Huang , Mason A. Porter , Yizhou Sun

The Deffuant model is a spatial stochastic model for the dynamics of opinions in which individuals are located on a connected graph representing a social network and characterized by a number in the unit interval representing their opinion.…

Probability · Mathematics 2020-05-28 Nicolas Lanchier , Hsin-Lun Li

In average consensus protocols, nodes in a network perform an iterative weighted average of their estimates and those of their neighbors. The protocol converges to the average of initial estimates of all nodes found in the network. The…

Optimization and Control · Mathematics 2014-07-21 Mahmoud El Chamie , Giovanni Neglia , Konstantin Avrachenkov

In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes…

Social and Information Networks · Computer Science 2016-05-31 Petra Berenbrink , George Giakkoupis , Anne-Marie Kermarrec , Frederik Mallmann-Trenn