Struct CommonNeighbors 

pub struct CommonNeighbors { /* private fields */ }

Common neighbors kernel.

Simply counts the number of common neighbors: |N(u) ∩ N(v)|

Implementations

impl CommonNeighbors

pub fn new() -> Self

Create a new common neighbors kernel.

pub fn compute_pair(graph: &CsrGraph, node_a: u64, node_b: u64) -> usize

Count common neighbors between two nodes.

pub fn compute_all_pairs( graph: &CsrGraph, min_count: usize, max_pairs: usize, ) -> Vec<SimilarityScore>

Compute common neighbors for all pairs with count >= min_count.

Trait Implementations

impl Clone for CommonNeighbors

fn clone(&self) -> CommonNeighbors

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CommonNeighbors

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

Formats the value using the given formatter.

impl Default for CommonNeighbors

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for CommonNeighbors

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.