联合子图模式和网络表征的路网链路预测模型

摘要：

城市道路网络(简称路网)是一种结构复杂且高度稀疏的网络,对城市道路网络进行链路预测能够对城市结构变化进行合理预演,辅助城市设计者决策.本文针对路网特性提出了一种新的链路预测模型GRSC,该模型首先通过road2vec对路网进行网络表征,然后将子图模式和网络表征结果有机地结合起来,共同构建包含子图结构特征、游走距离特征的广义路网子图特征,最后训练logistic回归分类模型,用于路网链路预测.实验对比了GRSC模型和其它链路预测模型在不同国家、不同类型城市路网上的表现以及模型参数的变化对预测精度的影响,结果表明,GRSC在预测精度和稳定性方面都表现良好.

关键词：链路预测、子图模式、网络表征、分类模型、城市路网

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

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

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

页数：共8页

页码：2357-2364