4 ms·
I've recently been looking into community detection for NetworX graphs for my collection of notes. How does performance compare with other community detection p
by fudged71 7y ago
I've recently been looking into community detection for NetworX graphs for my collection of notes. How does performance compare with other community detection packages for NetworkX like Python-Louvain?
- benitorosenberg 7y agoPerformance measured by what? NMI? Modularity?
- fudged71 7y agoNot super familiar with the measures, I'm just curious how it compares to other available approaches
- benitorosenberg 7y agoLouvain greedily optimizes modularity - it is hard to beat it in terms of modularity.
- kugestu 7y agoRandom side note: nowadays 'Leiden' is a recommended improvement on 'Louvain', fixing some connectivity issues and being faster: https://www.nature.com/articles/s41598-019-41695-z https://www.nature.com/articles/s41598-019-41695-z https://github.com/vtraag/leidenalg https://github.com/vtraag/leidenalg