13,798 research outputs found
Predicting Social Links for New Users across Aligned Heterogeneous Social Networks
Online social networks have gained great success in recent years and many of
them involve multiple kinds of nodes and complex relationships. Among these
relationships, social links among users are of great importance. Many existing
link prediction methods focus on predicting social links that will appear in
the future among all users based upon a snapshot of the social network. In
real-world social networks, many new users are joining in the service every
day. Predicting links for new users are more important. Different from
conventional link prediction problems, link prediction for new users are more
challenging due to the following reasons: (1) differences in information
distributions between new users and the existing active users (i.e., old
users); (2) lack of information from the new users in the network. We propose a
link prediction method called SCAN-PS (Supervised Cross Aligned Networks link
prediction with Personalized Sampling), to solve the link prediction problem
for new users with information transferred from both the existing active users
in the target network and other source networks through aligned accounts. We
proposed a within-target-network personalized sampling method to process the
existing active users' information in order to accommodate the differences in
information distributions before the intra-network knowledge transfer. SCAN-PS
can also exploit information in other source networks, where the user accounts
are aligned with the target network. In this way, SCAN-PS could solve the cold
start problem when information of these new users is total absent in the target
network.Comment: 11 pages, 10 figures, 4 table
When-To-Post on Social Networks
For many users on social networks, one of the goals when broadcasting content
is to reach a large audience. The probability of receiving reactions to a
message differs for each user and depends on various factors, such as location,
daily and weekly behavior patterns and the visibility of the message. While
previous work has focused on overall network dynamics and message flow
cascades, the problem of recommending personalized posting times has remained
an underexplored topic of research. In this study, we formulate a when-to-post
problem, where the objective is to find the best times for a user to post on
social networks in order to maximize the probability of audience responses. To
understand the complexity of the problem, we examine user behavior in terms of
post-to-reaction times, and compare cross-network and cross-city weekly
reaction behavior for users in different cities, on both Twitter and Facebook.
We perform this analysis on over a billion posted messages and observed
reactions, and propose multiple approaches for generating personalized posting
schedules. We empirically assess these schedules on a sampled user set of 0.5
million active users and more than 25 million messages observed over a 56 day
period. We show that users see a reaction gain of up to 17% on Facebook and 4%
on Twitter when the recommended posting times are used. We open the dataset
used in this study, which includes timestamps for over 144 million posts and
over 1.1 billion reactions. The personalized schedules derived here are used in
a fully deployed production system to recommend posting times for millions of
users every day.Comment: 10 pages, to appear in KDD201
- …