markov-clustering

MCL, the Markov Cluster algorithm, also known as Markov Clustering, is a method and program for clustering weighted or simple networks, a.k.a. graphs.

clustering network-analysis mcl graph-clustering markov-clustering markov-cluster-algorithm network-clustering

UpdatedSep 19, 2025
C

nlpub /watset-java

Star29

An implementation of the Watset clustering algorithm in Java.

nlp clustering semantics community-detection embeddings graph-clustering markov-clustering graph-embeddings chinese-whispers fuzzy-clustering watset maxmax

UpdatedDec 9, 2022
Java

lewismj /purely_functional_graph_algos

Star21

Library for functional graph & geometry algorithms

scala graph graph-algorithms dfs bfs topological-sort delaunay-triangulation bellmanford kruskal-algorithm mcl connected-components kosaraju functional-graph bowyer-watson kahns-alogrithm emst bellman-ford markov-clustering

UpdatedApr 22, 2019
Scala

uhh-lt /chinese-whispers

Star8

Implementation of the Chinese Whispers graph clustering algorithm

graph clustering word-sense-induction network-analysis graph-clustering markov-clustering chinese-whispers ego-network graph-based

UpdatedJan 17, 2018
Java

timothewt /AdvancedGraphClustering

Star6

Advanced Graph Clustering method documentation and implementation (From Spectral Clustering to Deep Graph Clustering)

graph clustering gae unsupervised-learning stochastic-block-model graph-convolutional-networks graph-clustering spectral-clustering markov-clustering louvain-algorithm graph-neural-networks deep-graph-clustering mvgrl arga dgae

UpdatedJun 1, 2024
Jupyter Notebook

jamesneve /go-markov-cluster

Star5

Basic implementation of the Markov Clustering algorithm for go

golang graph graph-algorithms golang-library markov-clustering

UpdatedMay 31, 2017
Go

koteth /MCL_APL

Star5

MCL Markov Clustering in APL

cluster matrix apl mcl adjacency-matrix markov-clustering dyalog-apl algorithm-mcl

UpdatedJun 10, 2018
APL

moshi4 /pyMarkovClustering

Star4

Markov Clustering in Python

python clustering network-visualization network-analysis markov-clustering

UpdatedMay 13, 2025
Python

tomis9 /markovClust

Star0

Markov clustering algorithm

r markov-clustering

UpdatedOct 5, 2017
R

cwbeitel /proxmine

Star0

Code supporting Beitel et al. (2014) regarding strain- and plasmid-level metagenome deconvolution using high-throughput chromosome conformation capture.

metagenomics hi-c markov-clustering metagenome-deconvolution