9,079 research outputs found
Data-driven Approaches for Social Video Distribution
The Internet has recently witnessed the convergence of online social network
services and online video services: users import videos from content sharing
sites, and propagate them along the social connections by re-sharing them. Such
social behaviors have dramatically reshaped how videos are disseminated, and
the users are now actively engaged to be part of the social ecosystem, rather
than being passively consumers. Despite the increasingly abundant bandwidth and
computation resources, the ever increasing data volume of user generated video
content and the boundless coverage of socialized sharing have presented
unprecedented challenges. In this paper, we first presents the challenges in
social-aware video delivery. Then, we present a principal framework for
data-driven social video delivery approaches. Moreover, we identify the unique
characteristics of social-aware video access and the social content
propagation, and closely reveal the design of individual modules and their
integration towards enhancing users' experience in the social network context
Social- and Mobility-Aware Device-to-Device Content Delivery
Mobile online social network services have seen a rapid increase, in which
the huge amount of user-generated social media contents propagating between
users via social connections has significantly challenged the traditional
content delivery paradigm: First, replicating all of the contents generated by
users to edge servers that well "fit" the receivers becomes difficult due to
the limited bandwidth and storage capacities. Motivated by device-to-device
(D2D) communication that allows users with smart devices to transfer content
directly, we propose replicating bandwidth-intensive social contents in a
device-to-device manner. Based on large-scale measurement studies on social
content propagation and user mobility patterns in edge-network regions, we
observe that (1) Device-to-device replication can significantly help users
download social contents from nearby neighboring peers; (2) Both social
propagation and mobility patterns affect how contents should be replicated; (3)
The replication strategies depend on regional characteristics ({\em e.g.}, how
users move across regions).
Using these measurement insights, we propose a joint \emph{propagation- and
mobility-aware} content replication strategy for edge-network regions, in which
social contents are assigned to users in edge-network regions according to a
joint consideration of social graph, content propagation and user mobility. We
formulate the replication scheduling as an optimization problem and design
distributed algorithm only using historical, local and partial information to
solve it. Trace-driven experiments further verify the superiority of our
proposal: compared with conventional pure movement-based and popularity-based
approach, our design can significantly ( times) improve the amount of
social contents successfully delivered by device-to-device replication
Influence Activation Model: A New Perspective in Social Influence Analysis and Social Network Evolution
What drives the propensity for the social network dynamics? Social influence
is believed to drive both off-line and on-line human behavior, however it has
not been considered as a driver of social network evolution. Our analysis
suggest that, while the network structure affects the spread of influence in
social networks, the network is in turn shaped by social influence activity
(i.e., the process of social influence wherein one person's attitudes and
behaviors affect another's). To that end, we develop a novel model of network
evolution where the dynamics of network follow the mechanism of influence
propagation, which are not captured by the existing network evolution models.
Our experiments confirm the predictions of our model and demonstrate the
important role that social influence can play in the process of network
evolution. As well exploring the reason of social network evolution, different
genres of social influence have been spotted having different effects on the
network dynamics. These findings and methods are essential to both our
understanding of the mechanisms that drive network evolution and our knowledge
of the role of social influence in shaping the network structure
Temporal scaling in information propagation
For the study of information propagation, one fundamental problem is
uncovering universal laws governing the dynamics of information propagation.
This problem, from the microscopic perspective, is formulated as estimating the
propagation probability that a piece of information propagates from one
individual to another. Such a propagation probability generally depends on two
major classes of factors: the intrinsic attractiveness of information and the
interactions between individuals. Despite the fact that the temporal effect of
attractiveness is widely studied, temporal laws underlying individual
interactions remain unclear, causing inaccurate prediction of information
propagation on evolving social networks. In this report, we empirically study
the dynamics of information propagation, using the dataset from a
population-scale social media website. We discover a temporal scaling in
information propagation: the probability a message propagates between two
individuals decays with the length of time latency since their latest
interaction, obeying a power-law rule. Leveraging the scaling law, we further
propose a temporal model to estimate future propagation probabilities between
individuals, reducing the error rate of information propagation prediction from
6.7% to 2.6% and improving viral marketing with 9.7% incremental customers.Comment: 13 pages, 2 figures. published on Scientific Report
A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
The deluge of digital information in our daily life -- from user-generated
content, such as microblogs and scientific papers, to online business, such as
viral marketing and advertising -- offers unprecedented opportunities to
explore and exploit the trajectories and structures of the evolution of
information cascades. Abundant research efforts, both academic and industrial,
have aimed to reach a better understanding of the mechanisms driving the spread
of information and quantifying the outcome of information diffusion. This
article presents a comprehensive review and categorization of information
popularity prediction methods, from feature engineering and stochastic
processes, through graph representation, to deep learning-based approaches.
Specifically, we first formally define different types of information cascades
and summarize the perspectives of existing studies. We then present a taxonomy
that categorizes existing works into the aforementioned three main groups as
well as the main subclasses in each group, and we systematically review
cutting-edge research work. Finally, we summarize the pros and cons of existing
research efforts and outline the open challenges and opportunities in this
field.Comment: Author version, with 43 pages, 9 figures, and 11 table
Full-scale Cascade Dynamics Prediction with a Local-First Approach
Information cascades are ubiquitous in various social networking web sites.
What mechanisms drive information diffuse in the networks? How does the
structure and size of the cascades evolve in time? When and which users will
adopt a certain message? Approaching these questions can considerably deepen
our understanding about information cascades and facilitate various vital
applications, including viral marketing, rumor prevention and even link
prediction. Most previous works focus only on the final cascade size
prediction. Meanwhile, they are always cascade graph dependent methods, which
make them towards large cascades prediction and lead to the criticism that
cascades may only be predictable after they have already grown large. In this
paper, we study a fundamental problem: full-scale cascade dynamics prediction.
That is, how to predict when and which users are activated at any time point of
a cascading process. Here we propose a unified framework, FScaleCP, to solve
the problem. Given history cascades, we first model the local spreading
behaviors as a classification problem. Through data-driven learning, we
recognize the common patterns by measuring the driving mechanisms of cascade
dynamics. After that we present an intuitive asynchronous propagation method
for full-scale cascade dynamics prediction by effectively aggregating the local
spreading behaviors. Extensive experiments on social network data set suggest
that the proposed method performs noticeably better than other state-of-the-art
baselines
Literature Survey on Interplay of Topics, Information Diffusion and Connections on Social Networks
Researchers have attempted to model information diffusion and topic trends
and lifecycle on online social networks. They have investigated the role of
content, social connections and communities, familiarity and behavioral
similarity in this context. The current article presents a survey of
representative models that perform topic analysis, capture information
diffusion, and explore the properties of social connections in the context of
online social networks. The article concludes with a set of outlines of open
problems and possible directions of future research interest. This article is
intended for researchers to identify the current literature, and explore
possibilities to improve the art
Virality Prediction and Community Structure in Social Networks
How does network structure affect diffusion? Recent studies suggest that the
answer depends on the type of contagion. Complex contagions, unlike infectious
diseases (simple contagions), are affected by social reinforcement and
homophily. Hence, the spread within highly clustered communities is enhanced,
while diffusion across communities is hampered. A common hypothesis is that
memes and behaviors are complex contagions. We show that, while most memes
indeed behave like complex contagions, a few viral memes spread across many
communities, like diseases. We demonstrate that the future popularity of a meme
can be predicted by quantifying its early spreading pattern in terms of
community concentration. The more communities a meme permeates, the more viral
it is. We present a practical method to translate data about community
structure into predictive knowledge about what information will spread widely.
This connection may lead to significant advances in computational social
science, social media analytics, and marketing applications.Comment: 15 pages, 5 figure
Universal Components of Real-world Diffusion Dynamics based on Point Processes
Bursts in human and natural activities are highly clustered in time,
suggesting that these activities are influenced by previous events within the
social or natural system. Bursty behavior in the real world conveys information
of underlying diffusion processes, which have been the focus of diverse
scientific communities from online social media to criminology and
epidemiology. However, universal components of real-world diffusion dynamics
that cut across disciplines remain unexplored. Here, we introduce a wide range
of diffusion processes across disciplines and propose universal components of
diffusion frameworks. We apply these components to diffusion-based studies of
human disease spread, through a case study of the vector-borne disease dengue.
The proposed universality of diffusion can motivate transdisciplinary research
and provide a fundamental framework for diffusion models.Comment: 11 pages, 2 figure
Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg
Online systems where users purchase or collect items of some kind can be
effectively represented by temporal bipartite networks where both nodes and
links are added with time. We use this representation to predict which items
might become popular in the near future. Various prediction methods are
evaluated on three distinct datasets originating from popular online services
(Movielens, Netflix, and Digg). We show that the prediction performance can be
further enhanced if the user social network is known and centrality of
individual users in this network is used to weight their actions.Comment: 9 pages, 1 table, 5 figure
- …