A comprehensive survey of edge prediction in social networks: Techniques, parameters and challenges

作者：

Highlights：

• Type of social network and formulation of the link prediction problem from their context.

• Overview of most popular link prediction parameters and techniques.

• Overview of performance matrixes used to evaluate the performance of link prediction techniques.

• Challenges faced by link prediction techniques in various types of social networks.

摘要

•Type of social network and formulation of the link prediction problem from their context.•Overview of most popular link prediction parameters and techniques.•Overview of performance matrixes used to evaluate the performance of link prediction techniques.•Challenges faced by link prediction techniques in various types of social networks.

论文关键词：Social network,Edge prediction methods,Complexity,Accuracy,Computational overhead and cost,Scalability,Generalization

论文评审过程：Received 16 May 2018, Revised 31 December 2018, Accepted 14 January 2019, Available online 23 January 2019, Version of Record 29 January 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.01.040