Updated on 2024-01-04 GMT+08:00

PageRank

Table 1 parameters parameter description

Parameter

Mandatory

Type

Description

alpha

No

Double

Weight coefficient (also called damping coefficient)

The value range is between 0 and 1, excluding 0 and 1. The default value is 0.85.

convergence

No

Double

Convergence

The value range is between 0 and 1, excluding 0 and 1. The default value is 0.00001.

max_iterations

No

Integer

Maximum iterations

An integer ranging from 1 to 2147483647. For frontend calls, the range is [1,2000]. The default value is 1000.

num_thread

No

Integer

Number of concurrent threads. The value ranges from 1 to 40. If the value is less than 1, it is automatically set to 1. If the value is greater than 40, it is automatically set to 40. The default value is 4.

directed

No

Boolean

Whether to consider the edge direction. The value can be true or false. The default value is true.

Iterations and convergence

The algorithm is terminated when either the maximum number of iterations is reached or the convergence precision is met.

  1. Generally, a smaller convergence precision and larger number of iterations lead to a better effect of the algorithm.
  2. To meet a certain convergence precision, you should set the number of iterations as large as possible.
  3. A larger number of iterations means a longer algorithm running time. To ensure that the algorithm runs at a certain number of iterations (that is, in a fixed duration), you should set the convergence precision as small as possible.
Table 2 response_data parameter description

Parameter

Type

Description

pagerank

List

PageRank value of each vertex. The format is as follows:

[{vertexId:rankValue},...],

where

vertexId is of the string type.

rankValue is of the double type.