Exploiting locality in maintaining potential causality
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
Concerning the size of logical clocks in distributed systems
Information Processing Letters
An efficient implementation of vector clocks
Information Processing Letters
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Plausible clocks: constant size logical clocks for distributed systems
Distributed Computing
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Detection of Mutual Inconsistency in Distributed Systems
IEEE Transactions on Software Engineering
The structure of information pathways in a social communication network
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Fundamentals of Distributed Computing: A Practical Tour of Vector Clock Systems
IEEE Distributed Systems Online
Patterns and dynamics of users' behavior and interaction: Network analysis of an online community
Journal of the American Society for Information Science and Technology
Networks Evolving Step by Step: Statistical Analysis of Dyadic Event Data
ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
Towards time-aware link prediction in evolving social networks
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
New perspectives and methods in link prediction
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Everyone's an influencer: quantifying influence on twitter
Proceedings of the fourth ACM international conference on Web search and data mining
Time aware index for link prediction in social networks
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
LPmade: Link Prediction Made Easy
The Journal of Machine Learning Research
Scikit-learn: Machine Learning in Python
The Journal of Machine Learning Research
When will it happen?: relationship prediction in heterogeneous information networks
Proceedings of the fifth ACM international conference on Web search and data mining
Link Prediction: Fair and Effective Evaluation
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Simmelian backbones: amplifying hidden homophily in Facebook networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Hi-index | 0.00 |
State-of-the-art link prediction utilizes combinations of complex features derived from network panel data. We here show that computationally less expensive features can achieve the same performance in the common scenario in which the data is available as a sequence of interactions. Our features are based on social vector clocks, an adaptation of the vector-clock concept introduced in distributed computing to social interaction networks. In fact, our experiments suggest that by taking into account the order and spacing of interactions, social vector clocks exploit different aspects of link formation so that their combination with previous approaches yields the most accurate predictor to date.