Table 1

List of notations used

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

Macropol et al. BMC Bioinformatics 2009 10:283   doi:10.1186/1471-2105-10-283