Spectral and Dynamic Consequences of Network Specialization

DOI10.1142/S0218127420500911zbMATH Open1442.90025arXiv1908.04435OpenAlexW3034294573MaRDI QIDQ5114610FDOQ5114610

B. Z. Webb, Leonid A. Bunimovich, D. J. Passey, Dallas Smith

Publication date: 24 June 2020

Published in: International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Abstract: One of the hallmarks of real networks is their ability to perform increasingly complex tasks as their topology evolves. To explain this, it has been observed that as a network grows certain subsets of the network begin to specialize the function(s) they perform. A recent model of network growth based on this notion of specialization has been able to reproduce some of the most well-known topological features found in real-world networks including right-skewed degree distributions, the small world property, modular as well as hierarchical topology, etc. Here we describe how specialization under this model also effects the spectral properties of a network. This allows us to give conditions under which a network is able to maintain its dynamics as its topology evolves. Specifically, we show that if a network is intrinsically stable, which is a stronger version of the standard notion of global stability, then the network maintains this type of dynamics as the network evolves. This is one of the first steps toward unifying the rigorous study of the two types of dynamics exhibited by networks. These are the emph{dynamics of} a network, which is the study of the topological evolution of the network's structure, modeled here by the process of network specialization, and the emph{dynamics on} a network, which is the changing state of the network elements, where the type of dynamics we consider is global stability. The main examples we apply our results to are recurrent neural networks, which are the basis of certain types of machine learning algorithms.

Full work available at URL: https://arxiv.org/abs/1908.04435

zbMATH Keywords

complex dynamicsdynamic networkrecurrent neural networkspecializationspectral propertiesintrinsic stability

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Sensitivity, stability, parametric optimization (90C31)

Cites Work

• Title not available (Why is that?)
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Networks
• Global Stability of Virus Spreading in Complex Heterogeneous Networks
• Title not available (Why is that?)
• Absolute stability of global pattern formation and parallel memory storage by competitive neural networks
• New criteria for globally exponential stability of delayed Cohen-Grossberg neural network
• A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
• Isospectral graph transformations, spectral equivalence, and global stability of dynamical networks
• Global asymptotic stability of delayed bi-directional associative memory neural networks
• Multistability in Recurrent Neural Networks
• Title not available (Why is that?)
• Isospectral Transformations
• Restrictions and stability of time-delayed dynamical networks
• Specialization Models of Network Growth
• Intrinsic stability: stability of dynamical networks and switched systems with any type of time-delays

Cited In (3)

• Artificial Intelligence, Chaos, Prediction and Understanding in Science
• Minimal specialization: coevolution of network structure and dynamics
• Network specialization: a topological mechanism for the emergence of cluster synchronization

This page was built for publication: Spectral and Dynamic Consequences of Network Specialization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114610)