Highly connected subgraphs

Hi all,

I was wondering if there is an implementation of the “Highly connected subgraphs” community detection algorithm in igraph, and if there is not, what would be the easiest way to get it from some other package and then add to the igraph object? I’m using R version of igraph.

Thank you in advance.

I don’t think igraph has an implementation.

It doesn’t look to hard in python: https://github.com/53RT/Highly-Connected-Subgraphs-Clustering-HCS/blob/master/hcs.py
So maybe writing it in R is also not that much work.

If it’s too slow then someone needs to write something a little optimized in C, which will be a bit harder.