[发明专利]一种图流中针对节点的链路预测方法有效
| 申请号： | 201910141425.7 | 申请日： | 2019-02-26 |
| 公开（公告）号： | CN109918543B | 公开（公告）日： | 2021-01-05 |
| 发明（设计）人： | 赵峰;肖洋;徐涛;金海;桂向宇 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903;G06F16/906 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 曹葆青;李智 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种图流中针对节点的链路预测方法，包括：持续动态地对图流进行采样以得到样本图，并获得样本图中各节点的邻接点集合的索引结构作为对应节点的索引节点集；若目标节点未被查询过，则过滤掉图流中与其相似度为0的节点，从而得到由剩余节点构成的候选节点集；否则，获得上一查询时刻至当前查询时刻之间与目标节点的相似度增大的所有节点，并加入到上次查询到的节点集合中，从而得到候选节点集；根据样本图及索引节点集，计算候选节点集中各节点与目标节点的相似度，以筛选出与目标节点的相似度最高的top‑k个节点，从而完成针对目标节点的链路预测。本发明能够在图流中实现针对节点的链路预测，并提高链路预测的效率和准确率。 | ||
| 搜索关键词： | 一种 图流中 针对 节点 预测 方法 | ||
【主权项】：
1.一种图流中针对节点的链路预测方法，其特征在于，包括：持续动态地对图流进行采样以得到样本图，并获得所述样本图中各节点的邻接点集合的索引结构作为对应节点的索引节点集；对于任意一个待查询的目标节点u，若所述目标节点u未被查询过，则过滤掉所述图流中与所述目标节点u的相似度为0的节点，从而得到由剩余节点构成的候选节点集；否则，获得上一查询时刻t1至当前查询时刻t2之间与所述目标节点u的相似度增大的所有节点，并加入到上一查询时刻t1查询到的节点集合KFNold中，从而得到候选节点集；根据所述时刻t2的样本图及对应的索引节点集，计算所述候选节点集中各节点与所述目标节点u的相似度，以从所述候选节点集中筛选出与所述目标节点u的相似度最高的top‑k个节点，从而完成在所述时刻t2针对所述目标节点u的链路预测；其中，top‑k为正整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910141425.7/，转载请声明来源钻瓜专利网。
