-
Leveraging Quantum Superposition to Infer the Dynamic Behavior of a Spatial-Temporal Neural Network Signaling Model
Authors:
Gabriel A. Silva
Abstract:
The exploration of new problem classes for quantum computation is an active area of research. In this paper, we introduce and solve a novel problem class related to dynamics on large-scale networks relevant to neurobiology and machine learning. Specifically, we ask if a network can sustain inherent dynamic activity beyond some arbitrary observation time or if the activity ceases through quiescence…
▽ More
The exploration of new problem classes for quantum computation is an active area of research. In this paper, we introduce and solve a novel problem class related to dynamics on large-scale networks relevant to neurobiology and machine learning. Specifically, we ask if a network can sustain inherent dynamic activity beyond some arbitrary observation time or if the activity ceases through quiescence or saturation via an epileptic-like state. We show that this class of problems can be formulated and structured to take advantage of quantum superposition and solved efficiently using the Deutsch-Jozsa and Grover quantum algorithms. To do so, we extend their functionality to address the unique requirements of how input (sub)sets into the algorithms must be mathematically structured while simultaneously constructing the inputs so that measurement outputs can be interpreted as meaningful properties of the network dynamics. This, in turn, allows us to answer the question we pose.
△ Less
Submitted 20 January, 2025; v1 submitted 27 March, 2024;
originally announced March 2024.
-
Generalizable Machine Learning in Neuroscience using Graph Neural Networks
Authors:
Paul Y. Wang,
Sandalika Sapra,
Vivek Kurien George,
Gabriel A. Silva
Abstract:
Although a number of studies have explored deep learning in neuroscience, the application of these algorithms to neural systems on a microscopic scale, i.e. parameters relevant to lower scales of organization, remains relatively novel. Motivated by advances in whole-brain imaging, we examined the performance of deep learning models on microscopic neural dynamics and resulting emergent behaviors us…
▽ More
Although a number of studies have explored deep learning in neuroscience, the application of these algorithms to neural systems on a microscopic scale, i.e. parameters relevant to lower scales of organization, remains relatively novel. Motivated by advances in whole-brain imaging, we examined the performance of deep learning models on microscopic neural dynamics and resulting emergent behaviors using calcium imaging data from the nematode C. elegans. We show that neural networks perform remarkably well on both neuron-level dynamics prediction, and behavioral state classification. In addition, we compared the performance of structure agnostic neural networks and graph neural networks to investigate if graph structure can be exploited as a favorable inductive bias. To perform this experiment, we designed a graph neural network which explicitly infers relations between neurons from neural activity and leverages the inferred graph structure during computations. In our experiments, we found that graph neural networks generally outperformed structure agnostic models and excel in generalization on unseen organisms, implying a potential path to generalizable machine learning in neuroscience.
△ Less
Submitted 16 October, 2020;
originally announced October 2020.
-
Construction of edge-ordered multidirected graphlets for comparing dynamics of spatial temporal neural networks
Authors:
Joshua M. Roldan,
Sebastian Pardo G.,
Vivek Kurien George,
Gabriel A. Silva
Abstract:
The integration and transmission of information in the brain are dependent on the interplay between structural and dynamical properties. Implicit in any pursuit aimed at understanding neural dynamics from appropriate sets of mathematically bounded conditions is the notion of an underlying fundamental structure-function constraint imposed by the geometry of the structural networks and the resultant…
▽ More
The integration and transmission of information in the brain are dependent on the interplay between structural and dynamical properties. Implicit in any pursuit aimed at understanding neural dynamics from appropriate sets of mathematically bounded conditions is the notion of an underlying fundamental structure-function constraint imposed by the geometry of the structural networks and the resultant latencies involved with transfer of information. We recently described the construction and theoretical analysis of a framework that models how local structure-function rules give rise to emergent global dynamics on a neural network. An important part of this research program is the requirement for a set of mathematical methods that allow us to catalog, theoretically analyze, and numerically study the rich dynamical patterns that result. One direction we are exploring is an extension of the theory of graphlets. In this paper we introduce an extension of graphlets and associated metric that maps the topological transition of a network from one moment in time to another at the same time that causal relationships are preserved.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
The Effect of Signaling Latencies and Node Refractory States on the Dynamics of Networks
Authors:
Gabriel A. Silva
Abstract:
We describe the construction and theoretical analysis of a framework derived from canonical neurophysiological principles that model the competing dynamics of incident signals into nodes along directed edges in a network. The framework describes the dynamics between the offset in the latencies of propagating signals, which reflect the geometry of the edges and conduction velocities, and the intern…
▽ More
We describe the construction and theoretical analysis of a framework derived from canonical neurophysiological principles that model the competing dynamics of incident signals into nodes along directed edges in a network. The framework describes the dynamics between the offset in the latencies of propagating signals, which reflect the geometry of the edges and conduction velocities, and the internal refractory dynamics and processing times of the downstream node receiving the signals. This framework naturally extends to the construction of a perceptron model that takes into account such dynamic geometric considerations. We first describe the model in detail, culminating with the model of a geometric dynamic perceptron. We then derive upper and lower bounds for a notion of optimal efficient signaling between vertex pairs based on the structure of the framework. Efficient signaling in the context of the framework we develop here means that there needs to be a temporal match between the arrival time of the signals relative to how quickly nodes can internally process signals. These bounds reflect numerical constraints on the compensation of the timing of signaling events of upstream nodes attempting to activate downstream nodes they connect into that preserve this notion of efficiency. When a mismatch between signal arrival times and the internal states of activated nodes occurs, it can cause a break down in the signaling dynamics of the network. In contrast to essentially all the current state of the art in machine learning, this work provides a theoretical foundation for machine learning and intelligence architectures based on the timing of node activations and their abilities to respond, rather than necessary changes in synaptic weights. At the same time, this work is guiding the discovery of experimentally testable new structure-function principles in the biological brain.
△ Less
Submitted 4 August, 2019; v1 submitted 17 April, 2018;
originally announced April 2018.
-
The prevalence of small world networks explained by modeling the competing dynamics of local signaling events in geometric networks
Authors:
Gabriel A. Silva
Abstract:
Networks are ubiquitous throughout science and engineering. A number of methods, including some from our own group, have explored how one goes about computing or predicting the dynamics of networks given information about internal models of individual nodes and network connectivity, possibly with additional information provided by statistical or descriptive metrics that characterize the network. B…
▽ More
Networks are ubiquitous throughout science and engineering. A number of methods, including some from our own group, have explored how one goes about computing or predicting the dynamics of networks given information about internal models of individual nodes and network connectivity, possibly with additional information provided by statistical or descriptive metrics that characterize the network. But what can be inferred about network dynamics when there is no knowledge or information about the internal model or dynamics of participating nodes? Here, we explore how connected subsets of nodes competitively interact in order to activate a common downstream node they connect into. We achieve this by assuming a simple set of rules borrowed from neurophysiology. The model we develop reflects a local process from which global network dynamics emerges. We call this model a competitive refractory dynanics model. It is derived from a consideration of spatial and temporal summation in biological neurons, whereby summating post synaptic potentials (PSPs) along the dendritic tree contribute towards the membrane potential at the initial segment reaching a threshold potential. We first show how the 'winning node' or set of 'winning' nodes that achieve activation of a downstream node is computable by the model. We then derive a formal definition of optimized network signaling within our framework. We define a ratio between the signaling latencies on the edges of the network and the internal time it takes individual nodes to process incoming signals. We show that an optimal ratio is one where the speed of information propagation between connected nodes does not exceed the internal dynamic time scale of the nodes. We then show how we can use these results to arrive at a unique interpretation for the prevalence of the small world network topology in natural and engineered systems.
△ Less
Submitted 2 November, 2017; v1 submitted 9 October, 2015;
originally announced October 2015.
-
Algebraic identification of the effective connectivity of constrained geometric network models of neural signaling
Authors:
Marius Buibas,
Gabriel A. Silva
Abstract:
Cellular neural circuit and networks consisting of interconnected neurons and glia are ulti- mately responsible for the information processing associated with information processing in the brain. While there are major efforts aimed at mapping the structural and (electro)physiological connectivity of brain networks, such as the White House BRAIN Initiative aimed at the devel- opment of neurotechnol…
▽ More
Cellular neural circuit and networks consisting of interconnected neurons and glia are ulti- mately responsible for the information processing associated with information processing in the brain. While there are major efforts aimed at mapping the structural and (electro)physiological connectivity of brain networks, such as the White House BRAIN Initiative aimed at the devel- opment of neurotechnologies capable of high density neural recordings, theoretical and compu- tational methods for analyzing and making sense of all this data seem to be further behind. Here, we propose and provide a summary of an approach for calculating effective connectivity from experimental observations of neuronal network activity. The proposed method operates on network-level data, makes use of all relevant prior knowledge, such as dynamical models of individual cells in the network and the physical structural connectivity of the network, and is broadly applicable to large classes of biological and non-biological networks.
△ Less
Submitted 15 May, 2015;
originally announced May 2015.
-
Mapping the spatiotemporal dynamics of calcium signaling in cellular neural networks using optical flow
Authors:
Marius Buibas,
Diana Yu,
Krystal Nizar,
Gabriel A. Silva
Abstract:
An optical flow gradient algorithm was applied to spontaneously forming net- works of neurons and glia in culture imaged by fluorescence optical microscopy in order to map functional calcium signaling with single pixel resolution. Optical flow estimates the direction and speed of motion of objects in an image between subsequent frames in a recorded digital sequence of images (i.e. a movie). Comp…
▽ More
An optical flow gradient algorithm was applied to spontaneously forming net- works of neurons and glia in culture imaged by fluorescence optical microscopy in order to map functional calcium signaling with single pixel resolution. Optical flow estimates the direction and speed of motion of objects in an image between subsequent frames in a recorded digital sequence of images (i.e. a movie). Computed vector field outputs by the algorithm were able to track the spatiotemporal dynamics of calcium signaling pat- terns. We begin by briefly reviewing the mathematics of the optical flow algorithm, and then describe how to solve for the displacement vectors and how to measure their reliability. We then compare computed flow vectors with manually estimated vectors for the progression of a calcium signal recorded from representative astrocyte cultures. Finally, we applied the algorithm to preparations of primary astrocytes and hippocampal neurons and to the rMC-1 Muller glial cell line in order to illustrate the capability of the algorithm for capturing different types of spatiotemporal calcium activity. We discuss the imaging requirements, parameter selection and threshold selection for reliable measurements, and offer perspectives on uses of the vector data.
△ Less
Submitted 22 January, 2010; v1 submitted 1 December, 2009;
originally announced December 2009.
-
A framework for simulating and estimating the state and functional topology of complex dynamic geometric networks
Authors:
Marius Buibas,
Gabriel A. Silva
Abstract:
We present a framework for simulating signal propagation in geometric networks (i.e. networks that can be mapped to geometric graphs in some space) and for developing algorithms that estimate (i.e. map) the state and functional topology of complex dynamic geometric net- works. Within the framework we define the key features typically present in such networks and of particular relevance to biologic…
▽ More
We present a framework for simulating signal propagation in geometric networks (i.e. networks that can be mapped to geometric graphs in some space) and for developing algorithms that estimate (i.e. map) the state and functional topology of complex dynamic geometric net- works. Within the framework we define the key features typically present in such networks and of particular relevance to biological cellular neural networks: Dynamics, signaling, observation, and control. The framework is particularly well-suited for estimating functional connectivity in cellular neural networks from experimentally observable data, and has been implemented using graphics processing unit (GPU) high performance computing. Computationally, the framework can simulate cellular network signaling close to or faster than real time. We further propose a standard test set of networks to measure performance and compare different mapping algorithms.
△ Less
Submitted 22 June, 2010; v1 submitted 27 August, 2009;
originally announced August 2009.