Using a Time-Based Weighting Criterion to Enhance Link Prediction in Social Networks

Recently, the link prediction (LP) problem has attracted much attention from both scientific and industrial communities. This problem tries to predict whether two not linked nodes in a network will connect in the future. Several studies have been proposed to solve it. Some of them compute a compatibility degree (link strength) between connected nodes and apply similarity metrics between non-connected nodes in order to identify potential links. However, despite the acknowledged importance of temporal data for the LP problem, few initiatives investigated the use of this kind of information to represent link strength. In this paper, we propose a weighting criterion that combines the frequency of interactions and temporal information about them in order to define the link strength between pairs of connected nodes. The results of our experiment with weighted and non-weighted similarity metrics in ten co-authorship networks present statistical evidences that confirm our hypothesis that weighting links based on temporal information may, in fact, improve link prediction.

[1]  Peng Wang,et al.  Link prediction in social networks: the state-of-the-art , 2014, Science China Information Sciences.

[2]  R. Langer,et al.  Where a pill won't reach. , 2003, Scientific American.

[3]  Mohammad Al Hasan,et al.  A Survey of Link Prediction in Social Networks , 2011, Social Network Data Analytics.

[4]  Ricardo Choren,et al.  Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks , 2017, ICEIS.

[5]  Ryutaro Ichise,et al.  Time Score: A New Feature for Link Prediction in Social Networks , 2012, IEICE Trans. Inf. Syst..

[6]  Jing Zhao,et al.  Prediction of Links and Weights in Networks by Reliable Routes , 2015, Scientific Reports.

[7]  Srikanta J. Bedathur,et al.  Towards time-aware link prediction in evolving social networks , 2009, SNA-KDD '09.

[8]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[9]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[10]  Esra Gündoğan,et al.  A recommendation method based on link prediction in drug-disease bipartite network , 2017, 2017 2nd International Conference on Advanced Information and Communication Technologies (AICT).

[11]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[12]  Yongxiang Xia,et al.  Link Prediction in Weighted Networks: A Weighted Mutual Information Model , 2016, PloS one.

[13]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[14]  A. Coniglio,et al.  Dynamic phase coexistence in glass–forming liquids , 2014, Scientific Reports.

[15]  Jie Tang,et al.  Link Prediction of Social Networks Based on Weighted Proximity Measures , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[16]  Rossano Schifanella,et al.  Friendship prediction and homophily in social media , 2012, TWEB.

[17]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[18]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Martin Hoefer.  Local matching dynamics in social networks , 2013, Inf. Comput..

[20]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[21]  Huan Wang,et al.  Nodes' Evolution Diversity and Link Prediction in Social Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

[22]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Cecilia Mascolo,et al.  Temporal distance metrics for social network analysis , 2009, WOSN '09.

[24]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[25]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[26]  Alneu de Andrade Lopes,et al.  A naïve Bayes model based on overlapping groups for link prediction in online social networks , 2015, SAC.

[27]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

[28]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[29]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.