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

作者：王斌; 李毅磊; 盛津芳; 孙泽军; 卢奔

来源：小型微型计算机系统, 2019, (11): 2357-2364.

• 链路预测
• 子图模式
• 网络表征
• 分类模型
• 城市路网 link prediction
• subgraph patterns
• network embedding
• classification model
• urban road network

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

• 单位
  平顶山学院; 中南大学