动态多关系网络的链接预测研究

基金项目类型：

国家自然科学基金

基金项目编号：

61379066

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

陈崚

完成单位：

扬州大学

中文关键词：

动态多关系网络; 链接预测; 演化模型; 算法设计;

项目类型：

面上项目

语种：

中文

开始日期：

2014-01-01

结束日期：

2017-12-31

中文摘要：

动态多关系网络的链接预测是复杂网络分析中的重要课题。为了提高链接预测的准确性和速度，对于该网络的链接模型、它的时序信息的处理、各种类型的链接之间的相关关系的处理等许多问题亟待解决。本项目拟研究动态多关系网络的链接模型，以反映其动态性、时序性以及各类链接拓扑变化；研究将顶点属性信息和各类链接的拓扑信息相结合的有效方法，让两种信息均衡地对预测结果产生影响；研究将各类链接的拓扑信息相结合的有效方法，以解决各类链接信息的不对称问题，同时去除冗余的链接类型；研究在对顶点对的拓扑相似度计算中，对多种类型的链接的路径计数问题的快速算法，和网络动态演化过程中顶点对拓扑相似度的增量式计算方法，以降低预测算法的复杂度。本项目的研究成果对深化动态多关系网络链接机制的理解，提高链接预测的精度和效率，扩大其应用范围有着重要的理论意义和应用价值，其模型和算法有利于解决社会网络、生物网络、互联网分析等领域的应用问题。