Time aware index for link prediction in social networks

  • Authors:
  • Lankeshwara Munasinghe;Ryutaro Ichise

  • Affiliations:
  • Principles of Informatics Research Division, National Institute of Informatics, Tokyo, Japan;Principles of Informatics Research Division, National Institute of Informatics, Tokyo, Japan

  • Venue:
  • DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Link prediction in social networks such as collaboration networks and friendship networks have recently attracted a great deal of attention. There have been numerous attempts to address this problem through diverse approaches. In the present paper, we focus on the temporal behavior of the link strength, particularly the relationship between the time stamps of interactions or links and the temporal behavior of link strength and how link strength affects future link evolution. Most of the previous studies neglected the impact of time stamps of the interactions and of the links on link evolution. The gap between the current time and the time stamps of the interactions or links is also important to link evolution. In the present paper, we introduced a new time aware index, referred to as time score, that captures the important aspects of time stamps of interactions and the temporality of the link strengths. We apply time score to two social network data sets, namely, a coauthorship network data set and a Facebook friendship network data set. The results reveal a significant improvement in predicting future links.