-
Analysis of Evolving Cortical Neuronal Networks Using Visual Informatics
Authors:
Ho Fai Po,
Akke Mats Houben,
Anna-Christina Haeb,
Yordan P. Raykov,
Daniel Tornero,
Jordi Soriano,
David Saad
Abstract:
Understanding the nature of the changes exhibited by evolving neuronal dynamics from high-dimensional activity data is essential for advancing neuroscience, particularly in the study of neuronal network development and the pathophysiology of neurological disorders. This work examines how advanced dimensionality reduction techniques can efficiently summarize and enhance our understanding of the dev…
▽ More
Understanding the nature of the changes exhibited by evolving neuronal dynamics from high-dimensional activity data is essential for advancing neuroscience, particularly in the study of neuronal network development and the pathophysiology of neurological disorders. This work examines how advanced dimensionality reduction techniques can efficiently summarize and enhance our understanding of the development of neuronal networks over time and in response to stimulation. We develop a framework based on the Minimum-Distortion Embedding (MDE) methods and demonstrate how MDE outperforms better known benchmarks based on Principal Component Analysis (PCA) and t-distributed Stochastic Neighbor Embedding (t-SNE) by effectively preserving both global structures and local relationships within complex neuronal datasets. Our \emph{in silico} experiments reveal MDE's capability to capture the evolving connectivity patterns of simulated neuronal networks, illustrating a clear trajectory tracking the simulated network development. Complementary \emph{in vitro} experiments further validate MDE's advantages, highlighting its ability to identify behavioral differences and connectivity changes in neuronal cultures over a 35-day observation period. Additionally, we explore the effects of stimulation on neuronal activity, providing valuable insights into the plasticity and learning mechanisms of neuronal networks. Our findings underscore the importance of metric selection in dimensionality reduction, showing that correlation metrics yield more meaningful embeddings compared to Euclidean distance. The implications of this research extend to various areas, including the potential development of therapeutic intervention strategies for neurological disorders, and the identification of distinct phases of neuronal activity for advancing cortical-based computing devices.
△ Less
Submitted 28 February, 2025;
originally announced February 2025.
-
Infection-induced Cascading Failures -- Impact and Mitigation
Authors:
Bo Li,
David Saad
Abstract:
In the context of epidemic spreading, many intricate dynamical patterns can emerge due to the cooperation of different types of pathogens or the interaction between the disease spread and other failure propagation mechanism. To unravel such patterns, simulation frameworks are usually adopted, but they are computationally demanding on big networks and subject to large statistical uncertainty. Here,…
▽ More
In the context of epidemic spreading, many intricate dynamical patterns can emerge due to the cooperation of different types of pathogens or the interaction between the disease spread and other failure propagation mechanism. To unravel such patterns, simulation frameworks are usually adopted, but they are computationally demanding on big networks and subject to large statistical uncertainty. Here, we study the two-layer spreading processes on unidirectionally dependent networks, where the spreading infection of diseases or malware in one layer can trigger cascading failures in another layer and lead to secondary disasters, e.g., disrupting public services, supply chains, or power distribution. We utilize a dynamic message-passing method to devise efficient algorithms for inferring the system states, which allows one to investigate systematically the nature of complex intertwined spreading processes and evaluate their impact. Based on such dynamic message-passing framework and optimal control, we further develop an effective optimization algorithm for mitigating network failures.
△ Less
Submitted 5 May, 2024; v1 submitted 31 July, 2023;
originally announced July 2023.
-
Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
Authors:
Bo Li,
David Saad
Abstract:
Infectious diseases that incorporate pre-symptomatic transmission are challenging to monitor, model, predict and contain. We address this scenario by studying a variant of a stochastic susceptible-exposed-infected-recovered model on arbitrary network instances using an analytical framework based on the method of dynamic message-passing. This framework provides a good estimate of the probabilistic…
▽ More
Infectious diseases that incorporate pre-symptomatic transmission are challenging to monitor, model, predict and contain. We address this scenario by studying a variant of a stochastic susceptible-exposed-infected-recovered model on arbitrary network instances using an analytical framework based on the method of dynamic message-passing. This framework provides a good estimate of the probabilistic evolution of the spread on both static and contact networks, offering a significantly improved accuracy with respect to individual-based mean-field approaches while requiring a much lower computational cost compared to numerical simulations. It facilitates the derivation of epidemic thresholds, which are phase boundaries separating parameter regimes where infections can be effectively contained from those where they cannot. These have clear implications on different containment strategies through topological (reducing contacts) and infection parameter changes (e.g., social distancing and wearing face masks), with relevance to the recent COVID-19 pandemic.
△ Less
Submitted 6 May, 2021; v1 submitted 27 October, 2020;
originally announced October 2020.
-
Phase transitions and memory effects in the dynamics of Boolean networks
Authors:
Alexander Mozeika,
David Saad
Abstract:
The generating functional method is employed to investigate the synchronous dynamics of Boolean networks, providing an exact result for the system dynamics via a set of macroscopic order parameters. The topology of the networks studied and its constituent Boolean functions represent the system's quenched disorder and are sampled from a given distribution. The framework accommodates a variety of to…
▽ More
The generating functional method is employed to investigate the synchronous dynamics of Boolean networks, providing an exact result for the system dynamics via a set of macroscopic order parameters. The topology of the networks studied and its constituent Boolean functions represent the system's quenched disorder and are sampled from a given distribution. The framework accommodates a variety of topologies and Boolean function distributions and can be used to study both the noisy and noiseless regimes; it enables one to calculate correlation functions at different times that are inaccessible via commonly used approximations. It is also used to determine conditions for the annealed approximation to be valid, explore phases of the system under different levels of noise and obtain results for models with strong memory effects, where existing approximations break down. Links between BN and general Boolean formulas are identified and common results to both system types are highlighted.
△ Less
Submitted 24 June, 2011;
originally announced June 2011.
-
The interplay of microscopic and mesoscopic structure in complex networks
Authors:
Joerg Reichardt,
Roberto Alamino,
David Saad
Abstract:
Not all nodes in a network are created equal. Differences and similarities exist at both individual node and group levels. Disentangling single node from group properties is crucial for network modeling and structural inference. Based on unbiased generative probabilistic exponential random graph models and employing distributive message passing techniques, we present an efficient algorithm that al…
▽ More
Not all nodes in a network are created equal. Differences and similarities exist at both individual node and group levels. Disentangling single node from group properties is crucial for network modeling and structural inference. Based on unbiased generative probabilistic exponential random graph models and employing distributive message passing techniques, we present an efficient algorithm that allows one to separate the contributions of individual nodes and groups of nodes to the network structure. This leads to improved detection accuracy of latent class structure in real world data sets compared to models that focus on group structure alone. Furthermore, the inclusion of hitherto neglected group specific effects in models used to assess the statistical significance of small subgraph (motif) distributions in networks may be sufficient to explain most of the observed statistics. We show the predictive power of such generative models in forecasting putative gene-disease associations in the Online Mendelian Inheritance in Man (OMIM) database. The approach is suitable for both directed and undirected uni-partite as well as for bipartite networks.
△ Less
Submitted 20 December, 2010;
originally announced December 2010.