138,155 research outputs found
Minimizing Polarization and Disagreement in Social Networks
The rise of social media and online social networks has been a disruptive
force in society. Opinions are increasingly shaped by interactions on online
social media, and social phenomena including disagreement and polarization are
now tightly woven into everyday life. In this work we initiate the study of the
following question: given agents, each with its own initial opinion that
reflects its core value on a topic, and an opinion dynamics model, what is the
structure of a social network that minimizes {\em polarization} and {\em
disagreement} simultaneously?
This question is central to recommender systems: should a recommender system
prefer a link suggestion between two online users with similar mindsets in
order to keep disagreement low, or between two users with different opinions in
order to expose each to the other's viewpoint of the world, and decrease
overall levels of polarization? Our contributions include a mathematical
formalization of this question as an optimization problem and an exact,
time-efficient algorithm. We also prove that there always exists a network with
edges that is a approximation to the optimum.
For a fixed graph, we additionally show how to optimize our objective function
over the agents' innate opinions in polynomial time.
We perform an empirical study of our proposed methods on synthetic and
real-world data that verify their value as mining tools to better understand
the trade-off between of disagreement and polarization. We find that there is a
lot of space to reduce both polarization and disagreement in real-world
networks; for instance, on a Reddit network where users exchange comments on
politics, our methods achieve a -fold reduction in polarization
and disagreement.Comment: 19 pages (accepted, WWW 2018
Markets, herding and response to external information
We focus on the influence of external sources of information upon financial
markets. In particular, we develop a stochastic agent-based market model
characterized by a certain herding behavior as well as allowing traders to be
influenced by an external dynamic signal of information. This signal can be
interpreted as a time-varying advertising, public perception or rumor, in favor
or against one of two possible trading behaviors, thus breaking the symmetry of
the system and acting as a continuously varying exogenous shock. As an
illustration, we use a well-known German Indicator of Economic Sentiment as
information input and compare our results with Germany's leading stock market
index, the DAX, in order to calibrate some of the model parameters. We study
the conditions for the ensemble of agents to more accurately follow the
information input signal. The response of the system to the external
information is maximal for an intermediate range of values of a market
parameter, suggesting the existence of three different market regimes:
amplification, precise assimilation and undervaluation of incoming information.Comment: 30 pages, 8 figures. Thoroughly revised and updated version of
arXiv:1302.647
- …