-
Active fluid networks excite visco-elastic modes for efficient transport
Authors:
Adam B. Dionne,
Katharine E. Jensen,
Henrik Ronellenfitsch
Abstract:
Active fluid transport is a hallmark of many biological transport networks. While animal circulatory systems generally rely on a single heart to drive flows, other organisms employ decentralized local pumps to distribute fluids and nutrients. Here, we study the decentralized pum** mechanism in the slime mold Physarum polycephalum which is locally triggered by active release, uptake, and transpor…
▽ More
Active fluid transport is a hallmark of many biological transport networks. While animal circulatory systems generally rely on a single heart to drive flows, other organisms employ decentralized local pumps to distribute fluids and nutrients. Here, we study the decentralized pum** mechanism in the slime mold Physarum polycephalum which is locally triggered by active release, uptake, and transport of a chemical solute within the organism's vascular network to drive global oscillations.Based on a conceptual network model combining active elasticity and fluid transport we identify a set of contractile modes specific to each network and show that modes corresponding to large-scale oscillations are preferentially and robustly excited both in model simulations and in experimental data obtained from living Physarum plasmodia. These dominant modes are computed explicitly and shown to drive large-scale flows within the organism. Furthermore, Physarum must transport nutrients over long distances. As each mode corresponds to pure shuttle flow, long-range, directed transport must rely on a non-linear coupling beyond harmonic dynamics. Using simulations, we demonstrate that the network's transport capability is optimized when two dominant modes are excited at a phase shift of $π/2$, resulting in contractile excitations similar to those observed in real Physarum. Our results provide a conceptual framework for understanding active decentralized transport in Physarum and other contractile biological networks, such as brain vasculature, as well as decentralized transportation networks more generally.
△ Less
Submitted 2 January, 2024;
originally announced January 2024.
-
Enhancing synchronization by optimal correlated noise
Authors:
Sherwood Martineau,
Tim Saffold,
Timothy T. Chang,
Henrik Ronellenfitsch
Abstract:
From the flashes of fireflies to Josephson junctions and power infrastructure, networks of coupled phase oscillators provide a powerful framework to describe synchronization phenomena in many natural and engineered systems. Most real-world networks are under the influence of noisy, random inputs, potentially inhibiting synchronization. While noise is unavoidable, here we show that there exist opti…
▽ More
From the flashes of fireflies to Josephson junctions and power infrastructure, networks of coupled phase oscillators provide a powerful framework to describe synchronization phenomena in many natural and engineered systems. Most real-world networks are under the influence of noisy, random inputs, potentially inhibiting synchronization. While noise is unavoidable, here we show that there exist optimal noise patterns which minimize desynchronizing effects and even enhance order. Specifically, using analytical arguments we show that in the case of a two-oscillator model, there exists a sharp transition from a regime where the optimal synchrony-enhancing noise is perfectly anti-correlated, to one where the optimal noise is correlated. More generally, we then use numerical optimization methods to demonstrate that there exist anti-correlated noise patterns that optimally enhance synchronization in large complex oscillator networks. Our results may have implications in real-world networks such as power grids and neuronal networks, which are subject to significant amounts of correlated input noise.
△ Less
Submitted 1 March, 2022; v1 submitted 18 July, 2021;
originally announced July 2021.
-
Dual communities in spatial networks
Authors:
Franz Kaiser,
Philipp C. Böttcher,
Henrik Ronellenfitsch,
Vito Latora,
Dirk Witthaut
Abstract:
Both human-made and natural supply systems, such as power grids and leaf venation networks, are built to operate reliably under changing external conditions. Many of these spatial networks exhibit community structures. Here, we show that a relatively strong connectivity between the parts of a network can be used to define a different class of communities: dual communities. We demonstrate that trad…
▽ More
Both human-made and natural supply systems, such as power grids and leaf venation networks, are built to operate reliably under changing external conditions. Many of these spatial networks exhibit community structures. Here, we show that a relatively strong connectivity between the parts of a network can be used to define a different class of communities: dual communities. We demonstrate that traditional and dual communities emerge naturally as two different phases of optimized network structures that are shaped by fluctuations and that they suppress failure spreading, which underlines their importance in understanding the shape of real-world supply networks.
△ Less
Submitted 28 October, 2022; v1 submitted 14 May, 2021;
originally announced May 2021.
-
Discontinuous transition to loop formation in optimal supply networks
Authors:
Franz Kaiser,
Henrik Ronellenfitsch,
Dirk Witthaut
Abstract:
The structure and design of optimal supply networks is an important topic in complex networks research. A fundamental trait of natural and man-made networks is the emergence of loops and the trade-off governing their formation: adding redundant edges to supply networks is costly, yet beneficial for resilience. Loops typically form when costs for new edges are small or inputs uncertain. Here, we sh…
▽ More
The structure and design of optimal supply networks is an important topic in complex networks research. A fundamental trait of natural and man-made networks is the emergence of loops and the trade-off governing their formation: adding redundant edges to supply networks is costly, yet beneficial for resilience. Loops typically form when costs for new edges are small or inputs uncertain. Here, we shed further light on the transition to loop formation. We demonstrate that loops emerge discontinuously when decreasing the costs for new edges for both an edge-damage model and a fluctuating sink model. Mathematically, new loops are shown to form through a saddle-node bifurcation. Our analysis allows to heuristically predict the location and cost where the first loop emerges. Finally, we unveil an intimate relationship among betweenness measures and optimal tree networks. Our results can be used to understand the evolution of loop formation in real-world biological networks.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
Optimal elasticity of biological networks
Authors:
Henrik Ronellenfitsch
Abstract:
Reinforced elastic sheets surround us in daily life, from concrete shell buildings to biological structures such as the arthropod exoskeleton or the venation network of dicotyledonous plant leaves. Natural structures are often highly optimized through evolution and natural selection, leading to the biologically and practically relevant problem of understanding and applying the principles of their…
▽ More
Reinforced elastic sheets surround us in daily life, from concrete shell buildings to biological structures such as the arthropod exoskeleton or the venation network of dicotyledonous plant leaves. Natural structures are often highly optimized through evolution and natural selection, leading to the biologically and practically relevant problem of understanding and applying the principles of their design. Inspired by the hierarchically organized scaffolding networks found in plant leaves, here we model networks of bending beams that capture the discrete and non-uniform nature of natural materials. Using the principle of maximal rigidity under natural resource constraints, we show that optimal discrete beam networks reproduce the structural features of real leaf venation. Thus, in addition to its ability to efficiently transport water and nutrients, the venation network also optimizes leaf rigidity using the same hierarchical reticulated network topology. We study the phase space of optimal mechanical networks, providing concrete guidelines for the construction of elastic structures. We implement these natural design rules by fabricating efficient, biologically inspired metamaterials.
△ Less
Submitted 24 December, 2020; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Spectral Design of Active Mechanical and Electrical Metamaterials
Authors:
Henrik Ronellenfitsch,
Jörn Dunkel
Abstract:
Active matter is ubiquitous in biology and becomes increasingly more important in materials science. While numerous active systems have been investigated in detail both experimentally and theoretically, general design principles for functional active materials are still lacking. Building on a recently developed linear response optimization (LRO) framework, we here demonstrate that the spectra of n…
▽ More
Active matter is ubiquitous in biology and becomes increasingly more important in materials science. While numerous active systems have been investigated in detail both experimentally and theoretically, general design principles for functional active materials are still lacking. Building on a recently developed linear response optimization (LRO) framework, we here demonstrate that the spectra of nonlinear active mechanical and electric circuits can be designed similarly to those of linear passive networks.
△ Less
Submitted 21 March, 2020;
originally announced March 2020.
-
Chiral topological phases in designed mechanical networks
Authors:
Henrik Ronellenfitsch,
Jörn Dunkel
Abstract:
Mass-spring networks (MSNs) have long been used as approximate descriptions of many biological and engineered systems, from actomyosin networks to mechanical trusses. In the last decade, MSNs have re-attracted theoretical interest as models for phononic metamaterials with exotic properties such as negative Poisson's ratio, negative effective mass, or gapped vibrational spectra. A practical advanta…
▽ More
Mass-spring networks (MSNs) have long been used as approximate descriptions of many biological and engineered systems, from actomyosin networks to mechanical trusses. In the last decade, MSNs have re-attracted theoretical interest as models for phononic metamaterials with exotic properties such as negative Poisson's ratio, negative effective mass, or gapped vibrational spectra. A practical advantage of MSNs is their tuneability, which allows the inverse design of materials with pre-specified bandgaps. Building on this fact, we demonstrate here that designed MSNs, when subjected to Coriolis forces, can host topologically protected chiral edge modes at predetermined frequencies, thus enabling robust unidirectional transmission of mechanical waves. Similar to other recently discovered topological materials, the topological phases of MSNs can be classified by a Chern invariant related to time-reversal symmetry breaking.
△ Less
Submitted 3 July, 2019;
originally announced July 2019.
-
Active topolectrical circuits
Authors:
Tejas Kotwal,
Fischer Moseley,
Alexander Stegmaier,
Stefan Imhof,
Hauke Brand,
Tobias Kießling,
Ronny Thomale,
Henrik Ronellenfitsch,
Jörn Dunkel
Abstract:
The transfer of topological concepts from the quantum world to classical mechanical and electronic systems has opened fundamentally new approaches to protected information transmission and wave guidance. A particularly promising technology are recently discovered topolectrical circuits that achieve robust electric signal transduction by mimicking edge currents in quantum Hall systems. In parallel,…
▽ More
The transfer of topological concepts from the quantum world to classical mechanical and electronic systems has opened fundamentally new approaches to protected information transmission and wave guidance. A particularly promising technology are recently discovered topolectrical circuits that achieve robust electric signal transduction by mimicking edge currents in quantum Hall systems. In parallel, modern active matter research has shown how autonomous units driven by internal energy reservoirs can spontaneously self-organize into collective coherent dynamics. Here, we unify key ideas from these two previously disparate fields to develop design principles for active topolectrical circuits (ATCs) that can self-excite topologically protected global signal patterns. Realizing autonomous active units through nonlinear Chua diode circuits, we theoretically predict and experimentally confirm the emergence of self-organized protected edge oscillations in one- and two-dimensional ATCs. The close agreement between theory, simulations and experiments implies that nonlinear ATCs provide a robust and versatile platform for develo** high-dimensional autonomous electrical circuits with topologically protected functionalities.
△ Less
Submitted 5 August, 2021; v1 submitted 25 March, 2019;
originally announced March 2019.
-
Non-Local Impact of Link Failures in Linear Flow Networks
Authors:
Julius Strake,
Franz Kaiser,
Farnaz Basiri,
Henrik Ronellenfitsch,
Dirk Witthaut
Abstract:
The failure of a single link can degrade the operation of a supply network up to the point of complete collapse. Yet, the interplay between network topology and locality of the response to such damage is poorly understood. Here, we study how topology affects the redistribution of flow after the failure of a single link in linear flow networks with a special focus on power grids. In particular, we…
▽ More
The failure of a single link can degrade the operation of a supply network up to the point of complete collapse. Yet, the interplay between network topology and locality of the response to such damage is poorly understood. Here, we study how topology affects the redistribution of flow after the failure of a single link in linear flow networks with a special focus on power grids. In particular, we analyze the decay of flow changes with distance after a link failure and map it to the field of an electrical dipole for lattice-like networks. The corresponding inverse-square law is shown to hold for all regular tilings. For sparse networks, a long-range response is found instead. In the case of more realistic topologies, we introduce a rerouting distance, which captures the decay of flow changes better than the traditional geodesic distance. Finally, we are able to derive rigorous bounds on the strength of the decay for arbitrary topologies that we verify through extensive numerical simulations. Our results show that it is possible to forecast flow rerouting after link failures to a large extent based on purely topological measures and that these effects generally decay with distance from the failing link. They might be used to predict links prone to failure in supply networks such as power grids and thus help to construct grids providing a more robust and reliable power supply.
△ Less
Submitted 21 November, 2018;
originally announced November 2018.
-
Optimal noise-canceling networks
Authors:
Henrik Ronellenfitsch,
Jörn Dunkel,
Michael Wilczek
Abstract:
Natural and artificial networks, from the cerebral cortex to large-scale power grids, face the challenge of converting noisy inputs into robust signals. The input fluctuations often exhibit complex yet statistically reproducible correlations that reflect underlying internal or environmental processes such as synaptic noise or atmospheric turbulence. This raises the practically and biophysically re…
▽ More
Natural and artificial networks, from the cerebral cortex to large-scale power grids, face the challenge of converting noisy inputs into robust signals. The input fluctuations often exhibit complex yet statistically reproducible correlations that reflect underlying internal or environmental processes such as synaptic noise or atmospheric turbulence. This raises the practically and biophysically relevant of question whether and how noise-filtering can be hard-wired directly into a network's architecture. By considering generic phase oscillator arrays under cost constraints, we explore here analytically and numerically the design, efficiency and topology of noise-canceling networks. Specifically, we find that when the input fluctuations become more correlated in space or time, optimal network architectures become sparser and more hierarchically organized, resembling the vasculature in plants or animals. More broadly, our results provide concrete guiding principles for designing more robust and efficient power grids and sensor networks.
△ Less
Submitted 3 October, 2018; v1 submitted 22 July, 2018;
originally announced July 2018.
-
Autonomous actuation of zero modes in mechanical networks far from equilibrium
Authors:
Francis G. Woodhouse,
Henrik Ronellenfitsch,
Jörn Dunkel
Abstract:
A zero mode, or floppy mode, is a non-trivial coupling of mechanical components yielding a degree of freedom with no resistance to deformation. Engineered zero modes have the potential to act as microscopic motors or memory devices, but this requires an internal actuation mechanism that can overcome unwanted fluctuations in other modes and the dissipation inherent in real systems. In this work, we…
▽ More
A zero mode, or floppy mode, is a non-trivial coupling of mechanical components yielding a degree of freedom with no resistance to deformation. Engineered zero modes have the potential to act as microscopic motors or memory devices, but this requires an internal actuation mechanism that can overcome unwanted fluctuations in other modes and the dissipation inherent in real systems. In this work, we show theoretically and experimentally that complex zero modes in mechanical networks can be selectively mobilized by non-equilibrium activity. We find that a correlated active bath actuates an infinitesimal zero mode while simultaneously suppressing fluctuations in higher modes compared to thermal fluctuations, which we experimentally mimic by high frequency shaking of a physical network. Furthermore, self-propulsive dynamics spontaneously mobilise finite mechanisms as exemplified by a self-propelled topological soliton. Non-equilibrium activity thus enables autonomous actuation of coordinated mechanisms engineered through network topology.
△ Less
Submitted 4 September, 2018; v1 submitted 20 May, 2018;
originally announced May 2018.
-
The limits of multifunctionality in tunable networks
Authors:
Jason W. Rocks,
Henrik Ronellenfitsch,
Andrea J. Liu,
Sidney R. Nagel,
Eleni Katifori
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…
▽ More
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.
△ Less
Submitted 5 October, 2018; v1 submitted 1 May, 2018;
originally announced May 2018.
-
Inverse Design of Discrete Mechanical Metamaterials
Authors:
Henrik Ronellenfitsch,
Norbert Stoop,
Josephine Yu,
Aden Forrow,
Jörn Dunkel
Abstract:
Mechanical and phononic metamaterials exhibiting negative elastic moduli, gapped vibrational spectra, or topologically protected modes enable precise control of structural and acoustic functionalities. While much progress has been made in their experimental and theoretical characterization, the inverse design of mechanical metamaterials with arbitrarily programmable spectral properties and mode lo…
▽ More
Mechanical and phononic metamaterials exhibiting negative elastic moduli, gapped vibrational spectra, or topologically protected modes enable precise control of structural and acoustic functionalities. While much progress has been made in their experimental and theoretical characterization, the inverse design of mechanical metamaterials with arbitrarily programmable spectral properties and mode localization remains an unsolved problem. Here, we present a flexible computational inverse-design framework that allows the efficient tuning of one or more gaps at nearly arbitrary positions in the spectrum of discrete phononic metamaterial structures. The underlying algorithm optimizes the linear response of elastic networks directly, is applicable to ordered and disordered structures, scales efficiently in 2D and 3D, and can be combined with a wide range of numerical optimization schemes. We illustrate the broad practical potential of this approach by designing mechanical bandgap switches that open and close pre-programmed spectral gaps in response to an externally applied stimulus such as shear or compression. We further show that the designed structures can host topologically protected edge modes, and validate the numerical predictions through explicit 3D finite element simulations of continuum elastica with experimentally relevant material parameters. Generally, this network-based inverse design paradigm offers a direct pathway towards manufacturing phononic metamaterials, DNA origami structures and topolectric circuits that can realize a wide range of static and dynamic target functionalities.
△ Less
Submitted 8 May, 2019; v1 submitted 20 February, 2018;
originally announced February 2018.
-
Phenotypes of vascular flow networks
Authors:
Henrik Ronellenfitsch,
Eleni Katifori
Abstract:
Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these networks and lead to a reticulate, hierarchically nested topology that is both efficient and resilient against perturbations. However, as of yet no mechanism is k…
▽ More
Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these networks and lead to a reticulate, hierarchically nested topology that is both efficient and resilient against perturbations. However, as of yet no mechanism is known that can generate such networks on all scales. We show how hierarchically organized reticulation can be constructed and maintained through spatially correlated load fluctuations on a particular length scale. We demonstrate that the network topologies generated represent a trade-off between optimizing transport efficiency, construction cost, and damage robustness and identify the Pareto-efficient front that evolution is expected to favor and select for. We show that the typical fluctuation length scale controls the position of the networks on the Pareto front and thus on the spectrum of venation phenotypes.
△ Less
Submitted 13 December, 2019; v1 submitted 10 July, 2017;
originally announced July 2017.
-
Linear Optimal Power Flow Using Cycle Flows
Authors:
Jonas Hörsch,
Henrik Ronellenfitsch,
Dirk Witthaut,
Tom Brown
Abstract:
Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms use the voltage angles at the buses as optimization variables, but alternatives can be computationally advantageous. In this article we provide a review of existi…
▽ More
Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms use the voltage angles at the buses as optimization variables, but alternatives can be computationally advantageous. In this article we provide a review of existing methods and describe a new formulation that expresses the loading constraints directly in terms of the flows themselves, using a decomposition of the network graph into a spanning tree and closed cycles. We provide a comprehensive study of the computational performance of the various formulations, in settings that include computationally challenging applications such as multi-period LOPF with storage dispatch and generation capacity expansion. We show that the new formulation of the LOPF solves up to 7 times faster than the angle formulation using a commercial linear programming solver, while another existing cycle-based formulation solves up to 20 times faster, with an average speed-up of factor 3 for the standard networks considered here. If generation capacities are also optimized, the average speed-up rises to a factor of 12, reaching up to factor 213 in a particular instance. The speed-up is largest for networks with many buses and decentral generators throughout the network, which is highly relevant given the rise of distributed renewable generation and the computational challenge of operation and planning in such networks.
△ Less
Submitted 31 January, 2018; v1 submitted 6 April, 2017;
originally announced April 2017.
-
Embedding of biological distribution networks with differing environmental constraints
Authors:
Lia Papadopoulos,
Pablo Blinder,
Henrik Ronellenfitsch,
Florian Klimm,
Eleni Katifori,
David Kleinfeld,
Danielle S. Bassett
Abstract:
Distribution networks -- from vasculature to urban transportation systems -- are prevalent in both the natural and consumer worlds. These systems are intrinsically physical in composition and are embedded into real space, properties that lead to constraints on their topological organization. In this study, we compare and contrast two types of biological distribution networks: mycelial fungi and th…
▽ More
Distribution networks -- from vasculature to urban transportation systems -- are prevalent in both the natural and consumer worlds. These systems are intrinsically physical in composition and are embedded into real space, properties that lead to constraints on their topological organization. In this study, we compare and contrast two types of biological distribution networks: mycelial fungi and the vasculature system on the surface of rodent brains. Both systems are alike in that they must route resources efficiently, but they are also inherently distinct in terms of their growth mechanisms, and in that fungi are not attached to a larger organism and must often function in unregulated and varied environments. We begin by uncovering a common organizational principle -- Rentian scaling -- that manifests as hierarchical network layout in both physical and topological space. Simulated models of distribution networks optimized for transport in the presence of fluctuations are also shown to exhibit this feature in their embedding, with similar scaling exponents. However, we also find clear differences in how the fungi and vasculature balance tradeoffs in material cost, efficiency, and robustness. While the vasculature appear well optimized for low cost, but relatively high efficiency, the fungi tend to form more expensive but in turn more robust networks. These differences may be driven by the distinct functions that each system must perform, and the different habitats in which they reside. As a whole, this work demonstrates that distribution networks contain a set of common, emergent design features, as well as tailored optimizations.
△ Less
Submitted 23 December, 2016;
originally announced December 2016.
-
Network susceptibilities: theory and applications
Authors:
Debsankha Manik,
Martin Rohden,
Henrik Ronellenfitsch,
Xiaozhu Zhang,
Sarah Hallerberg,
Dirk Witthaut,
Marc Timme
Abstract:
We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge susceptibilities, measuring the responses due to changes in the properties of units and their interactions, respectively. We derive explicit forms of network susceptibilitie…
▽ More
We introduce the concept of network susceptibilities quantifying the response of the collective dy- namics of a network to small parameter changes. We distinguish two types of susceptibilities: vertex susceptibilities and edge susceptibilities, measuring the responses due to changes in the properties of units and their interactions, respectively. We derive explicit forms of network susceptibilities for oscillator networks close to steady states and offer example applications for Kuramoto-type phase- oscillator models, power grid models and generic flow models. Focusing on the role of the network topology implies that these ideas can be easily generalized to other types of networks, in particular those characterizing flow, transport, or spreading phenomena. The concept of network susceptibil- ities is broadly applicable and may straightforwardly be transferred to all settings where networks responses of the collective dynamics to topological changes are essential.
△ Less
Submitted 14 September, 2016;
originally announced September 2016.
-
A trophallaxis inspired model for distributed transport between randomly interacting agents
Authors:
Johannes Gräwer,
Henrik Ronellenfitsch,
Marco G. Mazza,
Eleni Katifori
Abstract:
A trophallaxis inspired model for distributed transport between randomly interacting agents Trophallaxis, the regurgitation and mouth to mouth transfer of liquid food between members of eusocial insect societies, is an important process that allows the fast and efficient dissemination of food in the colony. Trophallactic systems are typically treated as a network of agent interactions. This approa…
▽ More
A trophallaxis inspired model for distributed transport between randomly interacting agents Trophallaxis, the regurgitation and mouth to mouth transfer of liquid food between members of eusocial insect societies, is an important process that allows the fast and efficient dissemination of food in the colony. Trophallactic systems are typically treated as a network of agent interactions. This approach, though valuable, does not easily lend itself to analytic predictions. In this work we consider a simple trophallactic system of randomly interacting agents with finite carrying capacity, and calculate analytically and via a series of simulations the global food intake rate for the whole colony as well as observables describing how uniformly the food is distributed within the nest. Our work serves as a step** stone to describing the collective properties of more complex trophallactic systems, such as those including division of labor between foragers and workers.
△ Less
Submitted 22 September, 2016; v1 submitted 20 July, 2016;
originally announced July 2016.
-
Dual theory of transmission line outages
Authors:
Henrik Ronellenfitsch,
Debsankha Manik,
Jonas Hörsch,
Tom Brown,
Dirk Witthaut
Abstract:
A new graph dual formalism is presented for the analysis of line outages in electricity networks. The dual formalism is based on a consideration of the flows around closed cycles in the network. After some exposition of the theory is presented, a new formula for the computation of Line Outage Distribution Factors (LODFs) is derived, which is not only computationally faster than existing methods, b…
▽ More
A new graph dual formalism is presented for the analysis of line outages in electricity networks. The dual formalism is based on a consideration of the flows around closed cycles in the network. After some exposition of the theory is presented, a new formula for the computation of Line Outage Distribution Factors (LODFs) is derived, which is not only computationally faster than existing methods, but also generalizes easily for multiple line outages and arbitrary changes to line series reactance. In addition, the dual formalism provides new physical insight for how the effects of line outages propagate through the network. For example, in a planar network a single line outage can be shown to induce monotonically decreasing flow changes, which are mathematically equivalent to an electrostatic dipole field.
△ Less
Submitted 22 January, 2017; v1 submitted 23 June, 2016;
originally announced June 2016.
-
Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
Authors:
Henrik Ronellenfitsch,
Eleni Katifori
Abstract:
Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by many local extrema. In general, finding the global, or nearly global optimum is difficult. In biological systems, it is believed that natural selection slowly guid…
▽ More
Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by many local extrema. In general, finding the global, or nearly global optimum is difficult. In biological systems, it is believed that natural selection slowly guides the network towards an optimized state. However, general coarse grained models for flow networks with local positive feedback rules for the vessel conductivity typically get trapped in low efficiency, local minima. In this work we show how the growth of the underlying tissue, coupled to the dynamical equations for network development, can drive the system to a dramatically improved optimal state. This general model provides a surprisingly simple explanation for the appearance of highly optimized transport networks in biology such as leaf and animal vasculature.
△ Less
Submitted 22 September, 2016; v1 submitted 1 June, 2016;
originally announced June 2016.
-
A Dual Method for Computing Power Transfer Distribution Factors
Authors:
Henrik Ronellenfitsch,
Marc Timme,
Dirk Witthaut
Abstract:
Power Transfer Distribution Factors (PTDFs) play a crucial role in power grid security analysis, planning, and redispatch. Fast calculation of the PTDFs is therefore of great importance. In this paper, we present a non-approximative dual method of computing PTDFs. It uses power flows along topological cycles of the network but still relies on simple matrix algebra. At the core, our method changes…
▽ More
Power Transfer Distribution Factors (PTDFs) play a crucial role in power grid security analysis, planning, and redispatch. Fast calculation of the PTDFs is therefore of great importance. In this paper, we present a non-approximative dual method of computing PTDFs. It uses power flows along topological cycles of the network but still relies on simple matrix algebra. At the core, our method changes the size of the matrix that needs to be inverted to calculate the PTDFs from $N\times N$, where $N$ is the number of buses, to $(L-N+1)\times (L-N+1)$, where $L$ is the number of lines and $L-N+1$ is the number of independent cycles (closed loops) in the network while remaining mathematically fully equivalent. For power grids containing a relatively small number of cycles, the method can offer a speedup of numerical calculations.
△ Less
Submitted 25 July, 2016; v1 submitted 15 October, 2015;
originally announced October 2015.
-
Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
Authors:
Henrik Ronellenfitsch,
Jana Lasser,
Douglas C. Daly,
Eleni Katifori
Abstract:
The leaves of angiosperms contain highly complex venation networks consisting of recursively nested, hierarchically organized loops. We describe a new phenotypic trait of reticulate vascular networks based on the topology of the nested loops. This phenotypic trait encodes information orthogonal to widely used geometric phenotypic traits, and thus constitutes a new dimension in the leaf venation ph…
▽ More
The leaves of angiosperms contain highly complex venation networks consisting of recursively nested, hierarchically organized loops. We describe a new phenotypic trait of reticulate vascular networks based on the topology of the nested loops. This phenotypic trait encodes information orthogonal to widely used geometric phenotypic traits, and thus constitutes a new dimension in the leaf venation phenotypic space. We apply our metric to a database of 186 leaves and leaflets representing 137 species, predominantly from the Burseraceae family, revealing diverse topological network traits even within this single family. We show that topological information significantly improves identification of leaves from fragments by calculating a "leaf venation fingerprint" from topology and geometry. Further, we present a phenomenological model suggesting that the topological traits can be explained by noise effects unique to specimen during development of each leaf which leave their imprint on the final network. This work opens the path to new quantitative identification techniques for leaves which go beyond simple geometric traits such as vein density and is directly applicable to other planar or sub-planar networks such as blood vessels in the brain.
△ Less
Submitted 1 December, 2015; v1 submitted 16 July, 2015;
originally announced July 2015.
-
Scaling of phloem structure and optimality of photoassimilate transport in conifer needles
Authors:
Henrik Ronellenfitsch,
Johannes Liesche,
Kaare H. Jensen,
N. Michele Holbrook,
Alexander Schulz,
Eleni Katifori
Abstract:
The phloem vascular system facilitates transport of energy-rich sugar and signaling molecules in plants, thus permitting long range communication within the organism and growth of non-photosynthesizing organs such as roots and fruits. The flow is driven by osmotic pressure, generated by differences in sugar concentration between distal parts of the plant. The phloem is an intricate distribution sy…
▽ More
The phloem vascular system facilitates transport of energy-rich sugar and signaling molecules in plants, thus permitting long range communication within the organism and growth of non-photosynthesizing organs such as roots and fruits. The flow is driven by osmotic pressure, generated by differences in sugar concentration between distal parts of the plant. The phloem is an intricate distribution system, and many questions about its regulation and structural diversity remain unanswered. Here, we investigate the phloem structure in the simplest possible geometry: a linear leaf, found, for example, in the needles of conifer trees. We measure the phloem structure in four tree species representing a diverse set of habitats and needle sizes, from 1 cm (\textit{Picea omorika}) to 35 cm (\textit{Pinus palustris}). We show that the phloem shares common traits across these four species and find that the size of its conductive elements obeys a power law. We present a minimal model that accounts for these common traits and takes into account the transport strategy and natural constraints. This minimal model predicts a power law phloem distribution consistent with transport energy minimization, suggesting that energetics are more important than translocation speed at the leaf level.
△ Less
Submitted 3 December, 2014;
originally announced December 2014.
-
Generalised Mathieu Moonshine
Authors:
Matthias R. Gaberdiel,
Daniel Persson,
Henrik Ronellenfitsch,
Roberto Volpato
Abstract:
The Mathieu twisted twining genera, i.e. the analogues of Norton's generalised Moonshine functions, are constructed for the elliptic genus of K3. It is shown that they satisfy the expected consistency conditions, and that their behaviour under modular transformations is controlled by a 3-cocycle in H^3(M_24,U(1)), just as for the case of holomorphic orbifolds. This suggests that a holomorphic VOA…
▽ More
The Mathieu twisted twining genera, i.e. the analogues of Norton's generalised Moonshine functions, are constructed for the elliptic genus of K3. It is shown that they satisfy the expected consistency conditions, and that their behaviour under modular transformations is controlled by a 3-cocycle in H^3(M_24,U(1)), just as for the case of holomorphic orbifolds. This suggests that a holomorphic VOA may be underlying Mathieu Moonshine.
△ Less
Submitted 16 January, 2014; v1 submitted 29 November, 2012;
originally announced November 2012.