买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜之江实验室申请的专利一种基于局部性感知的核外图随机游走处理方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119539042B 。

龙图腾网通过国家知识产权局官网在2025-04-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510098121.2，技术领域涉及：G06N5/01；该发明授权一种基于局部性感知的核外图随机游走处理方法及系统是由王庆刚;刘黄海;黄禹;易小萌设计研发完成，并于2025-01-22向国家知识产权局提交的专利申请。

本一种基于局部性感知的核外图随机游走处理方法及系统在说明书摘要公布了：本发明公开了一种基于局部性感知的核外图随机游走处理方法及系统，适用于一阶和二阶图随机游走过程。在图随机游走的后期，能够基于时空局部性对已划分的子图进行更细粒度的动态划分，每次仅将动态划分后的子图加载至内存，以减少磁盘和内存之间的数据传输开销。当walkers数量剩余10%时，系统利用时间局部性，将前90%walkers游走过程中最常访问的前1%节点组合成一个特殊子图并将其加载进内存，以完成一次随机游走。当该特殊子图执行完毕后，以walkers所在的图节点为起点，采用两层BFS策略对walkers所在子图进行更精细的动态划分，每次将更小的动态子图加载至内存。动态子图的构造是由SmartSSD7完成，随机游走的过程在CPU中进行，这样保证子图划分与随机游走过程并发执行。

本发明授权一种基于局部性感知的核外图随机游走处理方法及系统在权利要求书中公布了：1.一种基于局部性感知的核外图随机游走处理方法，其特征在于，包括以下步骤：（1）在一阶段和二阶段的随机游走过程中，通过利用随机游走后期的时空局部性特征，对图进行动态划分，每次仅将动态划分后的子图加载到内存中；（2）当随机游走的walkers数量减少至10%时，利用时间局部性将前90%walkers游走过程中最频繁访问的前1%节点识别并提取，构建成一个子图，将其加载至内存中，完成一次随机游走；（3）在处理完前1%活动节点所组成的子图后，在随后的随机游走过程中，利用空间局部性对walkers所在的子图进行动态划分，即将子图进一步分解，每次将分解后的子图加载至内存进行处理，直至所有walkers完成其游走任务；具体包括以下子步骤：（3.1）在一阶段随机游走过程中，首先将选定的子图加载到SmartSSD7的FPGA中，并将子图中walkers所在的节点标记为活动节点，然后从每个活动节点开始执行两层广度优先搜索BFS操作，得到构造更小的动态子图所需要的节点，在执行两层BFS时，需遵循的规则如下：对于那些边不完全位于当前子图内的节点，称为边界节点，将应用剪枝策略，不对其进行两层BFS操作，此外，活动节点在进行两层BFS时，如果其子节点不属于当前子图，则这些子节点将不参与后续更小子图的构建过程；（3.2）活动节点完成两层BFS后，将获得构建动态子图所需的所有节点，并根据选取前1%高访问频率的节点构成一个子图的方法进行构建子图，同时主机上的随机游走过程与SmartSSD7中FPGA的两层BFS过程能够并发执行；（3.3）每次需要选择4个已经划分好的子图加载到SmartSSD7的FPGA中，在动态构建子图时，除了需要从活动节点出发通过两层BFS获取的所有节点外，还需要包含这些子图中walkers的上一跳节点，其他过程与一阶段随机游走过程完全相同。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人之江实验室，其通讯地址为：311121 浙江省杭州市余杭区中泰街道科创大道之江实验室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。