Skip to content

Extract node pagerank

networkgraphcentrality

Calculate network node pagerank.

For more information about the algorithm and its parameters see the wikipedia entry or the original paper here.

Usage


The following are the step's expected inputs and outputs and their specific types.

Step signature
extract_node_pagerank(
    targets: list[number],
    *weights: list[number], 
    {
        "param": value
    }
) -> (pagerank: number)

where the object {"param": value} is optional in most cases and if present may contain any of the parameters described in the corresponding section below.

Example

Example call (in recipe editor)
extract_node_pagerank(ds.targets, ds.weights) -> (ds.page_rank)

Inputs


targets: column:list[number]

A column containing link targets. Source is implied in the index.


*weights: column:list[number]

An optional column containing link weights.

Outputs


pagerank: column:number

Calculates the Google PageRank for the specified vertices.

Parameters


directed: boolean = False

Whether the links are directed or not.


damping: number

The damping factor. 1 - damping is the PageRank value for nodes with no incoming links. It is also the probability of resetting the random walk to a uniform distribution in each step.

Range: 0 ≤ damping ≤ 1