Table 1.
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 | si | Restart vector for a node (or set of nodes) i |
C | Vector consisting of a cluster of nodes | xi | Random Walk stationary vector from a node (or set of nodes) i |