skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Limits of multifunctionality in tunable networks

Journal Article · · Proceedings of the National Academy of Sciences of the United States of America

Nature is rife with networks that are functionally optimized to propagate inputs 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 programed 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 constraint–satisfaction problems.

Research Organization:
Univ. of Pennsylvania, Philadelphia, PA (United States); Univ. of Chicago, IL (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22). Materials Sciences & Engineering Division; Simons Foundation; National Science Foundation (NSF)
Grant/Contract Number:
FG02-05ER46199; FG02-03ER46088; DMR-1506625; PHY-1554887
OSTI ID:
1492086
Alternate ID(s):
OSTI ID: 1596603
Journal Information:
Proceedings of the National Academy of Sciences of the United States of America, Journal Name: Proceedings of the National Academy of Sciences of the United States of America Vol. 116 Journal Issue: 7; ISSN 0027-8424
Publisher:
National Academy of SciencesCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 35 works
Citation information provided by
Web of Science

References (32)

Mechanical restriction of intracortical vessel dilation by brain tissue sculpts the hemodynamic response journal July 2015
On the Maximum Storage Capacity of the Hopfield Model journal January 2017
Jamming at zero temperature and zero applied stress: The epitome of disorder journal July 2003
The Power Grid as a complex network: A survey journal June 2013
Architecture and coevolution of allosteric materials journal February 2017
Theoretical perspective on the glass transition and amorphous materials journal June 2011
The onset of jamming as the sudden emergence of an infinite k -core cluster journal February 2006
Flow-network adaptation in Physarum amoebae journal April 2008
Leaf venation: structure, function, development, evolution, ecology and applications in the past, present and future journal April 2013
Mapping between random central-force networks and random resistor networks journal September 1987
The cortical angiome: an interconnected vascular network with noncolumnar patterns of blood flow journal June 2013
The Jamming Transition and the Marginally Jammed Solid journal August 2010
Structural computations with the singular value decomposition of the equilibrium matrix journal January 1993
Global Dynamics of Proteins: Bridging Between Structure and Function journal April 2010
Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix journal March 1950
Damage and Fluctuations Induce Loops in Optimal Transport Networks journal January 2010
Allosteric regulation of the epidermal growth factor receptor kinase journal December 1986
Analytic and Algorithmic Solution of Random Satisfiability Problems journal June 2002
Buckminster Fuller's “Tensegrity” structures and Clerk Maxwell's rules for the construction of stiff frames journal January 1978
Universality of the SAT-UNSAT (jamming) threshold in non-convex continuous constraint satisfaction problems journal January 2017
The Principle of Independent Bond-Level Response: Tuning by Pruning to Exploit Disorder for Global Behavior journal June 2015
Non-affine response: Jammed packings vs. spring networks journal August 2009
Brain work and Brain Imaging journal July 2006
The ensemble nature of allostery journal April 2014
Designing allostery-inspired response in mechanical networks journal February 2017
Design of Elastic Networks with Evolutionary Optimized Long-Range Communication as Mechanical Models of Allosteric Proteins journal August 2017
The diversity of allosteric controls at the gateway to aromatic amino acid biosynthesis: The Diverse Mechanisms of DAHPS Allostery journal March 2013
Spatial structure of states of self stress in jammed systems journal January 2016
Auxetic metamaterials from disordered networks journal January 2018
A Chemical Perspective on Allostery journal January 2016
Analysis of fungal networks journal April 2012
Role of local response in manipulating the elastic properties of disordered solids by bond removal journal January 2018