具有时间感知的时加权网络链路预测研究分析.docxVIP

||IIIIIfllll ||IIIIIfllll Jllllllll IIlIIIHI HIIf 原创性声明 Y268701 0 本人声明，所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包 含为获得中南大学或其它单位的学位或证书而使用过的材料。与我共 同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名：叁二塑庄 日期： 垄!生年三月立日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校有 权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允 许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容， 可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技 术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并 通过网络向社会公众提供信息服务。 作者签名：途二塑臣 导 日期：盟年鱼月立日 万方数据 具有时间感知的加权网络链路预测研究摘要：链路预测是社会网络研究中的一个重要分支，其主要任务是通 具有时间感知的加权网络链路预测研究 摘要：链路预测是社会网络研究中的一个重要分支，其主要任务是通 过当前网络中存在的链路对未来有可能出现的链路进行预测。近年来， 社会网络中的链路预测问题吸引了越来越多的研究人员关注，它在现 代科学中不仅具有深刻的理论意义，而且具有极大的应用价值。 由于现有的链路预测算法主要应用于简单的静态无权网络中，没 有考虑权重以及时间序列对于链路预测的影响，所以不能很好地适应 复杂网络的情形。为了解决这一问题，本文针对含权网络，提出了节 点权重和链路权重的概念，在扩展和结合已有链路预测算法的基础上 提出了新的链路预测算法。此外，针对时间感知网络，提出了时间因 子的概念，用来量化时间序列中的时间因素以帮助计算节点间的相似 度；最后，综合权重思想和时间因子的概念提出了基于时间感知的加 权网络链路预测算法。 本文针对加权网络和时间感知网络，分别选取了若干个真实数据 集对提出的链路预测算法进行了分析比较。实验结果表明，本文所提 出的加权链路预测算法相比无权链路预测算法有更好的精度，基于时 间感知的链路预测算法比不含时间因子的链路预测算法效果更明显， 结合了二者优点的加权时间感知链路预测算法也获得了较高的预测 精度。图2l幅，表10个，参考文献65篇。 关键词：社会网络；链路预测；加权网络；时间感知 分类号：TP301 II 万方数据 Study Study on Link Prediction of the Weighted Networks with l lme—aWare Abstract：Link prediction is an important branch of social network sub． i ect which mainly focuses on predicting connections which are most likely to appear in future considering current existing links in social net- works．In recent years．1ink prediction in social networks has attracted increasing attention from researchers because it is of both theoretical in- terest and practical significance in modem science． However，the existing link prediction algorithms mainly used in simple unweighted static networks without considering the impact of weights and time series．SO it is not well adapted to the case of complex networks．To solve this problem．this thesis proposes several new me． thods which synthesize and ireprove existent link prediction algorithms with the concepts of vertex weights and 1ink weights based on weighted networks．Bes