NPAP: Network Partitioning and Aggregation Package for Python
This is an incremental software tool for researchers and practitioners needing network reduction, primarily demonstrated in power systems but applicable to any domain.
NPAP introduces an open-source Python library that reduces network graph spatial complexity by separating partitioning and aggregation into distinct steps, offering 13 partitioning strategies and two aggregation profiles for general-purpose use.
NPAP (Network Partitioning and Aggregation Package) is an open-source Python library for reducing the spatial complexity of network graphs. Built on NetworkX, it provides an accessible standalone package designed to be readily integrated with other software and frameworks. Instead of treating the spatial reduction process as a single action, NPAP explicitly splits it into two distinct steps: partitioning, which assigns vertices (nodes) to groups (clusters), and aggregation, which reduces the network based on a given assignment. NPAP's strategy pattern architecture allows users to employ and register custom partitioning and aggregation strategies seamlessly without modifying the core code. Currently, NPAP provides 13 different partitioning strategies and two pre-defined aggregation profiles. Although initially developed with a focus on power systems, its architecture is general-purpose and applicable to any network graph.