The limits of multifunctionality in tunable networks

Abstract

Nature is rife with networks that are functionally optimized to propagate inputs in order to perform specific tasks. Whether via genetic evolution or dynamic adaptation, many networks create functionality by locally tuning interactions between nodes. Here we explore this behavior in two contexts: strain propagation in mechanical networks and pressure redistribution in flow networks. By adding and removing links, we are able to optimize both types of networks to perform specific functions. We define a single function as a tuned response of a single "target" link when another, predetermined part of the network is activated. Using network structures generated via such optimization, we investigate how many simultaneous functions such networks can be programmed to fulfill. We find that both flow and mechanical networks display qualitatively similar phase transitions in the number of targets that can be tuned, along with the same robust finite-size scaling behavior. We discuss how these properties can be understood in the context of a new class of constraint-satisfaction problems.

arXiv comment37 pages (single column), 14 figures, 1 table. J.W.R. and H.R. contributed equally to this work

References in corpus (8)

• Theoretical perspective on the glass transition and amorphous materials
• Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder
• Damage and fluctuations induce loops in optimal transport networks
• Designing allostery-inspired response in mechanical networks
• Auxetic metamaterials from disordered networks
• Architecture and Co-Evolution of Allosteric Materials
• Universality of the SAT-UNSAT (jamming) threshold in non-convex continuous constraint satisfaction problems
• Non-affine response: jammed packings versus spring networks

Cited by in corpus (28)

• Memory formation in matter
• Demonstration of Decentralized, Physics-Driven Learning
• Supervised learning in physical networks: From machine learning to learning machines
• Inverse Design of Discrete Mechanical Metamaterials
• Periodic training of creeping solids
• Proteins: the physics of amorphous evolving matter
• Free-then-freeze: transient learning degrees of freedom for introducing function in materials
• The hidden topological structure of flow network functionality
• Enhancing synchronization by optimal correlated noise
• Revealing structure-function relationships in functional flow networks via persistent homology
• Learned multi-stability in mechanical networks
• Mechanics of allostery: contrasting the induced fit and population shift scenarios
• The Physical Effects of Learning
• Local rules for fabricating allosteric networks
• Resilience of three-dimensional sinusoidal networks in liver tissue
• Tuning and jamming reduced to their minima
• Rigidity of Epithelial Tissues as a Double Optimization Problem
• Scaling theory of critical strain-stiffening in disordered elastic networks
• Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
• Mutual Multilinearity of Nonequilibrium Network Currents
• Dynamic cost allocation allows network-forming forager to switch between search strategies
• Physical networks become what they learn
• Bilevel optimization in flow networks: A message-passing approach
• Memory capacity of adaptive flow networks
• Node pruning reveals compact and optimal substructures within large networks
• Harnessing intuitive local evolution rules for physical learning
• Les Houches Lectures on Flow Networks in Biology
• Physical learning beyond the quasistatic limit