Appearance

@graphty/algorithms / index / GirvanNewmanResult

Interface: GirvanNewmanResult ​

Defined in: indexed/girvan-newman.ts:33

The Girvan-Newman dendrogram: one partition per level, the uncut graph first. As a LabelResult it is the most modular level, levels[bestLevel].

Extends ​

Properties ​

bestLevel ​

readonly bestLevel: number

Defined in: indexed/girvan-newman.ts:35

The level with the highest modularity, the first of any tie; 0 when every level's modularity is NaN.

count ​

readonly count: number

Defined in: indexed/components.ts:11

Number of distinct labels.

Inherited from ​

LabelResult.count

labels ​

readonly labels: U32

Defined in: indexed/components.ts:9

Dense label per node index, in first-seen order.

Inherited from ​

LabelResult.labels

levels ​

readonly levels: U32[]

Defined in: indexed/girvan-newman.ts:37

Dense community label per node index at each level, in first-seen order.

modularity ​

readonly modularity: F64

Defined in: indexed/girvan-newman.ts:39

Modularity of each level's partition over the original graph.

Methods ​

groups() ​

groups(): U32[]

Defined in: indexed/components.ts:16

Node indices grouped by label, computed once and cached.

Returns ​

U32[]

One array per label

Inherited from ​

LabelResult.groups