PageRank

DUPLICATE: PageRank is already implemented as Pgrank; this is an alias, not a third power iteration.

Usage

Pagrk(A, alpha = 0.85, n_iter = 100)

Arguments

A

Adjacency; A[i, j] non-zero means a link from i to j.

alpha

Damping factor.

n_iter

Power iterations.

Value

List with pr, estimate, top, n.

Details

Formula: x = (1 - alpha)/n + alpha A^T D^-1 x, with the mass of dangling nodes spread uniformly so the vector sums to one.

References

Page, L., Brin, S., Motwani, R. & Winograd, T. (1999). The PageRank citation ranking: bringing order to the web. Stanford InfoLab Technical Report 1999-66.

Examples

M <- matrix(c(1, 2, 3, 4, 5, 6), nrow = 2)
Pagrk(M)
#> $pr
#> [1] 0.1057334 0.1464527
#> 
#> $estimate
#> [1] 0.1464527
#> 
#> $top
#> [1] 1
#> 
#> $n
#> [1] 2
#> 
#> $method
#> [1] "PageRank by fixed power iteration"
#> 
#> attr(,"class")
#> [1] "morie_rich_result" "list"