skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Frequency Response and Transfer Functions of Large Self-Similar Networks
Abstract Large-scale dynamical systems, no matter whether possessing interconnected appearances, are frequently modeled as networks. For instance, graphs, multi-agent systems, and materials' intricate behaviors are often treated as networked dynamical systems. However, only a few studies have approached the problem in the frequency domain, mostly due to the complexity of evaluating their frequency response. That gap is filled by this paper, which proposes algorithms computing a general class of self-similar networks' frequency response and transfer functions, no matter they are finite or infinite, damaged or undamaged. In addition, this paper shows that for infinite self-similar networks, even when they are damaged, fractional-order and irrational dynamics naturally come into sight. Most importantly, this paper illustrates that for a network under different operating conditions, its frequency response would form a set of neighboring plants, which sets the basis of applying robust control methods to dynamic networks.  more » « less
Award ID(s):
1826079
PAR ID:
10431426
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Journal of Dynamic Systems, Measurement, and Control
Volume:
144
Issue:
8
ISSN:
0022-0434
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. This paper proposes a method to efficiently compute the voltage and current along a transmission line which can be “damaged”; that is its electrical properties can be unevenly distributed. The method approximates a transmission line by a self-similar circuit network and leverages our previous work regarding the frequency response for that class of networks. The main motivation arises from research for railway track circuit systems where transmission line models are often employed. Determining deviations from baseline properties of the railway circuit is important for health monitoring of the system and furthermore, changes in circuit properties due to a train occupying a segment of the track also is of great interest as a means to ensure safety. Thus, in addition to monitoring the integrity of the railway circuit, our approach also could provide a means for safe operation in that it can be used to detect segments of the rail system that are occupied by trains. 
    more » « less
  2. Abstract Traumatic brain injury (TBI) is often associated with microstructural tissue damage in the brain, which results from its complex biomechanical behavior. Recent studies have shown that the deep white matter (WM) region of the human brain is susceptible to being damaged due to strain localization in that region. Motivated by these studies, in this paper, we propose a geometrically nonlinear dynamical reduced order model (ROM) to model and study the dynamics of the deep WM region of the human brain under coronal excitation. In this model, the brain hemispheres were modeled as lumped masses connected via viscoelastic links, resembling the geometry of the corpus callosum (CC). Employing system identification techniques, we determined the unknown parameters of the ROM, and ensured the accuracy of the ROM by comparing its response against the response of an advanced finite element (FE) model. Next, utilizing modal analysis techniques, we determined the energy distribution among the governing modes of vibration of the ROM and concluded that the demonstrated nonlinear behavior of the FE model might be predominantly due to the special geometry of the brain deep WM region. Furthermore, we observed that, for sufficiently high input energies, high frequency harmonics at approximately 45 Hz, were generated in the response of the CC, which, in turn, are associated with high-frequency oscillations of the CC. Such harmonics might potentially lead to strain localization in the CC. This work is a step toward understanding the brain dynamics during traumatic injury. 
    more » « less
  3. Abstract We analyze feature learning in infinite-width neural networks trained with gradient flow through a self-consistent dynamical field theory. We construct a collection of deterministic dynamical order parameters which are inner-product kernels for hidden unit activations and gradients in each layer at pairs of time points, providing a reduced description of network activity through training. These kernel order parameters collectively define the hidden layer activation distribution, the evolution of the neural tangent kernel (NTK), and consequently, output predictions. We show that the field theory derivation recovers the recursive stochastic process of infinite-width feature learning networks obtained by Yang and Hu with tensor programs. For deep linear networks, these kernels satisfy a set of algebraic matrix equations. For nonlinear networks, we provide an alternating sampling procedure to self-consistently solve for the kernel order parameters. We provide comparisons of the self-consistent solution to various approximation schemes including the static NTK approximation, gradient independence assumption, and leading order perturbation theory, showing that each of these approximations can break down in regimes where general self-consistent solutions still provide an accurate description. Lastly, we provide experiments in more realistic settings which demonstrate that the loss and kernel dynamics of convolutional neural networks at fixed feature learning strength are preserved across different widths on a image classification task. 
    more » « less
  4. null (Ed.)
    We study a simplified model of gene regulatory network evolution in which links (regulatory interactions) are added via various selection rules that are based on the structural and dynamical features of the network nodes (genes). Similar to well-studied models of ‘explosive’ percolation, in our approach, links are selectively added so as to delay the transition to large-scale damage propagation, i.e. to make the network robust to small perturbations of gene states. We find that when selection depends only on structure, evolved networks are resistant to widespread damage propagation, even without knowledge of individual gene propensities for becoming ‘damaged’. We also observe that networks evolved to avoid damage propagation tend towards disassortativity (i.e. directed links preferentially connect high degree ‘source’ genes to low degree ‘target’ genes and vice versa). We compare our simulations to reconstructed gene regulatory networks for several different species, with genes and links added over evolutionary time, and we find a similar bias towards disassortativity in the reconstructed networks. 
    more » « less
  5. We revisit the problem on the inner structure of shock waves in simple gases modelized by the Boltzmann kinetic equation. In a paper by Pomeau [Y. Pomeau, Transp. Theory Stat. Phys. 16, 727 (1987)], a self-similarity approach was proposed for infinite total cross section resulting from a power-law interaction, but this self-similar form does not have finite energy. Motivated by the work of Pomeau [Y. Pomeau, Transp. Theory Stat. Phys. 16, 727 (1987)] and Bobylev and Cercignani [A. V. Bobylev and C. Cercignani, J. Stat. Phys. 106, 1039 (2002)], we started the research on the rigorous study of the solutions of the spatial homogeneous Boltzmann equation, focusing on those which do not have finite energy. However, infinite energy solutions do not have physical meaning in the present framework of kinetic theory of gases with collisions conserving the total kinetic energy. In the present work, we provide a correction to the self-similar form, so that the solutions are more physically sound in the sense that the energy is no longer infinite and that the perturbation brought by the shock does not grow at large distances of it on the cold side in the soft potential case. 
    more » « less