pub struct KatzCentrality { /* private fields */ }Expand description
Katz centrality kernel.
Measures influence through attenuated paths. Katz(i) = sum over all paths from j to i of alpha^(path_length)
Implementations§
Source§impl KatzCentrality
impl KatzCentrality
Sourcepub fn compute(
graph: &CsrGraph,
alpha: f64,
beta: f64,
max_iterations: u32,
tolerance: f64,
) -> CentralityResult
pub fn compute( graph: &CsrGraph, alpha: f64, beta: f64, max_iterations: u32, tolerance: f64, ) -> CentralityResult
Compute Katz centrality.
§Arguments
graph- The input graphalpha- Attenuation factor (should be < 1/lambda_max)beta- Base score for each node (default 1.0)max_iterations- Maximum iterations for power iterationtolerance- Convergence threshold
Trait Implementations§
Source§impl BatchKernel<CentralityInput, CentralityOutput> for KatzCentrality
impl BatchKernel<CentralityInput, CentralityOutput> for KatzCentrality
Source§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,
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. Read more
Source§fn validate_input(&self, _input: &I) -> Result<(), KernelError>
fn validate_input(&self, _input: &I) -> Result<(), KernelError>
Validate the input before execution. Read more
Source§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,
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. Read more
Source§impl Clone for KatzCentrality
impl Clone for KatzCentrality
Source§fn clone(&self) -> KatzCentrality
fn clone(&self) -> KatzCentrality
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl Debug for KatzCentrality
impl Debug for KatzCentrality
Source§impl Default for KatzCentrality
impl Default for KatzCentrality
Source§impl GpuKernel for KatzCentrality
impl GpuKernel for KatzCentrality
Source§fn metadata(&self) -> &KernelMetadata
fn metadata(&self) -> &KernelMetadata
Returns the kernel metadata.
Source§fn requires_gpu_native(&self) -> bool
fn requires_gpu_native(&self) -> bool
Returns true if this kernel requires GPU-native execution.
Source§fn health_check(&self) -> HealthStatus
fn health_check(&self) -> HealthStatus
Perform a health check on this kernel. Read more
Source§fn refresh_config(&mut self, _config: &KernelConfig) -> Result<(), KernelError>
fn refresh_config(&mut self, _config: &KernelConfig) -> Result<(), KernelError>
Refresh kernel configuration at runtime. Read more
Auto Trait Implementations§
impl Freeze for KatzCentrality
impl RefUnwindSafe for KatzCentrality
impl Send for KatzCentrality
impl Sync for KatzCentrality
impl Unpin for KatzCentrality
impl UnwindSafe for KatzCentrality
Blanket Implementations§
Source§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
Source§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
Source§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<F, W, T, D> Deserialize<With<T, W>, D> for F
impl<F, W, T, D> Deserialize<With<T, W>, D> for F
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
Source§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Gets the layout of the type.