Leveraging Friendship Networks for Dynamic Link Prediction in Social Interaction Networks
Record type:
papersoftware
Creator:
JunXu,Dev
Host:
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. To appear in ICWSM 2018. This version corrects some minor errors in Table 1. MATLAB code available at github.com
Similar
Learning Dynamic NetworksLeveraging Generative Adversarial Networks for Spectrum Utilisation Performance Improvement in Cognitive Radio NetworksSpatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation NetworksHuman Action Prediction Using Sentiment Analysis on Social NetworksDynamic Distributed Monitoring for 6LoWPAN-based IoT NetworksReplication Data for: Do Grids Demobilize? How Street Networks, Social Networks, and Political Networks Intersect