Staff View: Applications of link prediction in social networks: A review

Applications of link prediction in social networks: A review

Link prediction methods anticipate the likelihood of a future connection between two nodes in a given network. The methods are essential in social networks to infer social interactions or to suggest possible friends to the users. Rapid social network growth trigger link prediction analysis to be mor...

Full description

Saved in:

Bibliographic Details
Main Authors:	Daud, Nur Nasuha, Hamid, Siti Hafizah Ab, Saadoon, Muntadher, Sahran, Firdaus, Anuar, Nor Badrul
Format:	Article
Published:	Elsevier 2020
Subjects:	QA Mathematics QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://eprints.um.edu.my/36400/
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my.um.eprints.36400
record_format	eprints
spelling	my.um.eprints.364002023-11-30T05:21:49Z http://eprints.um.edu.my/36400/ Applications of link prediction in social networks: A review Daud, Nur Nasuha Hamid, Siti Hafizah Ab Saadoon, Muntadher Sahran, Firdaus Anuar, Nor Badrul QA Mathematics QA75 Electronic computers. Computer science QA76 Computer software Link prediction methods anticipate the likelihood of a future connection between two nodes in a given network. The methods are essential in social networks to infer social interactions or to suggest possible friends to the users. Rapid social network growth trigger link prediction analysis to be more challenging especially with the significant advancement in complex social network modeling. Researchers implement numerous applications related to link prediction analysis in different network contexts such as dynamic network, weighted network, heterogeneous network and cross network. However, link prediction applications namely, recommendation system, anomaly detection, influence analysis and community detection become more strenuous due to network diversity, complex and dynamic network contexts. In the past decade, several reviews on link prediction were published to discuss the algorithms, state-of-the-art, applications, challenges and future directions of link prediction research. However, the discussion was limited to physical domains and had less focus on social network perspectives. To reduce the gap of the existing reviews, this paper aims to provide a comprehensive review and discuss link prediction applications in different social network contexts and analyses, focusing on social networks. In this paper, we also present conventional link prediction measures based on previous researches. Furthermore, we introduce various link prediction approaches and address how researchers combined link prediction as a base method to perform other applications in social networks such as recommender systems, community detection, anomaly detection and influence analysis. Finally, we conclude the review with a discussion on recent researches and highlight several future research directions of link prediction in social networks. Elsevier 2020-09 Article PeerReviewed Daud, Nur Nasuha and Hamid, Siti Hafizah Ab and Saadoon, Muntadher and Sahran, Firdaus and Anuar, Nor Badrul (2020) Applications of link prediction in social networks: A review. Journal of Network and Computer Applications, 166. ISSN 1084-8045, DOI https://doi.org/10.1016/j.jnca.2020.102716 <https://doi.org/10.1016/j.jnca.2020.102716>. 10.1016/j.jnca.2020.102716
institution	Universiti Malaya
building	UM Library
collection	Institutional Repository
continent	Asia
country	Malaysia
content_provider	Universiti Malaya
content_source	UM Research Repository
url_provider	http://eprints.um.edu.my/
topic	QA Mathematics QA75 Electronic computers. Computer science QA76 Computer software
spellingShingle	QA Mathematics QA75 Electronic computers. Computer science QA76 Computer software Daud, Nur Nasuha Hamid, Siti Hafizah Ab Saadoon, Muntadher Sahran, Firdaus Anuar, Nor Badrul Applications of link prediction in social networks: A review
description	Link prediction methods anticipate the likelihood of a future connection between two nodes in a given network. The methods are essential in social networks to infer social interactions or to suggest possible friends to the users. Rapid social network growth trigger link prediction analysis to be more challenging especially with the significant advancement in complex social network modeling. Researchers implement numerous applications related to link prediction analysis in different network contexts such as dynamic network, weighted network, heterogeneous network and cross network. However, link prediction applications namely, recommendation system, anomaly detection, influence analysis and community detection become more strenuous due to network diversity, complex and dynamic network contexts. In the past decade, several reviews on link prediction were published to discuss the algorithms, state-of-the-art, applications, challenges and future directions of link prediction research. However, the discussion was limited to physical domains and had less focus on social network perspectives. To reduce the gap of the existing reviews, this paper aims to provide a comprehensive review and discuss link prediction applications in different social network contexts and analyses, focusing on social networks. In this paper, we also present conventional link prediction measures based on previous researches. Furthermore, we introduce various link prediction approaches and address how researchers combined link prediction as a base method to perform other applications in social networks such as recommender systems, community detection, anomaly detection and influence analysis. Finally, we conclude the review with a discussion on recent researches and highlight several future research directions of link prediction in social networks.
format	Article
author	Daud, Nur Nasuha Hamid, Siti Hafizah Ab Saadoon, Muntadher Sahran, Firdaus Anuar, Nor Badrul
author_facet	Daud, Nur Nasuha Hamid, Siti Hafizah Ab Saadoon, Muntadher Sahran, Firdaus Anuar, Nor Badrul
author_sort	Daud, Nur Nasuha
title	Applications of link prediction in social networks: A review
title_short	Applications of link prediction in social networks: A review
title_full	Applications of link prediction in social networks: A review
title_fullStr	Applications of link prediction in social networks: A review
title_full_unstemmed	Applications of link prediction in social networks: A review
title_sort	applications of link prediction in social networks: a review
publisher	Elsevier
publishDate	2020
url	http://eprints.um.edu.my/36400/
_version_	1784511817065693184
score	13.226497

Applications of link prediction in social networks: A review

Similar Items