From: RRW: repeated random walks on genome-scale protein networks for local cluster discovery
Symbol | Definition | Symbol | Definition |
---|---|---|---|
G | Undirected, weighted graph | α | Random walk restart probability |
V | Vertices in graph | λ | Early cutoff value |
E | Edges in graph | k | Number of iteractions (maximum cluster size) |
P | Transition matrix for graph | s _{ i } | Restart vector for a node (or set of nodes) i |
C | Vector consisting of a cluster of nodes | x _{ i } | Random Walk stationary vector from a node (or set of nodes) i |