modularity is 0 - Githubissues

taynaud / python-louvain

Louvain Community Detection

BSD 3-Clause "New" or "Revised" License

964 stars 200 forks source link

modularity is 0 #45

Closed MogicianEik closed 2 years ago

MogicianEik commented 5 years ago

Hi Developers, I defined a completely connected undirected graph. Each edge has its unique weight. When I partitioned the graph, the result showed no community was found. Is it normal? What factors I need to consider if I want to find communities inside my graph?

taynaud commented 4 years ago

Hello,

A modularity of 0 may happen on very strange graphs, but it looks more like a bug. My main hypothesis would be that the graph has no edges.

Can you provide a small example of a graph on which you have no communities ? What is your result: every node in the same community or in its own community ?