Revealing structure-function relationships in functional flow networks via persistent homology

Abstract

Complex networks encountered in biology are often characterized by significant structural diversity. Whether it be differences in the three-dimensional structure of allosteric proteins, or the variation among the micro-scale structures of organisms' cerebral vasculature systems, identifying relationships between structure and function often poses a difficult challenge. Here we showcase an approach to characterizing structure-function relationships in complex networks applied in the context of flow networks tuned to perform specific functions. Using persistent homology, we analyze flow networks tuned to perform complex multifunctional tasks, answering the question of how local changes in the network structure coordinate to create functionality at at the scale of the entire network. We find that the response of such networks encodes hidden topological features - sectors of uniform pressure - that are not apparent in the underlying network architectures, Regardless of differences in local connectivity, these features provide a universal topological description for all networks that perform these types of functions. We show that these features correlate strongly with the tuned response, providing a clear topological relationship between structure and function and structural insight into the limits of multifunctionality.

arXiv comment22 pages (double column), 12 figures

References in corpus (13)

• A roadmap for the computation of persistent homology
• Finding Communities in Linear Time: A Physics Approach
• Damage and fluctuations induce loops in optimal transport networks
• Designing allostery-inspired response in mechanical networks
• Architecture and Co-Evolution of Allosteric Materials
• Quantifying loopy network architectures
• The limits of multifunctionality in tunable networks
• Quantifying force networks in particulate systems
• Hierarchical ordering of reticular networks
• Proteins: the physics of amorphous evolving matter
• Principles for optimal cooperativity in allosteric materials
• Linking microscopic and macroscopic response in disordered solids
• Robust increase in supply by vessel dilation in globally coupled microvasculature

Cited by in corpus (11)

• Higher-order simplicial synchronization of coupled topological signals
• Automatic Design of Mechanical Metamaterial Actuators
• Demonstration of Decentralized, Physics-Driven Learning
• Supervised learning in physical networks: From machine learning to learning machines
• Topological data analysis and machine learning
• Machine Learning Without a Processor: Emergent Learning in a Nonlinear Electronic Metamaterial
• The hidden topological structure of flow network functionality
• Topological metric detects hidden order in disordered media
• Geometry, Topology and Simplicial Synchronization
• Physical networks become what they learn
• Network efficiency of spatial systems with fractal morphology: a geometric graphs approach