English
Related papers

Related papers: Clusters and the entropy in opinion dynamics on co…

200 papers

Recently, significant attention has been dedicated to the models of opinion dynamics in which opinions are described by real numbers, and agents update their opinions synchronously by averaging their neighbors' opinions. The neighbors of…

Dynamical Systems · Mathematics 2011-04-08 Anahita Mirtabatabaei , Francesco Bullo

Entropic measures of complexity are able to quantify the information encoded in complex network structures. Several entropic measures have been proposed in this respect. Here we study the relation between the Shannon entropy and the Von…

Disordered Systems and Neural Networks · Physics 2011-09-30 Kartik Anand , Ginestra Bianconi , Simone Severini

This chapter provides a comprehensive and self-contained discussion of the most recent developments of information theory of networks. Maximum entropy models of networks are the least biased ensembles enforcing a set of constraints and are…

Disordered Systems and Neural Networks · Physics 2022-06-14 Ginestra Bianconi

Differences in opinion can be seen as distances between individuals, and such differences do not always vanish over time. In this paper, we propose a modeling framework that captures the formation of opinion clusters, based on extensions of…

Dynamical Systems · Mathematics 2025-06-09 Christian Kuehn , Jaeyoung Yoon

Consensus dynamics support decentralized machine learning for data that is distributed across a cloud compute cluster or across the internet of things. In these and other settings, one seeks to minimize the time $\tau_\epsilon$ required to…

Machine Learning · Computer Science 2020-11-04 Bao Huynh , Haimonti Dutta , Dane Taylor

Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Alexandre H. Abdo , A. P. S. de Moura

We study the dynamics of opinion formation in the situation where changing opinion involves a cost for the agents. To do so we couple the dynamics of a heterogeneous bounded confidence Hegselmann-Krause model with that of the resources that…

Physics and Society · Physics 2020-09-07 Hendrik Schawe , Laura Hernández

The ability of a small set of coordinated actors to manipulate opinions in online social networks poses a serious challenge to the fairness and integrity of public debate. We investigate this problem by studying how targeted stubborn agents…

Social and Information Networks · Computer Science 2026-05-15 Paolo Tarantino , Fabio Mazza , Carlo Piccardi , Francesco Pierri

In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative,…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Giulia De Pasquale , Maria Elena Valcher

The quantification of the complexity of networks is, today, a fundamental problem in the physics of complex systems. A possible roadmap to solve the problem is via extending key concepts of information theory to networks. In this paper we…

Disordered Systems and Neural Networks · Physics 2015-05-13 Kartik Anand , Ginestra Bianconi

Many models have been proposed to explain opinion formation in groups of individuals; most of these models study opinion propagation as the interaction between nodes/agents in a social network. Opinion formation is a complex process and a…

Physics and Society · Physics 2008-07-15 Floriana Gargiulo , Alberto Mazzoni

We extend the study of a model of competitive cluster growth in an active medium to a basis of networks; this is done by adding nonlocal connections with probability $p$ to sites on a regular lattice, thus enabling one to interpolate…

Statistical Mechanics · Physics 2010-12-10 N. Nirmal Thyagu , Anita Mehta

The entropy of network ensembles characterizes the amount of information encoded in the network structure, and can be used to quantify network complexity, and the relevance of given structural properties observed in real network datasets…

Disordered Systems and Neural Networks · Physics 2014-06-18 Kartik Anand , Dimitri Krioukov , Ginestra Bianconi

This paper investigates some aspects of a recently proposed nonlinear mathematical model of opinion dynamics. The main objective is to identify the network structures that maximize the average equilibrium opinion (HMO). We prove that…

Optimization and Control · Mathematics 2025-09-19 David N. Reynolds , Pedro J. Torres

How complex of the complex networks has attracted many researchers to explore it. The entropy is an useful method to describe the degree of the $complex$ of the complex networks. In this paper, a new method which is based on the Tsallis…

Social and Information Networks · Computer Science 2015-01-29 Qi Zhang , Meizhu Li , Yong Deng , Sankaran Mahadevan

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 focus on non-consensus opinion models in which above a certain threshold two opinions coexist in a stable relationship. We revisit and extend the non-consensus opinion (NCO) model introduced by Shao. We generalize the NCO model by adding…

Physics and Society · Physics 2015-06-11 Qian Li , Lidia A. Braunstein , Huijuan Wang , Jia Shao , H. Eugene Stanley , Shlomo Havlin

Consider public health officials aiming to spread awareness about a new vaccine in a community interconnected by a social network. How can they distribute information with minimal resources, so as to avoid polarization and ensure…

Computer Science and Game Theory · Computer Science 2024-12-23 Haolin Liu , Rajmohan Rajaraman , Ravi Sundaram , Anil Vullikanti , Omer Wasim , Haifeng Xu

Homophily -- the tendency of individuals to interact with similar others -- shapes how networks form and function. Yet existing approaches typically collapse homophily to a single scale, either one parameter for the whole network or one per…

Physics and Society · Physics 2025-12-16 Abbas K. Rizi , Riccardo Michielan , Clara Stegehuis , Mikko Kivelä

The Hegselmann--Krause model is a prototypical model for opinion dynamics. It models the stochastic time evolution of an agent's or voter's opinion in response to the opinion of other like-minded agents. The Hegselmann--Krause model only…

Physics and Society · Physics 2025-02-26 Patrick H. Cahill , Georg A. Gottwald