[发明专利]时序图随机游走的采样方法及装置有效
| 申请号： | 202110647794.0 | 申请日： | 2021-06-10 |
| 公开（公告）号： | CN113515674B | 公开（公告）日： | 2022-10-25 |
| 发明（设计）人： | 姜进磊;武永卫;陈康;宦成颖 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京新知远方知识产权代理事务所(普通合伙) 11397 | 代理人： | 马军芳;张艳 |
| 地址： | 100089*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供一种时序图随机游走的采样方法及装置，该采样方法包括：在对时序图进行随机游走的多轮采样时，确定本轮采样的当前顶点，并获取所述当前顶点对应的数据块的前缀和数组；生成第一随机数，根据第一随机数确定待采样的目标数据块；若目标数据块中的所有邻居边均满足时序约束，对所述目标数据块进行别名采样，以从所述目标数据块中采样出一条邻居边，将采样出的邻居边的顶点作为随机游走的下一顶点。本申请将时序图中每个顶点的所有邻居边分割为多个数据块，并结合前缀和采样和别名采样，实现了时序图上的快速随机游走采样。 | ||
| 搜索关键词： | 时序 随机 游走 采样 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110647794.0/，转载请声明来源钻瓜专利网。
