Functions
rw.c File Reference

Various routines that perform random-walk based operations on graphs stored as gk_csr_t matrices. More...

#include <GKlib.h>
Include dependency graph for rw.c:

Go to the source code of this file.

Functions

int gk_rw_PageRank (gk_csr_t *mat, float lamda, float eps, int max_niter, float *pr)
 

Detailed Description

Various routines that perform random-walk based operations on graphs stored as gk_csr_t matrices.

Author
George Karypis
Version
$Id: rw.c 11078 2011-11-12 00:20:44Z karypis $ 

Definition in file rw.c.

Function Documentation

◆ gk_rw_PageRank()

int gk_rw_PageRank ( gk_csr_t mat,
float  lamda,
float  eps,
int  max_niter,
float *  pr 
)

Computes the (personalized) page-rank of the vertices in a graph.

Parameters
matis the matrix storing the graph.
lamdais the restart probability.
epsis the error tolerance for convergance.
max_niteris the maximum number of allowed iterations.
pron entry stores the restart distribution of the vertices. This allows for the computation of personalized page-rank scores by appropriately setting that parameter. On return, pr stores the computed page ranks.
Returns
the number of iterations that were performed.

Definition at line 29 of file rw.c.



gtsam
Author(s):
autogenerated on Tue Jul 4 2023 02:40:52