Struct JaccardSimilarity 

pub struct JaccardSimilarity { /* private fields */ }

Jaccard similarity kernel.

Computes Jaccard similarity: |N(u) ∩ N(v)| / |N(u) ∪ N(v)| where N(x) is the neighbor set of node x.

Implementations

impl JaccardSimilarity

pub fn new() -> Self

Create a new Jaccard similarity kernel.

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

Compute Jaccard similarity between two nodes.

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

Compute Jaccard similarity for all pairs of nodes above a threshold.

Arguments

• graph - Input graph
• min_similarity - Only return pairs with similarity >= this threshold
• max_pairs - Maximum number of pairs to return

pub fn top_k_pairs(graph: &CsrGraph, k: usize) -> Vec<SimilarityScore>

Compute top-k most similar pairs using Jaccard similarity.

Trait Implementations

impl Clone for JaccardSimilarity

fn clone(&self) -> JaccardSimilarity

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for JaccardSimilarity

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

Formats the value using the given formatter.

impl Default for JaccardSimilarity

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for JaccardSimilarity

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.