Skip to content

@graphty/algorithms / index / GrsbmCluster

Interface: GrsbmCluster ​

Defined in: indexed/grsbm.ts:39

One cluster of the hierarchy.

Properties ​

depth ​

readonly depth: number

Defined in: indexed/grsbm.ts:48

Depth below the root.


left ​

readonly left: number

Defined in: indexed/grsbm.ts:57

Index in clusters of the left child, or INVALID_INDEX for a leaf.


members ​

readonly members: U32

Defined in: indexed/grsbm.ts:46

Member node indices, in the legacy member order.


modularity ​

readonly modularity: number

Defined in: indexed/grsbm.ts:53

Modularity of the whole partition once the split that made this cluster was made (the root: of the whole graph as one cluster).


readonly right: number

Defined in: indexed/grsbm.ts:59

Index in clusters of the right child, or INVALID_INDEX for a leaf.


serial ​

readonly serial: number

Defined in: indexed/grsbm.ts:44

0 for the root, k for the k-th cluster a bisection proposed, counting the proposals that were rejected: the number in the legacy id cluster_k.


spectralScore ​

readonly spectralScore: number

Defined in: indexed/grsbm.ts:55

Spread of the Fiedler values of the split that made this cluster; 0 for the root.


split ​

readonly split: GrsbmSplit | null

Defined in: indexed/grsbm.ts:61

Why this cluster was split; null for a leaf.