Table 1 List of notations used

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