Module graph_structures 

Structures for graphs within bixverse.

Structs

AttributedGraph

Directed edge list with a type per node and a type and weight per edge, for constrained personalised PageRank.

CoarseLevel

Represents one level in the hierarchy

GraphHierarchy

Multi-level graph hierarchy

SparseGraph

Structure representation of a sparse graph

UnionFind

Disjoint-set forest with path halving and union by size.

Functions

adjacency_to_laplacian

Generate a Laplacian matrix from an adjacency matrix

edge_pairs_to_sparse_graph

Build an undirected SparseGraph from a flat edge-pair list.

get_knn_graph_adj

Generate a KNN graph adjacency matrix from a similarity matrix

graph_from_strings_with_attributes

Generate a weighted, typed graph from node and edge lists