Skip to content

@graphty/algorithms / index / MarkovOptions

Interface: MarkovOptions ​

Defined in: indexed/markov.ts:7

Options of the index-based Markov clustering, with the legacy markovClustering defaults.

Properties ​

expansion? ​

readonly optional expansion?: number

Defined in: indexed/markov.ts:9

Matrix power of each expansion step, an integer of at least 1; default 2.


inflation? ​

readonly optional inflation?: number

Defined in: indexed/markov.ts:11

Element-wise power of each inflation step, above 0; default 2.


maxIterations? ​

readonly optional maxIterations?: number

Defined in: indexed/markov.ts:13

Cap on expansion-inflation rounds; default 100.


pruningThreshold? ​

readonly optional pruningThreshold?: number

Defined in: indexed/markov.ts:17

Entries below this are dropped after each inflation; default 1e-5.


selfLoops? ​

readonly optional selfLoops?: boolean

Defined in: indexed/markov.ts:19

Give every node a self-loop of weight 1 before the first round; default true.


tolerance? ​

readonly optional tolerance?: number

Defined in: indexed/markov.ts:15

Stop when no matrix entry moved by more than this in a round; default 1e-6.


weights? ​

readonly optional weights?: NumericVector

Defined in: indexed/markov.ts:21

Per-arc weight override, arcCount long -- the facade passes expandEdges(s, shadow.data).