Graph clustering with MCL
the notes for a nonlinear narrative
Graph
example
Graphs
and graph data
About displaying graphs
Graph
clustering challenges
Idea
look at 2-step path count
Intermezzo / implementation
path counts show a little promise
MCL core idea: use random walks
Graphs can encode random walk ensembles
A progression of random walk ensembles ..
Random walks need a little bit of help
reinforcement of random walks by Γ
compare
Putting everything together
MCL visualization example I
MCL visualization example II
MCL outcomes compared
Advantages
Disadvantages
Examples
current research
hierarchical clustering
(premature?) EOT