221 research outputs found
SemAxis: A Lightweight Framework to Characterize Domain-Specific Word Semantics Beyond Sentiment
Because word semantics can substantially change across communities and
contexts, capturing domain-specific word semantics is an important challenge.
Here, we propose SEMAXIS, a simple yet powerful framework to characterize word
semantics using many semantic axes in word- vector spaces beyond sentiment. We
demonstrate that SEMAXIS can capture nuanced semantic representations in
multiple online communities. We also show that, when the sentiment axis is
examined, SEMAXIS outperforms the state-of-the-art approaches in building
domain-specific sentiment lexicons.Comment: Accepted in ACL 2018 as a full pape
Collective dynamics of belief evolution under cognitive coherence and social conformity
Human history has been marked by social instability and conflict, often
driven by the irreconcilability of opposing sets of beliefs, ideologies, and
religious dogmas. The dynamics of belief systems has been studied mainly from
two distinct perspectives, namely how cognitive biases lead to individual
belief rigidity and how social influence leads to social conformity. Here we
propose a unifying framework that connects cognitive and social forces together
in order to study the dynamics of societal belief evolution. Each individual is
endowed with a network of interacting beliefs that evolves through interaction
with other individuals in a social network. The adoption of beliefs is affected
by both internal coherence and social conformity. Our framework explains how
social instabilities can arise in otherwise homogeneous populations, how small
numbers of zealots with highly coherent beliefs can overturn societal
consensus, and how belief rigidity protects fringe groups and cults against
invasion from mainstream beliefs, allowing them to persist and even thrive in
larger societies. Our results suggest that strong consensus may be insufficient
to guarantee social stability, that the cognitive coherence of belief-systems
is vital in determining their ability to spread, and that coherent
belief-systems may pose a serious problem for resolving social polarization,
due to their ability to prevent consensus even under high levels of social
exposure. We therefore argue that the inclusion of cognitive factors into a
social model is crucial in providing a more complete picture of collective
human dynamics
Predicting Successful Memes using Network and Community Structure
We investigate the predictability of successful memes using their early
spreading patterns in the underlying social networks. We propose and analyze a
comprehensive set of features and develop an accurate model to predict future
popularity of a meme given its early spreading patterns. Our paper provides the
first comprehensive comparison of existing predictive frameworks. We categorize
our features into three groups: influence of early adopters, community
concentration, and characteristics of adoption time series. We find that
features based on community structure are the most powerful predictors of
future success. We also find that early popularity of a meme is not a good
predictor of its future popularity, contrary to common belief. Our methods
outperform other approaches, particularly in the task of detecting very popular
or unpopular memes.Comment: 10 pages, 6 figures, 2 tables. Proceedings of 8th AAAI Intl. Conf. on
Weblogs and social media (ICWSM 2014
Optimal modularity and memory capacity of neural reservoirs
The neural network is a powerful computing framework that has been exploited
by biological evolution and by humans for solving diverse problems. Although
the computational capabilities of neural networks are determined by their
structure, the current understanding of the relationships between a neural
network's architecture and function is still primitive. Here we reveal that
neural network's modular architecture plays a vital role in determining the
neural dynamics and memory performance of the network of threshold neurons. In
particular, we demonstrate that there exists an optimal modularity for memory
performance, where a balance between local cohesion and global connectivity is
established, allowing optimally modular networks to remember longer. Our
results suggest that insights from dynamical analysis of neural networks and
information spreading processes can be leveraged to better design neural
networks and may shed light on the brain's modular organization
Link communities reveal multiscale complexity in networks
Networks have become a key approach to understanding systems of interacting
objects, unifying the study of diverse phenomena including biological organisms
and human society. One crucial step when studying the structure and dynamics of
networks is to identify communities: groups of related nodes that correspond to
functional subunits such as protein complexes or social spheres. Communities in
networks often overlap such that nodes simultaneously belong to several groups.
Meanwhile, many networks are known to possess hierarchical organization, where
communities are recursively grouped into a hierarchical structure. However, the
fact that many real networks have communities with pervasive overlap, where
each and every node belongs to more than one group, has the consequence that a
global hierarchy of nodes cannot capture the relationships between overlapping
groups. Here we reinvent communities as groups of links rather than nodes and
show that this unorthodox approach successfully reconciles the antagonistic
organizing principles of overlapping communities and hierarchy. In contrast to
the existing literature, which has entirely focused on grouping nodes, link
communities naturally incorporate overlap while revealing hierarchical
organization. We find relevant link communities in many networks, including
major biological networks such as protein-protein interaction and metabolic
networks, and show that a large social network contains hierarchically
organized community structures spanning inner-city to regional scales while
maintaining pervasive overlap. Our results imply that link communities are
fundamental building blocks that reveal overlap and hierarchical organization
in networks to be two aspects of the same phenomenon.Comment: Main text and supplementary informatio
Robustness and modular structure in networks
Complex networks have recently attracted much interest due to their
prevalence in nature and our daily lives [1, 2]. A critical property of a
network is its resilience to random breakdown and failure [3-6], typically
studied as a percolation problem [7-9] or by modeling cascading failures
[10-12]. Many complex systems, from power grids and the Internet to the brain
and society [13-15], can be modeled using modular networks comprised of small,
densely connected groups of nodes [16, 17]. These modules often overlap, with
network elements belonging to multiple modules [18, 19]. Yet existing work on
robustness has not considered the role of overlapping, modular structure. Here
we study the robustness of these systems to the failure of elements. We show
analytically and empirically that it is possible for the modules themselves to
become uncoupled or non-overlapping well before the network disintegrates. If
overlapping modular organization plays a role in overall functionality,
networks may be far more vulnerable than predicted by conventional percolation
theory.Comment: 14 pages, 9 figure
- …