首页 期刊 计算机研究与发展 基于层次信息粒表示的属性图链接预测模型 【正文】

基于层次信息粒表示的属性图链接预测模型

作者:罗晟; 苗夺谦; 张志飞; 张远健; 胡声丹 同济大学计算机科学与技术系; 上海201804; 嵌入式系统与服务计算教育部重点实验室(同济大学); 上海201804; 计算机软件新技术国家重点实验室(南京大学); 南京210023
粒度表示学习   粒计算   属性图   链接预测   数据融合  

摘要:随着具有结点属性信息的网络图数据的增加,结点属性及结点链接关系越来越复杂,这对复杂网络的链接预测任务带来了一系列的挑战.这些不同来源的原始数据之间存在着不一致性,即结点的属性诱导的潜在链接关系与网络拓扑结构观测到的链接边之间存在着不一致的情况,这一现象将直接影响结点对之间的链接预测准确性与精确性.为了有效处理多源数据的不一致性,融合异构数据的差异,借助粒计算思想,通过对原始数据的多粒度表示,将原始数据在不同层次的粒度进行信息表示建模.最终依据这些数据的粒度表示,寻找最优的粒层结构,并最大化地消除数据内在的不一致性.首先,定义了数据的粒度不同层次表示及粒层关系;其次,对所观测到的链接数据,构建对数似然统计模型,并综合不同粒度层数据特点对模型进行修正;最后,使用多源数据训练统计模型,将学习好的模型用于预测结点对之间的链接概率.实验表明:与现有链接预测模型相比,多源数据经过粒度表示极大地平衡了多源数据的不一致性,有效提升了链接预测任务的准确性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅