Welcome to MultiLevelGraphs documentation!¶
MultiLevelGraphs is a Python package based on NetworkX for creating and managing hierarchical structures of graphs obtained by gradual contractions of nodes and edges.
A Multi-level graph is a data structure useful for describing structural features of large and sparse directed graphs by identifying meaningful topological patterns, such as strongly connected components, circuits and cliques. It provides operations for building multilevel graphs from directed graphs, and for extracting and analyzing structural patterns at different levels of the hierarchy.