Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks

C. P. M. T. Muniz, R. Choren, R. R. Goldschmidt

Abstract

For the last years, a considerable amount of attention has been devoted to the research about the link prediction (LP) problem in complex networks. This problem tries to predict the likelihood of an association between two not interconnected nodes in a network to appear in the future. Various methods have been developed to solve this problem. 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 traditional weighted similarity metrics in ten co-authorship networks confirm our hypothesis that weighting links based on temporal information may, in fact, improve link prediction. Proposed criterion formulation, experimental procedure and results from the performed experiment are discussed in detail.

References

  1. Adamic, L. A. and Adar, E. (2003). Friends and neighbors on the web. Social Networks, 25(3):211 - 230.
  2. Barabasi, A. L., Jeong, H., Neda, Z., and Ravasz, E. (2001). Evolution of the social network of scientific collaboration. Social Networks, 25:211-230.
  3. Choudhary, P., Mishra, N., Sharma, S., and Patel, R. (2013). Link score: A novel method for time aware link prediction in social network. In Prasad, D. N. H. and Nalini, D. N., editors, 2013 Emerging Research in Computing, Information, Communication and Applications. Elsevier Science and Technology.
  4. Dunlavy, D. M., Kolda, T. G., and Acar, E. (2011). Temporal link prediction using matrix and tensor factorizations. ACM Trans. Knowl. Discov. Data, 5(2):10:1- 10:27.
  5. Granovetter, M. S. (1973). The strength of weak ties. The American Journal of Sociology.
  6. Hasan, M. and Zaki, M. (2011). A survey of link prediction in social networks. In Aggarwal, C. C., editor, Social Network Data Analytics, pages 243-275. Springer US.
  7. Hasan, M. A., Chaoji, V., Salem, S., and Zaki, M. (2006). Link prediction using supervised learning. In In Proc. of SDM 06 workshop on Link Analysis, Counterterrorism and Security, pages 1-10.
  8. Kuo, T.-T., Yan, R., Huang, Y.-Y., Kung, P.-H., and Lin, S.-D. (2013). Unsupervised link prediction using aggregative statistics on heterogeneous social networks. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, number 19 in KDD 7813, pages 775-783, New York, NY, USA. ACM. 19/07/2016.
  9. Li, K., Du, N., and Zhang, A. (2012). A link prediction based unsupervised rank aggregation algorithm for informative gene selection. In Bioinformatics and Biomedicine (BIBM), 2012 IEEE International Conference on, pages 1-6.
  10. Liben-Nowell, D. and Kleinberg, J. M. (2007). The linkprediction problem for social networks. JASIST, 58(7):1019-1031.
  11. Lu, L. and Zhou, T. (2010). Link prediction in complex networks: A survey. CoRR, abs/1010.0725.
  12. Lü, L. and Zhou, T. (2010). Link prediction in weighted networks: The role of weak ties. EPL (Europhysics Letters), 89(1):18001.
  13. Munasinghe, L. and Ichise, R. (2012). Time score: A new feature for link prediction in social networks. IEICE Transactions on Information and Systems, E95.D(3):821-828.
  14. Murata, T. and Moriyasu, S. (2007). Link prediction of social networks based on weighted proximity measures. In Web Intelligence, IEEE/WIC/ACM International Conference on, pages 85-88.
  15. Soares and Prudeˆncio, R. B. C. (2011). Supervised link prediction in weighted networks. In Neural Networks (IJCNN), The 2011 International Joint Conference on, pages 2281-2288.
  16. Taha, H. (2007). Operations Research: An Introduction. Pearson/Prentice Hall.
  17. Valverde-Rebaza, J., Valejo, A., Berton, L., de Paulo Faleiros, T., and de Andrade Lopes, A. (2015). A näIve bayes model based on overlapping groups for link prediction in online social networks. In Proceedings of the 30th Annual ACM Symposium on Applied Computing, SAC 7815, pages 1136-1141, New York, NY, USA. ACM.
  18. Wang, P., Xu, B., Wu, Y., and Zhou, X. (2015). Link prediction in social networks: the state-of-the-art. SCIENCE CHINA Information Sciences, 58(1):1-38.
  19. Zhao, J., Miao, L., Yang, J., Fang, H., Zhang, Q.-M., Nie, M., Holme, P., and Zhou, T. (2015). Prediction of links and weights in networks by reliable routes. Scientific reports , 5.
  20. Zhu, B. and Xia, Y. (2016). Link prediction in weighted networks: A weighted mutual information model. PLoS ONE, 11(2):1-13.
Download


Paper Citation


in Harvard Style

P. M. T. Muniz C., Choren R. and Goldschmidt R. (2017). Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-247-9, pages 73-79. DOI: 10.5220/0006276900730079


in Bibtex Style

@conference{iceis17,
author={C. P. M. T. Muniz and R. Choren and R. R. Goldschmidt},
title={Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2017},
pages={73-79},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006276900730079},
isbn={978-989-758-247-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Using a Time based Relationship Weighting Criterion to Improve Link Prediction in Social Networks
SN - 978-989-758-247-9
AU - P. M. T. Muniz C.
AU - Choren R.
AU - Goldschmidt R.
PY - 2017
SP - 73
EP - 79
DO - 10.5220/0006276900730079