cluster

package

v0.5.0 Latest Latest Go to latest Published: Jun 10, 2026 License: MIT Imports: 5 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/dobbo-ca/graphify-go

Links

Open Source Insights

Documentation ¶

Overview ¶

Package cluster runs community detection (Louvain, via gonum) on the graph, then post-processes the result the way the Python original does: oversized communities are split, and IDs are assigned by descending size with a lexical tie-break so the same grouping always yields the same IDs across runs.

Index ¶

func Cluster(g *model.Graph) map[int][]string
func Cohesion(g *model.Graph, nodes []string) float64
func NodeCommunity(communities map[int][]string) map[string]int
func Scores(g *model.Graph, communities map[int][]string) map[int]float64

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Cluster ¶

func Cluster(g *model.Graph) map[int][]string

Cluster partitions g into communities, returning communityID -> sorted node IDs.

func Cohesion ¶

func Cohesion(g *model.Graph, nodes []string) float64

Cohesion is the ratio of actual intra-community edges to the maximum possible.

func NodeCommunity ¶

func NodeCommunity(communities map[int][]string) map[string]int

NodeCommunity inverts communities into node ID -> community ID.

func Scores ¶

func Scores(g *model.Graph, communities map[int][]string) map[int]float64

Scores returns each community's cohesion score.

Types ¶

This section is empty.

Source Files ¶

View all Source files

cluster.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL