Expand description
Core hypergraph data structures and expansions.
Provides two complementary representations:
IndexedHypergraph– usize-indexed, weight-carrying structure used by spectral and algorithmic routines (the original workhorse).Hypergraph– generic<N, E>structure whose nodes carry arbitrary data and whose hyperedges carry metadata of typeE.
Both expose clique expansion, star expansion, and bipartite representation.
Structs§
- Hyperedge
- A hyperedge in an indexed hypergraph.
- Hypergraph
- Generic hypergraph whose nodes carry data of type
Nand hyperedges carry metadata of typeE. - Indexed
Hypergraph - A hypergraph with usize-indexed nodes and rich algorithmic support.
Functions§
- clique_
expansion - Build the 2-section graph (clique expansion) of an
IndexedHypergraph. - hyperedge_
centrality - Compute hyperedge centrality via power iteration on
B^T D_v^{-1} B D_e^{-1}. - hypergraph_
clustering_ coefficient - Compute the local clustering coefficient of a node in an
IndexedHypergraph. - hypergraph_
random_ walk - Perform a random walk on an
IndexedHypergraph. - hypergraph_
random_ walk_ seeded - Convenience wrapper: run
hypergraph_random_walkwith a seeded RNG. - line_
graph - Build the line graph of an
IndexedHypergraph.