Skip to main content
. 2009 Sep 9;10:283. doi: 10.1186/1471-2105-10-283

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 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