技术特征:
技术总结
本发明提供一种基于自动选择副本因子模型的图计算方法,其步骤为:将图数据切分得到若干个切片;根据自动选择副本因子模型为上述每个切片选择最优的副本因子Ri,其中所述副本因子Ri是指为第i个切片Si选择的副本个数;初始化上述每个切片的所有节点值,计算每个切片的每一条边,并根据上述每个切片的副本因子Ri将计算得到的目标节点的副本值存放在Ri个副本中;合并上述每一条边的Ri个副本的目标节点的副本值,并将合并后得到的目标节点的更新值更新至GlobalVertices数组;其中所述GlobalVertices数组用于存放图数据的所有节点值。该方法不仅解决了计算资源被浪费的问题,而且提高了图计算系统的速度。
技术研发人员:陈瀚;马凌霄;杨智;薛继龙;代亚非
受保护的技术使用者:北京大学
技术研发日:2017.07.03
技术公布日:2019.01.15