label_propagation#

label_propagation(graph, seed=None)#

Computes components using a label propagation algorithm

Parameters:
  • graph (GraphView) – A reference to the graph

  • seed (bytes, optional) – Array of 32 bytes of u8 which is set as the rng seed

Returns:

A list of sets each containing nodes that have been grouped

Return type:

list[set[Node]]