7,376 research outputs found
Evolution of opinions on social networks in the presence of competing committed groups
Public opinion is often affected by the presence of committed groups of
individuals dedicated to competing points of view. Using a model of pairwise
social influence, we study how the presence of such groups within social
networks affects the outcome and the speed of evolution of the overall opinion
on the network. Earlier work indicated that a single committed group within a
dense social network can cause the entire network to quickly adopt the group's
opinion (in times scaling logarithmically with the network size), so long as
the committed group constitutes more than about 10% of the population (with the
findings being qualitatively similar for sparse networks as well). Here we
study the more general case of opinion evolution when two groups committed to
distinct, competing opinions and , and constituting fractions and
of the total population respectively, are present in the network. We show
for stylized social networks (including Erd\H{o}s-R\'enyi random graphs and
Barab\'asi-Albert scale-free networks) that the phase diagram of this system in
parameter space consists of two regions, one where two stable
steady-states coexist, and the remaining where only a single stable
steady-state exists. These two regions are separated by two fold-bifurcation
(spinodal) lines which meet tangentially and terminate at a cusp (critical
point). We provide further insights to the phase diagram and to the nature of
the underlying phase transitions by investigating the model on infinite
(mean-field limit), finite complete graphs and finite sparse networks. For the
latter case, we also derive the scaling exponent associated with the
exponential growth of switching times as a function of the distance from the
critical point.Comment: 23 pages: 15 pages + 7 figures (main text), 8 pages + 1 figure + 1
table (supplementary info
Agent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions
We investigate the dynamics of two agent based models of language
competition. In the first model, each individual can be in one of two possible
states, either using language or language , while the second model
incorporates a third state XY, representing individuals that use both languages
(bilinguals). We analyze the models on complex networks and two-dimensional
square lattices by analytical and numerical methods, and show that they exhibit
a transition from one-language dominance to language coexistence. We find that
the coexistence of languages is more difficult to maintain in the Bilinguals
model, where the presence of bilinguals in use facilitates the ultimate
dominance of one of the two languages. A stability analysis reveals that the
coexistence is more unlikely to happen in poorly-connected than in fully
connected networks, and that the dominance of only one language is enhanced as
the connectivity decreases. This dominance effect is even stronger in a
two-dimensional space, where domain coarsening tends to drive the system
towards language consensus.Comment: 30 pages, 11 figure
Adaptive Network Dynamics and Evolution of Leadership in Collective Migration
The evolution of leadership in migratory populations depends not only on
costs and benefits of leadership investments but also on the opportunities for
individuals to rely on cues from others through social interactions. We derive
an analytically tractable adaptive dynamic network model of collective
migration with fast timescale migration dynamics and slow timescale adaptive
dynamics of individual leadership investment and social interaction. For large
populations, our analysis of bifurcations with respect to investment cost
explains the observed hysteretic effect associated with recovery of migration
in fragmented environments. Further, we show a minimum connectivity threshold
above which there is evolutionary branching into leader and follower
populations. For small populations, we show how the topology of the underlying
social interaction network influences the emergence and location of leaders in
the adaptive system. Our model and analysis can describe other adaptive network
dynamics involving collective tracking or collective learning of a noisy,
unknown signal, and likewise can inform the design of robotic networks where
agents use decentralized strategies that balance direct environmental
measurements with agent interactions.Comment: Submitted to Physica D: Nonlinear Phenomen
Synchronization and Noise: A Mechanism for Regularization in Neural Systems
To learn and reason in the presence of uncertainty, the brain must be capable
of imposing some form of regularization. Here we suggest, through theoretical
and computational arguments, that the combination of noise with synchronization
provides a plausible mechanism for regularization in the nervous system. The
functional role of regularization is considered in a general context in which
coupled computational systems receive inputs corrupted by correlated noise.
Noise on the inputs is shown to impose regularization, and when synchronization
upstream induces time-varying correlations across noise variables, the degree
of regularization can be calibrated over time. The proposed mechanism is
explored first in the context of a simple associative learning problem, and
then in the context of a hierarchical sensory coding task. The resulting
qualitative behavior coincides with experimental data from visual cortex.Comment: 32 pages, 7 figures. under revie
Synchronization in complex networks
Synchronization processes in populations of locally interacting elements are
in the focus of intense research in physical, biological, chemical,
technological and social systems. The many efforts devoted to understand
synchronization phenomena in natural systems take now advantage of the recent
theory of complex networks. In this review, we report the advances in the
comprehension of synchronization phenomena when oscillating elements are
constrained to interact in a complex network topology. We also overview the new
emergent features coming out from the interplay between the structure and the
function of the underlying pattern of connections. Extensive numerical work as
well as analytical approaches to the problem are presented. Finally, we review
several applications of synchronization in complex networks to different
disciplines: biological systems and neuroscience, engineering and computer
science, and economy and social sciences.Comment: Final version published in Physics Reports. More information
available at http://synchronets.googlepages.com
Symmetrization for Quantum Networks: a continuous-time approach
In this paper we propose a continuous-time, dissipative Markov dynamics that
asymptotically drives a network of n-dimensional quantum systems to the set of
states that are invariant under the action of the subsystem permutation group.
The Lindblad-type generator of the dynamics is built with two-body subsystem
swap operators, thus satisfying locality constraints, and preserve symmetric
observables. The potential use of the proposed generator in combination with
local control and measurement actions is illustrated with two applications: the
generation of a global pure state and the estimation of the network size.Comment: submitted to MTNS 201
Reality Inspired Voter Models: A Mini-Review
This mini-review presents extensions of the voter model that incorporate
various plausible features of real decision-making processes by individuals.
Although these generalizations are not calibrated by empirical data, the
resulting dynamics are suggestive of realistic collective social behaviors.Comment: 13 pages, 16 figures. Version 2 contains various proofreading
improvements. V3: fixed one trivial typ
- …