Skip to main content

Table 1 List of notations used

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