Struct LabelPropagation 

pub struct LabelPropagation { /* private fields */ }

Label propagation community detection kernel.

Fast approximate community detection using label propagation. Each node adopts the most frequent label among its neighbors.

Implementations

impl LabelPropagation

pub fn new() -> Self

Create a new label propagation kernel.

pub fn compute(graph: &CsrGraph, max_iterations: u32) -> CommunityResult

Run label propagation algorithm.

Arguments

• graph - Input graph
• max_iterations - Maximum number of iterations

Trait Implementations

impl Clone for LabelPropagation

fn clone(&self) -> LabelPropagation

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for LabelPropagation

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for LabelPropagation

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for LabelPropagation

fn metadata(&self) -> &KernelMetadata

Returns the kernel metadata.

fn validate(&self) -> Result<(), KernelError>

Validate kernel configuration.

fn id(&self) -> &str

Returns the kernel ID.

fn requires_gpu_native(&self) -> bool

Returns true if this kernel requires GPU-native execution.