4,445 research outputs found
Machine learning-based prediction of Q-voter model in complex networks
In this article, we consider machine learning algorithms to accurately
predict two variables associated with the -voter model in complex networks,
i.e., (i) the consensus time and (ii) the frequency of opinion changes.
Leveraging nine topological measures of the underlying networks, we verify that
the clustering coefficient (C) and information centrality (IC) emerge as the
most important predictors for these outcomes. Notably, the machine learning
algorithms demonstrate accuracy across three distinct initialization methods of
the -voter model, including random selection and the involvement of high-
and low-degree agents with positive opinions. By unraveling the intricate
interplay between network structure and dynamics, this research sheds light on
the underlying mechanisms responsible for polarization effects and other
dynamic patterns in social systems. Adopting a holistic approach that
comprehends the complexity of network systems, this study offers insights into
the intricate dynamics associated with polarization effects and paves the way
for investigating the structure and dynamics of complex systems through modern
machine learning methods.Comment: 32 pages, 10 figure
The Evolution of Beliefs over Signed Social Networks
We study the evolution of opinions (or beliefs) over a social network modeled
as a signed graph. The sign attached to an edge in this graph characterizes
whether the corresponding individuals or end nodes are friends (positive links)
or enemies (negative links). Pairs of nodes are randomly selected to interact
over time, and when two nodes interact, each of them updates its opinion based
on the opinion of the other node and the sign of the corresponding link. This
model generalizes DeGroot model to account for negative links: when two enemies
interact, their opinions go in opposite directions. We provide conditions for
convergence and divergence in expectation, in mean-square, and in almost sure
sense, and exhibit phase transition phenomena for these notions of convergence
depending on the parameters of the opinion update model and on the structure of
the underlying graph. We establish a {\it no-survivor} theorem, stating that
the difference in opinions of any two nodes diverges whenever opinions in the
network diverge as a whole. We also prove a {\it live-or-die} lemma, indicating
that almost surely, the opinions either converge to an agreement or diverge.
Finally, we extend our analysis to cases where opinions have hard lower and
upper limits. In these cases, we study when and how opinions may become
asymptotically clustered to the belief boundaries, and highlight the crucial
influence of (strong or weak) structural balance of the underlying network on
this clustering phenomenon
Opinion Dynamics in Social Networks with Hostile Camps: Consensus vs. Polarization
Most of the distributed protocols for multi-agent consensus assume that the
agents are mutually cooperative and "trustful," and so the couplings among the
agents bring the values of their states closer. Opinion dynamics in social
groups, however, require beyond these conventional models due to ubiquitous
competition and distrust between some pairs of agents, which are usually
characterized by repulsive couplings and may lead to clustering of the
opinions. A simple yet insightful model of opinion dynamics with both
attractive and repulsive couplings was proposed recently by C. Altafini, who
examined first-order consensus algorithms over static signed graphs. This
protocol establishes modulus consensus, where the opinions become the same in
modulus but may differ in signs. In this paper, we extend the modulus consensus
model to the case where the network topology is an arbitrary time-varying
signed graph and prove reaching modulus consensus under mild sufficient
conditions of uniform connectivity of the graph. For cut-balanced graphs, not
only sufficient, but also necessary conditions for modulus consensus are given.Comment: scheduled for publication in IEEE Transactions on Automatic Control,
2016, vol. 61, no. 7 (accepted in August 2015
Individualization as driving force of clustering phenomena in humans
One of the most intriguing dynamics in biological systems is the emergence of
clustering, the self-organization into separated agglomerations of individuals.
Several theories have been developed to explain clustering in, for instance,
multi-cellular organisms, ant colonies, bee hives, flocks of birds, schools of
fish, and animal herds. A persistent puzzle, however, is clustering of opinions
in human populations. The puzzle is particularly pressing if opinions vary
continuously, such as the degree to which citizens are in favor of or against a
vaccination program. Existing opinion formation models suggest that
"monoculture" is unavoidable in the long run, unless subsets of the population
are perfectly separated from each other. Yet, social diversity is a robust
empirical phenomenon, although perfect separation is hardly possible in an
increasingly connected world. Considering randomness did not overcome the
theoretical shortcomings so far. Small perturbations of individual opinions
trigger social influence cascades that inevitably lead to monoculture, while
larger noise disrupts opinion clusters and results in rampant individualism
without any social structure. Our solution of the puzzle builds on recent
empirical research, combining the integrative tendencies of social influence
with the disintegrative effects of individualization. A key element of the new
computational model is an adaptive kind of noise. We conduct simulation
experiments to demonstrate that with this kind of noise, a third phase besides
individualism and monoculture becomes possible, characterized by the formation
of metastable clusters with diversity between and consensus within clusters.
When clusters are small, individualization tendencies are too weak to prohibit
a fusion of clusters. When clusters grow too large, however, individualization
increases in strength, which promotes their splitting.Comment: 12 pages, 4 figure
The role of homophily in the emergence of opinion controversies
Understanding the emergence of strong controversial issues in modern
societies is a key issue in opinion studies. A commonly diffused idea is the
fact that the increasing of homophily in social networks, due to the modern
ICT, can be a driving force for opinion polariation. In this paper we address
the problem with a modelling approach following three basic steps. We first
introduce a network morphogenesis model to reconstruct network structures where
homophily can be tuned with a parameter. We show that as homophily increases
the emergence of marked topological community structures in the networks
raises. Secondly, we perform an opinion dynamics process on homophily dependent
networks and we show that, contrary to the common idea, homophily helps
consensus formation. Finally, we introduce a tunable external media pressure
and we show that, actually, the combination of homophily and media makes the
media effect less effective and leads to strongly polarized opinion clusters.Comment: 24 pages, 10 figure
Novel Multidimensional Models of Opinion Dynamics in Social Networks
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 time, the complex behavior of real social groups, where opinions and
actions related to them may form clusters of different size. One such model,
proposed by Friedkin and Johnsen, extends the idea of conventional consensus
algorithm (also referred to as the iterative opinion pooling) to take into
account the actors' prejudices, caused by some exogenous factors and leading to
disagreement in the final opinions.
In this paper, we offer a novel multidimensional extension, describing the
evolution of the agents' opinions on several topics. Unlike the existing
models, these topics are interdependent, and hence the opinions being formed on
these topics are also mutually dependent. We rigorous examine stability
properties of the proposed model, in particular, convergence of the agents'
opinions. Although our model assumes synchronous communication among the
agents, we show that the same final opinions may be reached "on average" via
asynchronous gossip-based protocols.Comment: Accepted by IEEE Transaction on Automatic Control (to be published in
May 2017
Opinion dynamics with backfire effect and biased assimilation
The democratization of AI tools for content generation, combined with unrestricted access to mass media for all (e.g. through microblogging and social media), makes it increasingly hard for people to distinguish fact from fiction. This raises the question of how individual opinions evolve in such a networked environment without grounding in a known reality. The dominant approach to studying this problem uses simple models from the social sciences on how individuals change their opinions when exposed to their social neighborhood, and applies them on large social networks.
We propose a novel model that incorporates two known social phenomena: (i) Biased Assimilation: the tendency of individuals to adopt other opinions if they are similar to their own; (ii) Backfire Effect: the fact that an opposite opinion may further entrench someone in their stance, making their opinion more extreme instead of moderating it. To the best of our knowledge this is the first DeGroot-type opinion formation model that captures the Backfire Effect. A thorough theoretical and empirical analysis of the proposed model reveals intuitive conditions for polarization and consensus to exist, as well as the properties of the resulting opinions
Opinion Polarization by Learning from Social Feedback
We explore a new mechanism to explain polarization phenomena in opinion
dynamics in which agents evaluate alternative views on the basis of the social
feedback obtained on expressing them. High support of the favored opinion in
the social environment, is treated as a positive feedback which reinforces the
value associated to this opinion. In connected networks of sufficiently high
modularity, different groups of agents can form strong convictions of competing
opinions. Linking the social feedback process to standard equilibrium concepts
we analytically characterize sufficient conditions for the stability of
bi-polarization. While previous models have emphasized the polarization effects
of deliberative argument-based communication, our model highlights an affective
experience-based route to polarization, without assumptions about negative
influence or bounded confidence.Comment: Presented at the Social Simulation Conference (Dublin 2017
- …