The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Link Prediction of Social Networks Based on Weighted Proximity Measures
WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Measuring the effects of preprocessing decisions and network forces in dynamic network analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Capturing On-Line Social Network Link Dynamics Using Event-Driven Sampling
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Hi-index | 0.00 |
In this paper, we describe experiments examining the practicality of applying link prediction to an open large-scale online social network. We rely on metrics that are strictly topological, making use of one previously identified metric and one of our own. We directly address the open nature of the network through a study of the linking dynamics over time between users and the effect the openness of the network (i.e. users entering/leaving the network) has on our ability to predict new friendship links. We follow users from the time they enter the network to 10 months after joining and examine the effect of applying link prediction at different points. Analysis shows that prediction results are best shortly after users have entered the network and that the precision and recall of link prediction results diminish the longer users have been members of the network. To the best of our knowledge, our analysis is the most comprehensive in terms of analyzing link prediction in an open large-scale online social network.