Skip to main content

degree_structural_info

Function degree_structural_info 

Source
pub fn degree_structural_info(graph: &Graph) -> IgraphResult<f64>
Expand description

Structural information content based on degree sequence.

I = log2(|V|!) - Σ_k log2(n_k!)

where n_k is the number of vertices with degree k. This approximates the logarithm of the automorphism group size from the degree partition alone.

§Examples

use rust_igraph::{Graph, degree_structural_info};

// Regular graph: all vertices equivalent → I = 0
let g = Graph::from_edges(&[(0,1),(1,2),(2,3),(3,0)], false, Some(4)).unwrap();
let info = degree_structural_info(&g).unwrap();
assert!(info.abs() < 1e-10);