基于Katz自动编码器的城市路网链路预测模型

摘要：

城市交通道路网络(以下简称"路网")是一种特殊的复杂网络,对路网进行链路预测在城市规划与城市结构演化方面有着重要的应用价值.针对路网的高度稀疏性、高度非线性特点,提出了一种基于Katz相似度自动编码器(Katz Auto Encoder Network Embedding,KAENE)的路网链路预测模型,它是一种基于自动编码器的深度学习网络嵌入模型,使用Katz相似度矩阵保存路网的结构特征,利用多层非线性自动编码器对路网进行网络表征学习,在模型训练阶段通过局部线性嵌入损失函数保存路网的局部特征,在此基础上引入L2范数来提高模型的泛化能力,最后结合路网的方向性特征提高路网的链路预测精确度.通过实验对比了KAENE模型与其他链路预测模型在国内外的不同城市路网数据上的表现以及不同嵌入维度对KAENE模型预测精度的影响,最后通过可视化了解了模型的网络表征学习过程.实验结果表明,KAENE在国内外6个具有代表性的路网数据集的链路预测任务中取得了良好的表现.

关键词：复杂网络、链路预测、网络嵌入、自动编码器、城市路网

所属期刊栏目：55

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家科技重大专项课题2017ZX06002005

在线出版日期：2019-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：116-123,131