DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Limits of multifunctionality in tunable networks

Abstract

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.

Authors:
ORCiD logo; ORCiD logo; ; ; ORCiD logo
Publication Date:
Research Org.:
Univ. of Pennsylvania, Philadelphia, PA (United States); Univ. of Chicago, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22). Materials Sciences & Engineering Division; Simons Foundation; National Science Foundation (NSF)
OSTI Identifier:
1492086
Alternate Identifier(s):
OSTI ID: 1596603
Grant/Contract Number:  
FG02-05ER46199; FG02-03ER46088; DMR-1506625; PHY-1554887
Resource Type:
Published Article
Journal Name:
Proceedings of the National Academy of Sciences of the United States of America
Additional Journal Information:
Journal Name: Proceedings of the National Academy of Sciences of the United States of America Journal Volume: 116 Journal Issue: 7; Journal ID: ISSN 0027-8424
Publisher:
National Academy of Sciences
Country of Publication:
United States
Language:
English
Subject:
75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; mechanical networks; mechanical metamaterials; functional materials; allostery; multifunctionality; network optimization; flow networks; constraint–satisfaction problems

Citation Formats

Rocks, Jason W., Ronellenfitsch, Henrik, Liu, Andrea J., Nagel, Sidney R., and Katifori, Eleni. Limits of multifunctionality in tunable networks. United States: N. p., 2019. Web. doi:10.1073/pnas.1806790116.
Rocks, Jason W., Ronellenfitsch, Henrik, Liu, Andrea J., Nagel, Sidney R., & Katifori, Eleni. Limits of multifunctionality in tunable networks. United States. https://doi.org/10.1073/pnas.1806790116
Rocks, Jason W., Ronellenfitsch, Henrik, Liu, Andrea J., Nagel, Sidney R., and Katifori, Eleni. Thu . "Limits of multifunctionality in tunable networks". United States. https://doi.org/10.1073/pnas.1806790116.
@article{osti_1492086,
title = {Limits of multifunctionality in tunable networks},
author = {Rocks, Jason W. and Ronellenfitsch, Henrik and Liu, Andrea J. and Nagel, Sidney R. and Katifori, Eleni},
abstractNote = {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.},
doi = {10.1073/pnas.1806790116},
journal = {Proceedings of the National Academy of Sciences of the United States of America},
number = 7,
volume = 116,
place = {United States},
year = {Thu Jan 24 00:00:00 EST 2019},
month = {Thu Jan 24 00:00:00 EST 2019}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1073/pnas.1806790116

Citation Metrics:
Cited by: 35 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

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

  • Folli, Viola; Leonetti, Marco; Ruocco, Giancarlo
  • Frontiers in Computational Neuroscience, Vol. 10
  • DOI: 10.3389/fncom.2016.00144

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

  • Pagani, Giuliano Andrea; Aiello, Marco
  • Physica A: Statistical Mechanics and its Applications, Vol. 392, Issue 11
  • DOI: 10.1016/j.physa.2013.01.023

Architecture and coevolution of allosteric materials
journal, February 2017

  • Yan, Le; Ravasio, Riccardo; Brito, Carolina
  • Proceedings of the National Academy of Sciences, Vol. 114, Issue 10
  • DOI: 10.1073/pnas.1615536114

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

  • Sack, Lawren; Scoffoni, Christine
  • New Phytologist, Vol. 198, Issue 4
  • DOI: 10.1111/nph.12253

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

  • Blinder, Pablo; Tsai, Philbert S.; Kaufhold, John P.
  • Nature Neuroscience, Vol. 16, Issue 7
  • DOI: 10.1038/nn.3426

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

  • Sherman, Jack; Morrison, Winifred J.
  • The Annals of Mathematical Statistics, Vol. 21, Issue 1
  • DOI: 10.1214/aoms/1177729893

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

  • Motlagh, Hesam N.; Wrabl, James O.; Li, Jing
  • Nature, Vol. 508, Issue 7496
  • DOI: 10.1038/nature13001

Designing allostery-inspired response in mechanical networks
journal, February 2017

  • Rocks, Jason W.; Pashine, Nidhi; Bischofberger, Irmgard
  • Proceedings of the National Academy of Sciences, Vol. 114, Issue 10
  • DOI: 10.1073/pnas.1612139114

The diversity of allosteric controls at the gateway to aromatic amino acid biosynthesis: The Diverse Mechanisms of DAHPS Allostery
journal, March 2013

  • Light, Samuel H.; Anderson, Wayne F.
  • Protein Science, Vol. 22, Issue 4
  • DOI: 10.1002/pro.2233

Spatial structure of states of self stress in jammed systems
journal, January 2016

  • Sussman, Daniel M.; Goodrich, Carl P.; Liu, Andrea J.
  • Soft Matter, Vol. 12, Issue 17
  • DOI: 10.1039/C6SM00094K

Auxetic metamaterials from disordered networks
journal, January 2018

  • Reid, Daniel R.; Pashine, Nidhi; Wozniak, Justin M.
  • Proceedings of the National Academy of Sciences, Vol. 115, Issue 7
  • DOI: 10.1073/pnas.1717442115

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

  • Hexner, Daniel; Liu, Andrea J.; Nagel, Sidney R.
  • Soft Matter, Vol. 14, Issue 2
  • DOI: 10.1039/C7SM01727H