Struct ModularityScore 

pub struct ModularityScore { /* private fields */ }

Modularity score kernel.

Computes the modularity Q = (1/2m) * Σ[Aij - ki*kj/2m] * δ(ci, cj) where ki is degree of node i and ci is the community of node i.

Implementations

impl ModularityScore

pub fn new() -> Self

Create a new modularity score kernel.

pub fn compute(graph: &CsrGraph, communities: &[u64]) -> f64

Compute modularity score for a given community assignment.

Q = (1/2m) * Σ[Aij - ki*kj/2m] * δ(ci, cj)

pub fn delta_modularity( graph: &CsrGraph, node: usize, old_community: u64, new_community: u64, communities: &[u64], community_degrees: &HashMap<u64, f64>, m: f64, ) -> f64

Compute modularity change when moving node to a new community.

Trait Implementations

impl Clone for ModularityScore

fn clone(&self) -> ModularityScore

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ModularityScore

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

Formats the value using the given formatter.

impl Default for ModularityScore

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for ModularityScore

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.

fn health_check(&self) -> HealthStatus

Perform a health check on this kernel.

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

Graceful shutdown of the kernel.

fn refresh_config(&mut self, _config: &KernelConfig) -> Result<(), KernelError>

Refresh kernel configuration at runtime.