English
Related papers

Related papers: Opinion Dynamics on Signed Graphs and Graphons

200 papers

Traditional models of opinion dynamics, in which the nodes of a network change their opinions based on their interactions with neighboring nodes, consider how opinions evolve either on time-independent networks or on temporal networks with…

Physics and Society · Physics 2023-03-13 Weiqi Chu , Mason A. Porter

This paper investigates the asymptotic behavior of some common opinion dynamic models in a continuum of agents. We show that as long as the interactions among the agents are symmetric, the distribution of the agents' opinion converges. We…

Dynamical Systems · Mathematics 2016-08-11 Julien M. Hendrickx , Alex Olshevsky

Quantifying the complexity of large graphs requires measures that extend beyond predefined structural features and scale efficiently with graph size. This work adopts a generative perspective, modeling large networks as exchangeable graphs…

Information Theory · Computer Science 2025-03-14 Anda Skeja , Sofia C. Olhede

We investigate different opinion formation models on adaptive network topologies. Depending on the dynamical process, rewiring can either (i) lead to the elimination of interactions between agents in different states, and accelerate the…

Physics and Society · Physics 2009-09-29 Cecilia Nardini , Balazs Kozma , Alain Barrat

Opinion dynamics of a group of individuals is the change in the members' opinions through mutual interaction with each other. The related literature contains works in which the dynamics is modeled as a continuous system, of which behavioral…

Dynamical Systems · Mathematics 2018-01-01 F. Ataş , A. Demirci , C. Özemir

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

In this article, we investigate the asymptotic formation of consensus for several classes of time-dependent cooperative graphon dynamics. After motivating the use of this type of macroscopic models to describe multi-agent systems, we adapt…

Optimization and Control · Mathematics 2023-05-03 Benoît Bonnet , Nastassia Pouradier Duteil , Mario Sigalotti

Dynamic graphs provide a flexible data abstraction for modelling many sorts of real-world systems, such as transport, trade, and social networks. Graph neural networks (GNNs) are powerful tools allowing for different kinds of prediction and…

Machine Learning · Statistics 2025-03-27 Ed Davis , Ian Gallagher , Daniel John Lawson , Patrick Rubin-Delanchy

The emerging social network platforms enable users to share their own opinions, as well as to exchange opinions with others. However, adversarial network perturbation, where malicious users intentionally spread their extreme opinions,…

Computers and Society · Computer Science 2023-04-26 Yuejiang Li , Zhanjiang Chen , H. Vicky Zhao

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

Estimating the probabilities of linkages in a network has gained increasing interest in recent years. One popular model for network analysis is the exchangeable graph model (ExGM) characterized by a two-dimensional function known as a…

Methodology · Statistics 2018-09-05 Yi Su , Raymond K. W. Wong , Thomas C. M. Lee

Timeline algorithms are key parts of online social networks, but during recent years they have been blamed for increasing polarization and disagreement in our society. Opinion-dynamics models have been used to study a variety of phenomena…

Social and Information Networks · Computer Science 2024-02-16 Tianyi Zhou , Stefan Neumann , Kiran Garimella , Aristides Gionis

Graph learning plays a pivotal role and has gained significant attention in various application scenarios, from social network analysis to recommendation systems, for its effectiveness in modeling complex data relations represented by graph…

Machine Learning · Computer Science 2024-03-08 Man Wu , Xin Zheng , Qin Zhang , Xiao Shen , Xiong Luo , Xingquan Zhu , Shirui Pan

Task-oriented dialogue systems are designed to achieve specific goals while conversing with humans. In practice, they may have to handle simultaneously several domains and tasks. The dialogue manager must therefore be able to take into…

Computation and Language · Computer Science 2022-10-12 Thibault Cordier , Tanguy Urvoy , Fabrice Lefèvre , Lina M. Rojas-Barahona

In a social network, individuals express their opinions on several interdependent topics, and therefore the evolution of their opinions on these topics is also mutually dependent. In this work, we propose a differential game model for the…

Social and Information Networks · Computer Science 2024-02-23 Hossein B. Jond , Aykut Yıldız

I review and extend the set of unifying principles, which allow comparing all models of opinion dynamics within one single frame. Within the Global Unifying Frame (GUF), any specific update rule chosen to study opinion dynamics for discrete…

Physics and Society · Physics 2022-11-09 Serge Galam

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

Theoretical computer science plays an important role in the understanding of social networks and their properties. We can model information rippling throughout social networks, or the opinions of social media users for example, using graph…

Discrete Mathematics · Computer Science 2024-06-11 Timothy Horscroft

We study two agent based models of opinion formation - one stochastic in nature and one deterministic. Both models are defined in terms of an underlying graph; we study how the structure of the graph affects the long time behavior of the…

Dynamical Systems · Mathematics 2019-01-31 Dylan Weber , Ryan Theisen , Sebastien Motsch

We here discuss a model of continuous opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. We concentrate on the version of the…

Other Condensed Matter · Physics 2009-11-10 Gerard Weisbuch , Guillaume Deffuant , Frederic Amblard