Struct LeidenPartition 

pub struct LeidenPartition {
    pub assignments: BTreeMap<usize, usize>,
    pub stability: BTreeMap<usize, f64>,
    pub modularity: f64,
    pub seed: u64,
}

Leiden community detection result — re-exported from sdivi-detection for WASM embedders. The result of a Leiden community detection run.

Community IDs are stable integers starting at zero, assigned in ascending order of the lowest node index within each community. This guarantees deterministic JSON output given the same input graph and seed.

Examples

use sdivi_detection::partition::LeidenPartition;
use std::collections::BTreeMap;

let p = LeidenPartition {
    assignments: BTreeMap::from([(0, 0), (1, 0), (2, 1)]),
    stability: BTreeMap::from([(0, 0.8), (1, 1.0)]),
    modularity: 0.42,
    seed: 42,
};
assert_eq!(p.assignments[&0], 0);
assert_eq!(p.community_count(), 2);

Fields

assignments: BTreeMap<usize, usize>

Node index → community ID.

stability: BTreeMap<usize, f64>

Community ID → stability score (internal edge density, [0, 1]).

modularity: f64

Overall modularity of the final partition.

seed: u64

Seed used to produce this partition.

Implementations

impl LeidenPartition

pub fn community_count(&self) -> usize

Number of communities in the partition.

pub fn community_of(&self, node: usize) -> Option<usize>

Returns the community ID for node index node.

pub fn largest_community_size(&self) -> usize

Returns the file path associated with the largest community (most nodes).

pub fn communities(&self) -> BTreeMap<usize, Vec<usize>>

Groups node indices by community, sorted for determinism.

pub fn to_json(&self) -> Result<String, Error>

Serialises the partition to compact JSON.

pub fn from_json(json: &str) -> Result<LeidenPartition, Error>

Deserialises a partition from JSON.

Trait Implementations

impl Clone for LeidenPartition

fn clone(&self) -> LeidenPartition

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LeidenPartition

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for LeidenPartition

fn deserialize<__D>( __deserializer: __D, ) -> Result<LeidenPartition, <__D as Deserializer<'de>>::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for LeidenPartition

fn eq(&self, other: &LeidenPartition) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for LeidenPartition

fn serialize<__S>( &self, __serializer: __S, ) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for LeidenPartition