Struct BetweennessCentrality 

pub struct BetweennessCentrality { /* private fields */ }

Betweenness centrality kernel.

Uses Brandes algorithm for efficient computation in O(VE) time.

Implementations

impl BetweennessCentrality

pub fn new() -> Self

Create a new betweenness centrality kernel.

pub fn compute(graph: &CsrGraph, normalized: bool) -> CentralityResult

Compute betweenness centrality using Brandes algorithm.

The algorithm runs BFS from each vertex and accumulates dependency scores in a single backward pass.

Trait Implementations

impl BatchKernel<CentralityInput, CentralityOutput> for BetweennessCentrality

Batch execution wrapper for all centrality kernels.

Since centrality algorithms are computationally intensive, they benefit from batch execution with CPU orchestration.

fn execute<'life0, 'async_trait>( &'life0 self, input: CentralityInput, ) -> Pin<Box<dyn Future<Output = Result<CentralityOutput>> + Send + 'async_trait>>

where Self: 'async_trait, 'life0: 'async_trait,

Execute the kernel with the given input.

fn validate_input(&self, _input: &I) -> Result<(), KernelError>

Validate the input before execution.

fn execute_with_context<'life0, 'life1, 'async_trait>( &'life0 self, ctx: &'life1 ExecutionContext, input: I, ) -> Pin<Box<dyn Future<Output = Result<O, KernelError>> + Send + 'async_trait>>

where 'life0: 'async_trait, 'life1: 'async_trait, I: 'async_trait, Self: Sync + 'async_trait,

Execute the kernel with execution context.

fn execute_with_timeout<'life0, 'async_trait>( &'life0 self, input: I, timeout: Duration, ) -> Pin<Box<dyn Future<Output = Result<O, KernelError>> + Send + 'async_trait>>

where 'life0: 'async_trait, I: 'async_trait, Self: Sync + 'async_trait,

Execute the kernel with a timeout.

impl Clone for BetweennessCentrality

fn clone(&self) -> BetweennessCentrality

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BetweennessCentrality

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

Formats the value using the given formatter.

impl Default for BetweennessCentrality

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for BetweennessCentrality

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.