1. 毕业设计（论文）主要内容：

对经典、前沿链接预测算法进行调研、对比和评估算法准确性和开销，对图数据进行降维预处理后进行链接预测，从而提高链接预测算法的性能和准确性。

2. 毕业设计（论文）主要任务及要求

1. 完成链接预测算法综合调研评测。

2. 设计并实现基于图数据降维的预处理技术，实现链接预测算法在时间上和准确性的提高。

3. 毕业设计（论文）完成任务的计划与安排

(1) 2017/1/13—2017/1/20：查阅参考文献，明确选题；

(2) 2017/1/21—2017/3/7：进一步阅读文献，并分析和总结；确定技术路线，完成并提交开题报告；

(3) 2017/3/8—2017/4/26：需求分析，算法或系统设计，分析、比较或实现等；

4. 主要参考文献

[1] 李志宇，梁循，周小平，张海燕，马跃峰. 一种大规模网络中基于节点结构特征映射的链接预测方法. 中国人民大学信息学院计算机系, 2016.
[2] 王林澍. 社会网络中的链接分析与预测研究. 哈尔滨工程大学, 2013.
[3] liang duan,shuai ma,charu aggarwal,fellow,ieee,tiejun ma, a,andjinpeng huai. an ensemble approach to link prediction. ieeetransactions on knowledge and data engineering, 2017.

[4] lars backstrom,jureleskovec. supervised random walks: predicting and recommending links insocial networks.

[5] nicola barbieri yahoolabs barcelona, francesco bonchi yahoo labs barcelona,giuseppe manco icar-cnrrende. who to follow andwhy: link prediction with explanations