autofragment.algorithms.graph_partition

Graph-based partitioning algorithms.

Functions

balanced_partition(graph, n_partitions[, ...])

Partition graph into balanced-size fragments.

community_partition(graph[, resolution, ...])

Partition using community detection.

hierarchical_decomposition(graph[, ...])

Build hierarchical fragment tree.

metis_partition(graph, n_partitions[, ...])

Partition using METIS library.

min_cut_partition(graph[, n_partitions, ...])

Partition graph using minimum cut algorithm.

Classes

FragmentTree(atoms[, children, level])

Hierarchical tree of fragments.