English
Related papers

Related papers: Community Structure Recovery and Interaction Proba…

200 papers

In this paper, we study an asynchronous randomized gossip algorithm under unreliable communication. At each instance, two nodes are selected to meet with a given probability. When nodes meet, two unreliable communication links are…

Information Theory · Computer Science 2012-03-28 Guodong Shi , Mikael Johansson , Karl Henrik Johansson

We present the result of a dual modeling of opinion network. The model complements the agent-based opinion models by attaching to the social agent (voters) network a political opinion (party) network having its own intrinsic mechanisms of…

Physics and Society · Physics 2015-06-04 Ru Wang , Qiuping Alexandre Wang

We study the dynamics of the naming game as an opinion formation model on time-varying social networks. This agent-based model captures the essential features of the agreement dynamics by means of a memory-based negotiation process. Our…

Physics and Society · Physics 2018-09-24 Suman Kalyan Maity , T. Venkat Manoj , Animesh Mukherjee

In this paper, we study a model of opinion dynamics in a social network in the presence increasing interpersonal influence, i.e., increasing peer pressure. Each agent in the social network has a distinct social stress function given by a…

Social and Information Networks · Computer Science 2017-06-20 Justin Semonsen , Christopher Griffin , Anna Squicciarini , Sarah Rajtmajer

Leadership in social groups is often a dynamic characteristic that emerges from interactions and opinion exchange. Empirical evidence suggests that individuals with strong opinions tend to gain influence, at the same time maintaining…

Physics and Society · Physics 2026-03-26 Martina Alutto , Lorenzo Zino , Karl H. Johansson , Angela Fontan

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a $n$-round Prisoner's…

Physics and Society · Physics 2007-11-05 Feng Fu , Xiaojie Chen , Lianghuan Liu , Long Wang

We present a model of 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. High thresholds yield convergence of opinions towards…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gerard Weisbuch , Guillaume Deffuant , Frederic Amblard , Jean Pierre Nadal

Usually, opinion formation models assume that individuals have an opinion about a given topic which can change due to interactions with others. However, individuals can have different opinions in different topics and therefore n-dimensional…

Physics and Society · Physics 2021-09-22 Lucia Pedraza , Juan Pablo Pinasco , Nicolas Saintier , Pablo Balenzuela

We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of…

Physics and Society · Physics 2010-08-09 Qiming Lu , G. Korniss , B. K. Szymanski

Social groups with widely different music tastes, political convictions, and religious beliefs emerge and disappear on scales from extreme subcultures to mainstream mass-cultures. Both the underlying social structure and the formation of…

Physics and Society · Physics 2007-11-12 M. Rosvall , K. Sneppen

We investigate the emergence of periodic behavior in opinion dynamics and its underlying geometry. For this, we use a bounded-confidence model with contrarian agents in a convolution social network. This means that agents adapt their…

Multiagent Systems · Computer Science 2024-03-12 Bernard Chazelle , Kritkorn Karntikoon , Jakob Nogler

This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not…

Statistics Theory · Mathematics 2022-08-31 Konstantin Avrachenkov , Maximilien Dreveton , Lasse Leskelä

Agents in social networks with threshold-based dynamics change opinions when influenced by sufficiently many peers. Existing literature typically assumes that the network structure and dynamics are fully known, which is often unrealistic.…

Social and Information Networks · Computer Science 2026-05-15 Dmitry Chistikov , Luisa Estrada , Mike Paterson , Paolo Turrini

Motivated by applications in domains such as social networks and computational biology, we study the problem of community recovery in graphs with locality. In this problem, pairwise noisy measurements of whether two nodes are in the same…

Information Theory · Computer Science 2016-06-02 Yuxin Chen , Govinda Kamath , Changho Suh , David Tse

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

We tackle the problem of a set of agents achieving resilient consensus in the presence of attacked agents. We present a discrete-time reputation-based consensus algorithm for synchronous and asynchronous networks by developing a local…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Guilherme Ramos , Daniel Silvestre , Carlos Silvestre

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on…

Social and Information Networks · Computer Science 2023-03-15 Valentina Shumovskaia , Mert Kayaalp , Mert Cemri , Ali H. Sayed

Reconstructing the parameters that encode the influence between model variables based on time-series measurements represents an outstanding question in the theory of complex network-coupled systems. Here, we propose a solution to this…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Melvyn Tyloo

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

Agent-based models of opinion dynamics allow one to examine the spread of opinions between entities and to study phenomena such as consensus, polarization, and fragmentation. By studying a model of opinion dynamics on a social network, one…

Physics and Society · Physics 2023-03-22 Grace J. Li , Mason A. Porter
‹ Prev 1 3 4 5 6 7 10 Next ›