Gaining timely insights on real-world emergency events, such as infectious disease outbreaks, is critical for developing appropriate response strategies. In this work, we propose a data-driven approach to study the spreading dynamics of the global Covid-19 pandemic. Specifically, we aim to identify a set of most “similar” geographic regions as proxies for making predictions on a targeted location. Example predictions include the number of new cases, number of hospitalizations, and number of deaths. Such predictions can be made at different levels of regional granularities, including city, county, and state levels. Our approach starts by transforming regional time series into graph representations using the natural visibility graph (NVG) model in order to capture their intrinsic trends and properties. These graphs are then projected onto a common embedding space using graph-level network embedding techniques. Essentially, each time series is converted as a data point in a feature embedding space, where spatial proximity indicates similarity among time series. Given a targeted region, our approach can identify the most “relevant” geographic regions by finding its k-nearest neighbors in the embedding space. Subsequently, appropriate response strategies and policies (e.g., school shutdown, indoor dining restriction) can be adapted based on the success or failure experiences from relevant regions. Our approach will potentially provide valuable insights in mitigating the spreading of infectious disease.
Subgraph Matching is one of the fundamental problems in network analysis, with a wide range of applications ranging from drug repurposing and discovery to programming language analysis. Due to the increasing prevalence of knowledge graphs (KGs), there has been growing interests in extending existing subgraph matching algorithms to the KG domain. One of the main challenges here lies on the structural gap, which refers to the difference between the query pattern and the corresponding subgraph instance due to variations in semantic expression. To address this challenge, we propose a semantic guided subgraph matching method for knowledge graphs, which extends our prior filtering-based method. Specifically, our approach leverages an external semantic ontology to estimate the overall fitness/quality of subgraph candidates with respect to the query template. In addition, our approach incorporates effective query decomposition strategies to reduce the overall query cost. Furthermore, we develop a distributed implementation of the algorithm such that it can be scaled up to handle knowledge graphs with a large number of entities and relations. We demonstrate the effectiveness of the proposed approach on a variety of semantic networks provided in the DARPA Modeling Adversarial Activity (MAA) program.
Targeted memory reactivation (TMR) during slow-wave oscillations (SWOs) in non-rapid eye movement (NREM) sleep has been demonstrated with sensory cues to achieve about 5-12% improvement in post-nap memory performance on simple laboratory tasks. But prior work has neither addressed the one-shot aspect of episodic memory acquisition, nor dealt with the presence of interference from ambient environmental cues in real-world settings for the sensory cues. Moreover, TMR with sensory cues may not be scalable to the multitude of experiences over one’s lifetime. We designed a novel non-invasive paradigm that tags one-shot experiences of minute-long naturalistic episodes within immersive virtual reality (VR) with unique spatiotemporal amplitude-modulated patterns (STAMPs) of transcranial electrical stimulation (tES) and cues them during SWOs. In particular, we demonstrate that these STAMPs can be re-applied as brief pulses to temporally coincide with UP states of SWOs (0.4167 – 1 s) on two consecutive nights to achieve about 20% improvement in the metamemory of targeted episodes at 48 hours after the one-shot viewing, compared to the control episodes. Post-sleep metamemory of the targeted episodes was driven by an interaction between their pre-sleep metamemory and the number of STAMP applications for those episodes during sleep. Overnight metamemory improvements were mediated by spectral power increases from 6.18 to 6.7 s following the offset of STAMPs in the slow-spindle band (9-12 Hz) for left temporal areas in the scalp electroencephalography (EEG) during sleep. These results prescribe an optimal strategy to leverage STAMPs for boosting metamemory and suggest that real-world episodic memories can be modulated in a targeted manner even with coarser, non-invasive spatiotemporal stimulation.
Networks are natural representations in modeling adversarial activities, such as smuggling, human trafficking, and illegal arms dealing. However, such activities are often covert and embedded across multiple domains and sources. They are generally not detectable and recognizable from the perspective of an isolated network, and only become apparent when multiple networks are analyzed in a unified m anner. T o t his e nd, we propose Complex Analytics of Network of Networks (CANON), a mathematical and computational framework for modeling adversarial activities from large-scale, multi-sourced data inputs. Central to our framework is a network-of-networks model, where nodes and edges can be defined across different domains and at multiple resolutions. Based on this model, we address the key challenges in modeling adversarial activities via four technical components, including optimization-based network alignment, network embedding and conditioning, approximate subgraph matching, and investigative subgraph discovery.In this paper, we describe the design and implementation of the individual components as well as integrating these components into a unified system using a modular microservice architecture. Extensive experiments have been conducted in both synthetics and real-world datasets to demonstrate the effectiveness of our proposed system under the DARPA Modeling Adversarial Activity (MAA) program.
Mental state monitoring is a critical component of current and future human-machine interfaces, including semi-autonomous driving and flying, air traffic control, decision aids, training systems, and will soon be integrated into ubiquitous products like cell phones and laptops. Current mental state assessment approaches supply quantitative measures, but their only frame of reference is generic population-level ranges. What is needed are physiological biometrics that are validated in the context of task performance of individuals. Using curated intake experiments, we are able to generate personalized models of three key biometrics as useful indicators of mental state; namely, mental fatigue, stress, and attention. We demonstrate improvements to existing approaches through the introduction of new features. Furthermore, addressing the current limitations in assessing the efficacy of biometrics for individual subjects, we propose and employ a multi-level validation scheme for the biometric models by means of k-fold cross-validation for discrete classification and regression testing for continuous prediction. The paper not only provides a unified pipeline for extracting a comprehensive mental state evaluation from a parsimonious set of sensors (only EEG and ECG), but also demonstrates the use of validation techniques in the absence of empirical data. Furthermore, as an example of the application of these models to novel situations, we evaluate the significance of correlations of personalized biometrics to the dynamic fluctuations of accuracy and reaction time on an unrelated threat detection task using a permutation test. Our results provide a path toward integrating biometrics into augmented human-machine interfaces in a judicious way that can help to maximize task performance.
With increased rates of smartphone theft over the past decade, mobile authentication systems that operate on a continual basis are a necessity to meet increasing demands for user privacy, device usage, and authentication accuracy. Rather than forcing end users to continually self-authenticate via password pins or through other means on a time-interval basis [2-7], a system that continuously authenticates users provides a more frictionless relationship between a user's device and its physical security. Such a system, if effectively operating on a low-powered, unobtrusive, and secure basis, would make it viable for most consumer mobile devices. In this paper, we build upon our work in [1] to provide a novel authentication scheme that meets these requirements for a commonly adopted system. Our system, iSentinel, hopes to provide an unobtrusive, low-powered solution for detecting and responding to common theft scenarios by continuously authenticating mobile devices in use cases such as walking, texting, and driving.
Long-term potentiation (LTP) has long been understood as an increase in the potency of a synaptic connection between two neurons. In this study, we combine a previously developed two-stage cascade model with electrophysiological recordings of rat hippocampal CA1 pyramidal cells both before and after LTP to analyze linear and nonlinear contributions of pre and post-synaptic partners to the strengthening of their synaptic connectivity. The result suggests that the major nonlinear expression locus of LTP exists in the post-synaptic side. Additionally, the report reveals that LTP should be understood not only in the traditional view as a change in the magnitude of communication between two cells, but also as a change in their temporal coding properties of information exchange.
The right level of abstraction for a model mimicking a neural function is often difficult to determine. There are trade-offs between capturing biological complexities on one hand and the scalability and efficiency of the model on the other. In this work, we describe a nonlinear Laguerre-Volterra model of the synaptic temporal integration of input spikes to postsynaptic potentials. This model is then efficiently implemented using analog subthreshold circuits and can serve as a foundation for future large-scale hardware systems that can emulate multi-input multi-output (MIMO) spike transformations in populations of neurons. The normalized mean square error in estimating real data using the circuit implementation of this model is less than 15%. The model components are modular and its parameters are adjustable for modeling temporal integration by neurons in other brain regions. The total power consumption of this nonlinear Laguerre-Volterra system is less than 5nW.
Neurons receive pre-synaptic spike trains and transform them into post-synaptic spike trains. This spike train to spike train temporal transformation underlies all cognitive functions performed by neurons, e.g., learning and memory. The transformation is a highly nonlinear dynamical process that involves both pre- and post-synaptic mechanisms. The ability to separate and quantify the nonlinear dynamics of pre- and post-synaptic mechanism is needed to gain insights into this transformation. In this study, we developed a Volterra kernel based two-stage cascade model of synaptic transmission using synaptically-driven intracellular activities, to which broadband stimulation conditions were imposed. The first stage of the model represents the pre-synaptic mechanisms and describes the nonlinear dynamical transformation from pre-synaptic spike trains to transmitter vesicle release strengths. The vesicle release strengths were obtained from the intracellularly recorded excitatory post-synaptic currents (EPSCs). The second stage of the model represents the post-synaptic mechanisms and describes the nonlinear dynamical transformation from release strengths to excitatory post-synaptic potentials (EPSPs). One application of this cascade model is to analyze the pre- and post-synaptic mechanism change induced by long-term potentiation (LTP). This future application is expected to shed new light on the expression locus of LTP.
Activity-dependent variation of neuronal thresholds for action potential (AP) generation is one of the key determinants of spike-train temporal-pattern transformations from presynaptic to postsynaptic spike trains. In this study, we model the nonlinear dynamics of the threshold variation during synaptically driven broadband intracellular activity. First, membrane potentials of single CA1 pyramidal cells were recorded under physiologically plausible broadband stimulation conditions. Second, a method was developed to measure AP thresholds from the continuous recordings of membrane potentials. It involves measuring the turning points of APs by analyzing the third-order derivatives of the membrane potentials. Four stimulation paradigms with different temporal patterns were applied to validate this method by comparing the measured AP turning points and the actual AP thresholds estimated with varying stimulation intensities. Results show that the AP turning points provide consistent measurement of the AP thresholds, except for a constant offset. It indicates that 1) the variation of AP turning points represents the nonlinearities of threshold dynamics; and 2) an optimization of the constant offset is required to achieve accurate spike prediction. Third, a nonlinear dynamical third-order Volterra model was built to describe the relations between the threshold dynamics and the AP activities. Results show that the model can predict threshold accurately based on the preceding APs. Finally, the dynamic threshold model was integrated into a previously developed single neuron model and resulted in a 33% improvement in spike prediction.
Alexei Kopylov合作论文数Computer Science Department, Cornell University3