[发明专利]基于随机游走的动态流图数据顶点重要性更新方法和装置有效
| 申请号： | 202011315919.1 | 申请日： | 2020-11-22 |
| 公开（公告）号： | CN112417247B | 公开（公告）日： | 2022-04-05 |
| 发明（设计）人： | 曾国荪;丁春玲;孙志鹏 | 申请（专利权）人： | 同济大学 |
| 主分类号： | G06F16/951 | 分类号： | G06F16/951;G06F16/9537 |
| 代理公司： | 上海科盛知识产权代理有限公司 31225 | 代理人： | 赵继明 |
| 地址： | 200092 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于随机游走的动态流图数据顶点重要性更新方法和装置，方法包括：按照时间序列实时获取关联数据，实时更新动态流图数据；在每一时刻动态流图数据更新过程中获取受影响顶点和新增顶点；动态流图数据中的各个顶点通过预设的随机游走方式生成随机游走路径；根据随机游走路径经过各个受影响顶点的总次数，计算或更新各个受影响顶点的PageRank值；将动态流图数据的原有顶点聚合为一个超顶点，并保留动态流图数据中新增顶点的所有连接边，将这些连接边的另一端连接该超顶点，从而获取新图，该新图中通过上述方法计算或更新各个新增顶点的PageRank值。与现有技术相比，本发明既保证了计算结果的准确性又保证了计算的实时性。 | ||
| 搜索关键词： | 基于 随机 游走 动态 数据 顶点 重要性 更新 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011315919.1/，转载请声明来源钻瓜专利网。
