2 research outputs found
Leveraging Friendship Networks for Dynamic Link Prediction in Social Interaction Networks
On-line social networks (OSNs) often contain many different types of
relationships between users. When studying the structure of OSNs such as
Facebook, two of the most commonly studied networks are friendship and
interaction networks. The link prediction problem in friendship networks has
been heavily studied. There has also been prior work on link prediction in
interaction networks, independent of friendship networks. In this paper, we
study the predictive power of combining friendship and interaction networks. We
hypothesize that, by leveraging friendship networks, we can improve the
accuracy of link prediction in interaction networks. We augment several
interaction link prediction algorithms to incorporate friendships and predicted
friendships. From experiments on Facebook data, we find that incorporating
friendships into interaction link prediction algorithms results in higher
accuracy, but incorporating predicted friendships does not when compared to
incorporating current friendships.Comment: To appear in ICWSM 2018. This version corrects some minor errors in
Table 1. MATLAB code available at
https://github.com/IdeasLabUT/Friendship-Interaction-Predictio
The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks
We consider the problem of analyzing timestamped relational events between a
set of entities, such as messages between users of an on-line social network.
Such data are often analyzed using static or discrete-time network models,
which discard a significant amount of information by aggregating events over
time to form network snapshots. In this paper, we introduce a block point
process model (BPPM) for continuous-time event-based dynamic networks. The BPPM
is inspired by the well-known stochastic block model (SBM) for static networks.
We show that networks generated by the BPPM follow an SBM in the limit of a
growing number of nodes. We use this property to develop principled and
efficient local search and variational inference procedures initialized by
regularized spectral clustering. We fit BPPMs with exponential Hawkes processes
to analyze several real network data sets, including a Facebook wall post
network with over 3,500 nodes and 130,000 events.Comment: To appear at The Web Conference 201