PageRank
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.
- Generally, a smaller convergence precision and larger number of iterations lead to a better effect of the algorithm.
- To meet a certain convergence precision, you should set the number of iterations as large as possible.
- 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.
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. |