Neural network spectral robustness under perturbations of the underlying graph

DOI10.1162/NECO_A_00798zbMATH Open1414.92043DBLPjournals/neco/Radulescu16arXiv1304.5232OpenAlexW1640481266WikidataQ50276128 ScholiaQ50276128MaRDI QIDQ5380378FDOQ5380378

Anca Rǎdulescu

Publication date: 4 June 2019

Published in: Neural Computation (Search for Journal in Brave)

Abstract: Recent studies have been using graph theoretical approaches to model complex networks (such as social, infrastructural or biological networks), and how their hardwired circuitry relates to their dynamic evolution in time. Understanding how configuration reflects on the coupled behavior in a system of dynamic nodes can be of great importance, for example in the context of how the brain connectome is affecting brain function. However, the connectivity patterns that appear in brain networks, and their individual effects on network dynamics, are far from being fully understood. We study the connections between edge configuration and dynamics in a simple oriented network composed of two interconnected cliques (representative of brain feedback regulatory circuitry). In this paper, our main goal is to study the spectra of the graph adjacency and Laplacian matrices, with a focus on three aspects in particular: (1) the sensitivity/robustness the spectrum in response to varying the intra and inter-modular edge density, (2) the effects on the spectrum of perturbing the edge configuration, while keeping the densities fixed and (3) the effects of increasing the network size. We study some tractable aspects analytically, then simulate more general results numerically. This paper aims to clarify, from analytical and modeling perspectives, the underpinnings of our related work, which further addresses how graph properties affect the network's temporal dynamics and phase transitions. We propose that this type of results may be helpful when studying small networks such as macroscopic brain circuits. We suggest potential applications to understanding synaptic restructuring in learning networks, and the effects of network configuration to function of emotion-regulatory neural circuits.

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

Recommendations

• Nonlinear network dynamics under perturbations of the underlying graph
• Synchrony and complexity in state-related EEG networks: an application of spectral graph theory
• Spectral properties of the temporal evolution of brain network structure
• Dynamical robustness and its structural dependence in biological networks
• Graph theory for complex networks. I

zbMATH Keywords

graph theoryneural networkperturbationsbrain feedback regulatory circuitryspectral robustness

Mathematics Subject Classification ID

Applications of graph theory (05C90) Neural networks for/in biological studies, artificial life and related topics (92B20)

Cites Work

• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Learning latent block structure in weighted networks
• Title not available (Why is that?)
• Consensus and Cooperation in Networked Multi-Agent Systems
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective
• Complex graphs and networks
• Dynamics and bifurcations of two coupled neural oscillators with different connection types
• Title not available (Why is that?)
• The \(N\)-intertwined SIS epidemic network model
• A simplified neuron model as a principal component analyzer
• Dynamics of sparsely connected networks of excitatory and inhibitory spiking neurons.
• Making Working Memory Work: A Computational Model of Learning in the Prefrontal Cortex and Basal Ganglia
• Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and Communication
• Spectra of random graphs with given expected degrees
• Nonlinear network dynamics under perturbations of the underlying graph
• A Mathematical Analysis of the Effects of Hebbian Learning Rules on the Dynamics and Structure of Discrete-Time Random Recurrent Neural Networks
• On the characteristic values of non-symmetric block random matrices
• Multiplicative Synaptic Normalization and a Nonlinear Hebb Rule Underlie a Neurotrophic Model of Competitive Synaptic Plasticity
• Title not available (Why is that?)
• Non-isomorphic graphs with cospectral symmetric powers

Cited In (1)

• The role of network structure and time delay in a metapopulation Wilson-Cowan model

Uses Software

• GenLouvain

This page was built for publication: Neural network spectral robustness under perturbations of the underlying graph

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