基于链接权重化的链接预测研究

项目名称： 基于链接权重化的链接预测研究

项目编号： No.11147121

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 金属学与金属工艺

项目作者： 胡柯

作者单位： 湘潭大学

项目金额： 5万元

中文摘要： 链接预测是最近复杂网络领域中一个新兴的、具有重要理论与应用价值的研究方向。通常，真实的复杂网络具有体系巨大且链接稀疏的特点，这就要求所设计链接预测算法具有低的计算复杂度与高的预测精度。目前，基于局部结构信息的链接预测算法具有低的计算复杂度，但预测精度仍然有限，甚至对于某些网络预测精度很低。因此，在确保低的计算复杂度的同时，寻找能够有效提升预测精度的途径或者探索高精度预测算法是目前链接预测研究的一个重要方面。本项目拟将链接权重化思想引入到链接预测中，提出基于局部结构的链接权重化方案，将无权网络权重化，或者将加权网络重新权重化，然后利用加权链接预测算法实现未知链接的高精度预测。

中文关键词： 链接权重化；链接预测；加权网络；优先吸引；

英文摘要：

英文关键词： link weighting；link prediction；weighted network；preferential attachment；