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 |