Skip to content

@graphty/algorithms / index / labelPropagationAsync

Function: labelPropagationAsync() ​

labelPropagationAsync(graph, options): LabelPropagationResult

Defined in: algorithms/community/label-propagation.ts:391

Asynchronous Label Propagation Updates all nodes simultaneously (can lead to oscillations)

Parameters ​

graph ​

Graph

Undirected graph (can be weighted)

options ​

LabelPropagationOptions = {}

Algorithm options

Returns ​

LabelPropagationResult

Community assignments