| Summary: | A growing trend of using social networking sites is attracting researchers to study and analyze differentaspects of social network. Besides many problems, link prediction is a fascinating problem in the field of socialnetwork analysis (SNA). Link prediction, in social network analysis, is a task of identifying the missing linksand predicting the new links. Several researchers have proposed solutions for the link prediction problemduring the past two decades. However, there is a need to provide comprehensive overview of the significantcontributions for a thorough analysis. The objective of this review is to summaries and discuss the existinglink prediction algorithms in a common context for an unbiased analysis. The extensive review is presentedby constructing the systematical category for proposed algorithms, selected problems, evaluation measuresalong with selected network datasets. Finally, applications of link prediction are discussed.
|
|---|
