CycFlowDec: A Python module for decomposing flow networks using simple cycles

Abstract

New algorithms for determining the expected flow through simple cycles in a closed network are presented. Current network analysis software do not implement algorithms for expected cyclic flow decomposition, despite its potential value. Decomposing networks into expected cycle flows provides a quantitative characterization of network cycles that can be further analyzed for sensitivity and correlative behavior. An efficient, general algorithm has been coded into CycFlowDec, an open source Python module available at https://github.com/austenb28/CycFlowDec.

Keywords

• CycFlowDec
• Cyclic flow decomposition
• Network analysis
• Kinetic networks
• Kinetic modeling