Revealing structure-function relationships in functional flow networks via persistent homology
Jason W. Rocks,Andrea J. Liu,Eleni Katifori +2 more
- 11 Aug 2020
- Vol. 2, Iss: 3, pp 033234
TL;DR: This work analyzes flow networks tuned to perform complex multifunctional tasks and finds that the response of such networks encodes hidden topological features that provide a universal topological description for all networks that perform these types of functions.
read more
Abstract: This work showcases an approach to characterizing structure-function relationships in complex networks in the context of flow networks tuned to perform specific functions. The authors find that the response of such networks encodes hidden topological features---sectors of uniform pressure---that are not apparent in the underlying network architectures, providing a universal topological description for all networks that perform these types of functions.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Higher-order simplicial synchronization of coupled topological signals
TL;DR: In this article, the authors investigate a framework of coupled topological signals where oscillators are defined both on the nodes and the links of a network, showing that this leads to new topologically induced explosive transitions.
Higher-order simplicial synchronization of coupled topological signals
TL;DR: This work investigates a framework of coupled topological signals where oscillators are defined both on the nodes and the links of a network, showing that this leads to new topologically induced explosive transitions.
Automatic Design of Mechanical Metamaterial Actuators
TL;DR: This work presents a computational method for the automatic design of mechanical metamaterial actuators that combines a reinforced Monte Carlo method with discrete element simulations and shows that the machine-generated structures can reach high efficiency, exceeding human-designed structures.
Supervised learning in physical networks: From machine learning to learning machines
TL;DR: By applying and adapting advances of statistical learning theory to the physical world, the plausibility of new classes of smart metamaterials capable of adapting to users' needs in-situ is demonstrated.
45
•Posted Content
Demonstration of Decentralized, Physics-Driven Learning
TL;DR: In this article, a new kind of physics-driven learning network comprised of identical self-adjusting variable resistors is presented, where each edge of the network adjusts its own resistance in parallel using only local information, effectively training itself to generate the desired output.
44
References
•Book
Network Flows: Theory, Algorithms, and Applications
Ravindra K. Ahuja,Thomas L. Magnanti,James B. Orlin +2 more
- 01 Jan 1993
TL;DR: In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented.
Error and attack tolerance of complex networks
TL;DR: This work represents communication/transportation systems as networks and studies their ability to resist failures simulated as the breakdown of a group of nodes of the network chosen at random (chosen accordingly to degree or load).
Detecting community structure in networks
TL;DR: A number of more recent algorithms that appear to work well with real-world network data, including algorithms based on edge betweenness scores, on counts of short loops in networks and on voltage differences in resistor networks are described.
•Book
Computational Topology: An Introduction
Herbert Edelsbrunner,Herbert Edelsbrunner,John Harer +2 more
- 08 Dec 2009
TL;DR: In this article, the authors present an introduction to the field of computational topology, combining concepts from topology and algorithms, and the main approach is the discovery of topology through algorithms.
1.9K
The watershed transform: definitions, algorithms and parallelization strategies
TL;DR: A critical review of several definitions of watershed transform and associated sequential algorithms is presented in this paper, where the need to distinguish between definition, algorithm specification and algorithm implementation is pointed out.