Statistical methods for speech recognition
Statistical methods for speech recognition
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Convex Optimization
Prediction and ranking algorithms for event-based network data
ACM SIGKDD Explorations Newsletter
A comparison of algorithms for maximum entropy parameter estimation
COLING-02 proceedings of the 6th conference on Natural language learning - Volume 20
Link Prediction of Social Networks Based on Weighted Proximity Measures
WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
Exploiting time-varying relationships in statistical relational models
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Planetary-scale views on a large instant-messaging network
Proceedings of the 17th international conference on World Wide Web
Introduction to Information Retrieval
Introduction to Information Retrieval
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Local Probabilistic Models for Link Prediction
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
The Time-Series Link Prediction Problem with Applications in Communication Surveillance
INFORMS Journal on Computing
A supervised machine learning link prediction approach for academic collaboration recommendation
Proceedings of the fourth ACM conference on Recommender systems
Boosting social network connectivity with link revival
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Time aware index for link prediction in social networks
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Structural link analysis and prediction in microblogs
Proceedings of the 20th ACM international conference on Information and knowledge management
When will it happen?: relationship prediction in heterogeneous information networks
Proceedings of the fifth ACM international conference on Web search and data mining
Love all, trust a few: link prediction for trust and psycho-social factors in MMOs
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Fast and accurate link prediction in social networking systems
Journal of Systems and Software
Social network restructuring after a node removal
International Journal of Web Engineering and Technology
Dealing with Disappearance of an Actor Set in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Link prediction with social vector clocks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling the dynamics of composite social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
sonLP: social network link prediction by principal component regression
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Proximity measures for link prediction based on temporal events
Expert Systems with Applications: An International Journal
User behavior learning and transfer in composite social networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Data Mining and Knowledge Discovery
Internal link prediction: A new approach for predicting links in bipartite graphs
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
Prediction of links - both new as well as recurring - in a social network representing interactions between individuals is an important problem. In the recent years, there is significant interest in methods that use only the graph structure to make predictions. However, most of them consider a single snapshot of the network as the input, neglecting an important aspect of these social networks viz., their evolution over time. In this work, we investigate the value of incorporating the history information available on the interactions (or links) of the current social network state. Our results unequivocally show that time-stamps of past interactions significantly improve the prediction accuracy of new and recurrent links over rather sophisticated methods proposed recently. Furthermore, we introduce a novel testing method which reflects the application of link prediction better than previous approaches.