Skip to main content

Table 2 Table of symbols

From: PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks

Symbol

Description

G=(V,E)

Graph

G′=(V′,E′)

Coarsened graph

n

Number of nodes

m

Number of edges

u,v,x,y

Node

S

Super Node

N (N′)

Set of neighbors in G (G′)

W (W′)

Edge weight map in G (G′)

A

Adjacency matrix

M,Mi,MG

Flow matrix

M G

Initial flow matrix

r

Regularization factor

b

Balancing factor

\(\mathcal {C}\)

Clustering