文档首页/ 图引擎服务 GES/ API参考/ 业务面API/ 内存版/ 算法API/ 算法API参数参考/ pagerank算法(1.0.0)
更新时间：2024-12-03 GMT+08:00
查看PDF
分享

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类型
父主题： 算法API参数参考