更新时间:2024-09-04 GMT+08:00
分享

pagerank算法(1.0.0)

表1 parameters参数说明

参数

是否必选

类型

说明

alpha

Double

权重系数(又称阻尼系数),取值范围为(0,1),默认值为0.85。

convergence

Double

收敛精度。取值范围(0,1),默认值为0.00001。

max_iterations

Integer

最大迭代次数。API调用限制为[1,2147483647],前端调用限制为[1,2000],默认值为1000。

num_thread

Integer

并发线程数。范围为[1,40],小于1会自动置为1,大于40则自动置为40。默认值为4。

directed

Boolean

是否考虑边的方向。取值为true或false。默认值为true。

迭代次数(iterations)和收敛精度(convergence)。

算法终止的条件:要么达到设置的最大迭代次数,要么满足收敛精度,满足其一即可。

  1. 一般来说,收敛精度设置得越小,迭代次数设置得越大,算法的效果越好。
  2. 在固定收敛精度的情况下,要想算法优先满足收敛精度,迭代次数设置得尽量大。
  3. 迭代次数越大,算法运行时间越长。在固定迭代次数(即固定运行时间)的情况下,要想算法运行到设置的迭代次数,收敛精度设置得尽量小。
表2 response_data参数说明

参数

类型

说明

pagerank

List

各节点的pagerank值,格式:

[{vertexId:rankValue},...]

其中,

vertexId:string类型

rankValue:double类型

相关文档