首页> 外国专利> Link prediction with spatial and temporal consistency in dynamic networks

Link prediction with spatial and temporal consistency in dynamic networks

机译:动态网络中具有时空一致性的链接预测

摘要

A computer-implemented method executed by at least one processor for performing link prediction with spatial and temporal consistency by employing a time-dependent matrix factorization technique is presented. The method includes developing, at a plurality of timestamps, relational data of a sequence of network structures each including a plurality of nodes and learning, by the at least one processor, a feature vector of each node of the plurality of nodes of the sequence of network structures by concurrently optimizing a temporal fitting constraint and a network propagation constraint. The method further includes determining a network structure at each timestamp, determining evolutionary patterns at each timestamp, and predicting links in a future network structure based on an evolution of the sequence of network structures within a user-defined sliding window by reducing time complexities of finding neighbors of each node of the plurality of nodes of the sequence of network structures.
机译:提出了一种计算机实现的方法,该方法由至少一个处理器执行,用于通过采用基于时间的矩阵分解技术来执行具有空间和时间一致性的链路预测。该方法包括:在多个时间戳处,开发网络结构序列的关系数据,每个网络结构包括多个节点,并且由至少一个处理器学习该序列的多个节点中的每个节点的特征向量。通过同时优化时间拟合约束和网络传播约束来构建网络结构。该方法进一步包括确定每个时间戳的网络结构,确定每个时间戳的演进模式,以及通过减少查找时间复杂度,根据用户定义的滑动窗口内网络结构序列的演变来预测未来网络结构中的链路。网络结构序列的多个节点中的每个节点的邻居。

著录项

  • 公开/公告号US10361926B2

    专利类型

  • 公开/公告日2019-07-23

    原文格式PDF

  • 申请/专利权人 NEC LABORATORIES AMERICA INC.;

    申请/专利号US201815890747

  • 发明设计人 WEI CHENG;HAIFENG CHEN;

    申请日2018-02-07

  • 分类号H04L12/24;H04L12/751;

  • 国家 US

  • 入库时间 2022-08-21 12:15:38

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号