261 research outputs found
Can Cascades be Predicted?
On many social networking web sites such as Facebook and Twitter, resharing
or reposting functionality allows users to share others' content with their own
friends or followers. As content is reshared from user to user, large cascades
of reshares can form. While a growing body of research has focused on analyzing
and characterizing such cascades, a recent, parallel line of work has argued
that the future trajectory of a cascade may be inherently unpredictable. In
this work, we develop a framework for addressing cascade prediction problems.
On a large sample of photo reshare cascades on Facebook, we find strong
performance in predicting whether a cascade will continue to grow in the
future. We find that the relative growth of a cascade becomes more predictable
as we observe more of its reshares, that temporal and structural features are
key predictors of cascade size, and that initially, breadth, rather than depth
in a cascade is a better indicator of larger cascades. This prediction
performance is robust in the sense that multiple distinct classes of features
all achieve similar performance. We also discover that temporal features are
predictive of a cascade's eventual shape. Observing independent cascades of the
same content, we find that while these cascades differ greatly in size, we are
still able to predict which ends up the largest
Postmortem Analysis of Decayed Online Social Communities: Cascade Pattern Analysis and Prediction
Recently, many online social networks, such as MySpace, Orkut, and
Friendster, have faced inactivity decay of their members, which contributed to
the collapse of these networks. The reasons, mechanics, and prevention
mechanisms of such inactivity decay are not fully understood. In this work, we
analyze decayed and alive sub-websites from the StackExchange platform. The
analysis mainly focuses on the inactivity cascades that occur among the members
of these communities. We provide measures to understand the decay process and
statistical analysis to extract the patterns that accompany the inactivity
decay. Additionally, we predict cascade size and cascade virality using machine
learning. The results of this work include a statistically significant
difference of the decay patterns between the decayed and the alive
sub-websites. These patterns are mainly: cascade size, cascade virality,
cascade duration, and cascade similarity. Additionally, the contributed
prediction framework showed satisfactory prediction results compared to a
baseline predictor. Supported by empirical evidence, the main findings of this
work are: (1) the decay process is not governed by only one network measure; it
is better described using multiple measures; (2) the expert members of the
StackExchange sub-websites were mainly responsible for the activity or
inactivity of the StackExchange sub-websites; (3) the Statistics sub-website is
going through decay dynamics that may lead to it becoming fully-decayed; and
(4) decayed sub-websites were originally less resilient to inactivity decay,
unlike the alive sub-websites
Characterizing Attention Cascades in WhatsApp Groups
An important political and social phenomena discussed in several countries,
like India and Brazil, is the use of WhatsApp to spread false or misleading
content. However, little is known about the information dissemination process
in WhatsApp groups. Attention affects the dissemination of information in
WhatsApp groups, determining what topics or subjects are more attractive to
participants of a group. In this paper, we characterize and analyze how
attention propagates among the participants of a WhatsApp group. An attention
cascade begins when a user asserts a topic in a message to the group, which
could include written text, photos, or links to articles online. Others then
propagate the information by responding to it. We analyzed attention cascades
in more than 1.7 million messages posted in 120 groups over one year. Our
analysis focused on the structural and temporal evolution of attention cascades
as well as on the behavior of users that participate in them. We found specific
characteristics in cascades associated with groups that discuss political
subjects and false information. For instance, we observe that cascades with
false information tend to be deeper, reach more users, and last longer in
political groups than in non-political groups.Comment: Accepted as a full paper at the 11th International ACM Web Science
Conference (WebSci 2019). Please cite the WebSci versio
Infectivity Enhances Prediction of Viral Cascades in Twitter
Models of contagion dynamics, originally developed for infectious diseases,
have proven relevant to the study of information, news, and political opinions
in online social systems. Modelling diffusion processes and predicting viral
information cascades are important problems in network science. Yet, many
studies of information cascades neglect the variation in infectivity across
different pieces of information. Here, we employ early-time observations of
online cascades to estimate the infectivity of distinct pieces of information.
Using simulations and data from real-world Twitter retweets, we demonstrate
that these estimated infectivities can be used to improve predictions about the
virality of an information cascade. Developing our simulations to mimic the
real-world data, we consider the effect of the limited effective time for
transmission of a cascade and demonstrate that a simple model for slow but
non-negligible decay of the infectivity captures the essential properties of
retweet distributions. These results demonstrate the interplay between the
intrinsic infectivity of a tweet and the complex network environment within
which it diffuses, strongly influencing the likelihood of becoming a viral
cascade.Comment: 16 pages, 10 figure
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
- …