pub struct ClusteringCoefficient { /* private fields */ }Expand description
Clustering coefficient kernel.
Computes local and global clustering coefficients.
Implementations§
Source§impl ClusteringCoefficient
impl ClusteringCoefficient
Sourcepub fn compute_local(graph: &CsrGraph, node: u64) -> f64
pub fn compute_local(graph: &CsrGraph, node: u64) -> f64
Compute local clustering coefficient for a single node.
CC(v) = 2 * triangles(v) / (degree(v) * (degree(v) - 1))
Sourcepub fn compute_average(graph: &CsrGraph) -> f64
pub fn compute_average(graph: &CsrGraph) -> f64
Compute average clustering coefficient for the entire graph.
Sourcepub fn compute_global(graph: &CsrGraph) -> f64
pub fn compute_global(graph: &CsrGraph) -> f64
Compute global clustering coefficient.
3 * triangles / wedges
Trait Implementations§
Source§impl Clone for ClusteringCoefficient
impl Clone for ClusteringCoefficient
Source§fn clone(&self) -> ClusteringCoefficient
fn clone(&self) -> ClusteringCoefficient
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 ClusteringCoefficient
impl Debug for ClusteringCoefficient
Source§impl Default for ClusteringCoefficient
impl Default for ClusteringCoefficient
Source§impl GpuKernel for ClusteringCoefficient
impl GpuKernel for ClusteringCoefficient
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 ClusteringCoefficient
impl RefUnwindSafe for ClusteringCoefficient
impl Send for ClusteringCoefficient
impl Sync for ClusteringCoefficient
impl Unpin for ClusteringCoefficient
impl UnwindSafe for ClusteringCoefficient
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.