-
公开(公告)号：CN110110157A
公开(公告)日：2019-08-09
申请号：CN201910345024.3
申请日：2019-04-26
Applicant: 东北大学
IPC: G06F16/901
Abstract: 本发明提供了一种基于二跳图的超图迭代方法及其应用，通过构建二跳图，使超边之间直接进行通信并完成超边的更新，从而加快超图任务的迭代处理速度。构建二跳图步骤：在含有公共顶点的超边之间搭建一条边，超边保存其度的大小和分配的顶点信息；顶点分配步骤：分配仅被一条超边包含的顶点，再配超边的公共顶点；获取公共顶点信息步骤：分析不同的超图任务，确定适用于二跳图的消息值公式和超边值公式，确定每条超边要保存的公共顶点信息；将基于二跳图进行迭代处理分别与基于Push和Pull的消息获取机制结合本发明在多个数据集和超图学习算法上进行实验，实验结果验证了其高效性和可扩展性。
Search Results
1
records
(took 0.013 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
