-
Beyond the training set: an intuitive method for detecting distribution shift in model-based optimization
Authors:
Farhan Damani,
David H Brookes,
Theodore Sternlieb,
Cameron Webster,
Stephen Malina,
Rishi Jajoo,
Kathy Lin,
Sam Sinai
Abstract:
Model-based optimization (MBO) is increasingly applied to design problems in science and engineering. A common scenario involves using a fixed training set to train models, with the goal of designing new samples that outperform those present in the training data. A major challenge in this setting is distribution shift, where the distributions of training and design samples are different. While som…
▽ More
Model-based optimization (MBO) is increasingly applied to design problems in science and engineering. A common scenario involves using a fixed training set to train models, with the goal of designing new samples that outperform those present in the training data. A major challenge in this setting is distribution shift, where the distributions of training and design samples are different. While some shift is expected, as the goal is to create better designs, this change can negatively affect model accuracy and subsequently, design quality. Despite the widespread nature of this problem, addressing it demands deep domain knowledge and artful application. To tackle this issue, we propose a straightforward method for design practitioners that detects distribution shifts. This method trains a binary classifier using knowledge of the unlabeled design distribution to separate the training data from the design data. The classifier's logit scores are then used as a proxy measure of distribution shift. We validate our method in a real-world application by running offline MBO and evaluate the effect of distribution shift on design quality. We find that the intensity of the shift in the design distribution varies based on the number of steps taken by the optimization algorithm, and our simple approach can identify these shifts. This enables users to constrain their search to regions where the model's predictions are reliable, thereby increasing the quality of designs.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Single-molecule fluorescence multiplexing by multi-parameter spectroscopic detection of nanostructured FRET labels
Authors:
Jiachong Chu,
Ayesha Ejaz,
Kyle M. Lin,
Madeline R. Joseph,
Aria E. Coraor,
D. Allan Drummond,
Allison H. Squires
Abstract:
Multiplexed, real-time fluorescence detection at the single-molecule level is highly desirable to reveal the stoichiometry, dynamics, and interactions of individual molecular species within complex systems. However, traditionally fluorescence sensing is limited to 3-4 concurrently detected labels, due to low signal-to-noise, high spectral overlap between labels, and the need to avoid dissimilar dy…
▽ More
Multiplexed, real-time fluorescence detection at the single-molecule level is highly desirable to reveal the stoichiometry, dynamics, and interactions of individual molecular species within complex systems. However, traditionally fluorescence sensing is limited to 3-4 concurrently detected labels, due to low signal-to-noise, high spectral overlap between labels, and the need to avoid dissimilar dye chemistries. We have engineered a palette of several dozen fluorescent labels, called FRETfluors, for spectroscopic multiplexing at the single-molecule level. Each FRETfluor is a compact nanostructure formed from the same three chemical building blocks (DNA, Cy3, and Cy5). The composition and dye-dye geometries create a characteristic Förster Resonance Energy Transfer (FRET) efficiency for each construct. In addition, we varied the local DNA sequence and attachment chemistry to alter the Cy3 and Cy5 emission properties and thereby shift the emission signatures of an entire series of FRET constructs to new sectors of the multi-parameter detection space. Unique spectroscopic emission of each FRETfluor is therefore conferred by a combination of FRET and this site-specific tuning of individual fluorophore photophysics. We show single-molecule identification of a set of 27 FRETfluors in a sample mixture using a subset of constructs statistically selected to minimize classification errors, measured using an Anti-Brownian ELectrokinetic (ABEL) trap which provides precise multi-parameter spectroscopic measurements. The ABEL trap also enables discrimination between FRETfluors attached to a target (here: mRNA) and unbound FRETfluors, eliminating the need for washes or removal of excess label by purification. We show single-molecule identification of a set of 27 FRETfluors in a sample mixture using a subset of constructs selected to minimize classification errors.
△ Less
Submitted 25 January, 2024; v1 submitted 4 July, 2023;
originally announced July 2023.
-
Data navigation on the ENCODE portal
Authors:
Meenakshi S. Kagda,
Bonita Lam,
Casey Litton,
Corinn Small,
Cricket A. Sloan,
Emma Spragins,
Forrest Tanaka,
Ian Whaling,
Idan Gabdank,
Ingrid Youngworth,
J. Seth Strattan,
Jason Hilton,
Jennifer Jou,
Jessica Au,
**-Wook Lee,
Kalina Andreeva,
Keenan Graham,
Khine Lin,
Matt Simison,
Otto Jolanki,
Paul Sud,
Pedro Assis,
Philip Adenekan,
Eric Douglas,
Mingjie Li
, et al. (9 additional authors not shown)
Abstract:
Spanning two decades, the Encyclopaedia of DNA Elements (ENCODE) is a collaborative research project that aims to identify all the functional elements in the human and mouse genomes. To best serve the scientific community, all data generated by the consortium is shared through a web-portal (https://www.encodeproject.org/) with no access restrictions. The fourth and final phase of the project added…
▽ More
Spanning two decades, the Encyclopaedia of DNA Elements (ENCODE) is a collaborative research project that aims to identify all the functional elements in the human and mouse genomes. To best serve the scientific community, all data generated by the consortium is shared through a web-portal (https://www.encodeproject.org/) with no access restrictions. The fourth and final phase of the project added a diverse set of new samples (including those associated with human disease), and a wide range of new assays aimed at detection, characterization and validation of functional genomic elements. The ENCODE data portal hosts results from over 23,000 functional genomics experiments, over 800 functional elements characterization experiments (including in vivo transgenic enhancer assays, reporter assays and CRISPR screens) along with over 60,000 results of computational and integrative analyses (including imputations, predictions and genome annotations). The ENCODE Data Coordination Center (DCC) is responsible for development and maintenance of the data portal, along with the implementation and utilisation of the ENCODE uniform processing pipelines to generate uniformly processed data. Here we report recent updates to the data portal. Specifically, we have completely redesigned the home page, improved search interface, added several new pages to highlight collections of biologically related data (deeply profiled cell lines, immune cells, Alzheimer's Disease, RNA-Protein interactions, degron matrix and a matrix of experiments organised by human donors), added single-cell experiments, and enhanced the cart interface for visualisation and download of user-selected datasets.
△ Less
Submitted 4 May, 2023; v1 submitted 27 April, 2023;
originally announced May 2023.
-
Revealing directed effective connectivity of cortical neuronal networks from measurements
Authors:
Chumin Sun,
K. C. Lin,
C. Y. Yeung,
Emily S. C. Ching,
Yu-Ting Huang,
Pik-Yin Lai,
C. K. Chan
Abstract:
In the study of biological networks, one of the major challenges is to understand the relationships between network structure and dynamics. In this paper, we model in vitro cortical neuronal cultures as stochastic dynamical systems and apply a method that reconstructs directed networks from dynamics [Ching and Tam, Phys. Rev. E 95, 010301(R), 2017] to reveal directed effective connectivity, namely…
▽ More
In the study of biological networks, one of the major challenges is to understand the relationships between network structure and dynamics. In this paper, we model in vitro cortical neuronal cultures as stochastic dynamical systems and apply a method that reconstructs directed networks from dynamics [Ching and Tam, Phys. Rev. E 95, 010301(R), 2017] to reveal directed effective connectivity, namely the directed links and synaptic weights, of the neuronal cultures from voltage measurements recorded by a multielectrode array. The effective connectivity so obtained reproduces several features of cortical regions in rats and monkeys and has similar network properties as the synaptic network of the nematode C. elegans, the only organism whose entire nervous system has been mapped out as of today. The distribution of the incoming degree is bimodal and the distributions of the average incoming and outgoing synaptic strength are non-Gaussian with long tails. The effective connectivity captures different information from the commonly studied functional connectivity, estimated using statistical correlation between spiking activities. The average synaptic strengths of excitatory incoming and outgoing links are found to increase with the spiking activity in the estimated effective connectivity but not in the functional connectivity estimated using the same sets of voltage measurements. These results thus demonstrate that the reconstructed effective connectivity can capture the general properties of synaptic connections and better reveal relationships between network structure and dynamics.
△ Less
Submitted 6 April, 2022;
originally announced April 2022.
-
A data-informed mean-field approach to map** of cortical parameter landscapes
Authors:
Zhuo-Cheng Xiao,
Kevin K. Lin,
Lai-Sang Young
Abstract:
Constraining the many biological parameters that govern cortical dynamics is computationally and conceptually difficult because of the curse of dimensionality. This paper addresses these challenges by proposing (1) a novel data-informed mean-field (MF) approach to efficiently map the parameter space of network models; and (2) an organizing principle for studying parameter space that enables the ex…
▽ More
Constraining the many biological parameters that govern cortical dynamics is computationally and conceptually difficult because of the curse of dimensionality. This paper addresses these challenges by proposing (1) a novel data-informed mean-field (MF) approach to efficiently map the parameter space of network models; and (2) an organizing principle for studying parameter space that enables the extraction biologically meaningful relations from this high-dimensional data. We illustrate these ideas using a large-scale network model of the Macaque primary visual cortex. Of the 10-20 model parameters, we identify 7 that are especially poorly constrained, and use the MF algorithm in (1) to discover the firing rate contours in this 7D parameter cube. Defining a "biologically plausible" region to consist of parameters that exhibit spontaneous Excitatory and Inhibitory firing rates compatible with experimental values, we find that this region is a slightly thickened codimension-1 submanifold. An implication of this finding is that while plausible regimes depend sensitively on parameters, they are also robust and flexible provided one compensates appropriately when parameters are varied. Our organizing principle for conceptualizing parameter dependence is to focus on certain 2D parameter planes that govern lateral inhibition: Intersecting these planes with the biologically plausible region leads to very simple geometric structures which, when suitably scaled, have a universal character independent of where the intersections are taken. In addition to elucidating the geometry of the plausible region, this invariance suggests useful approximate scaling relations. Our study offers, for the first time, a complete characterization of the set of all biologically plausible parameters for a detailed cortical model, which has been out of reach due to the high dimensionality of parameter space.
△ Less
Submitted 1 November, 2021; v1 submitted 23 October, 2021;
originally announced October 2021.
-
Multistationarity of Reaction Networks with One-Dimensional Stoichiometric Subspaces
Authors:
Kexin Lin,
Xiaoxian Tang,
Zhishuo Zhang
Abstract:
We study the multistationarity for the reaction networks with one-dimensional stoichiometric subspaces, and we focus on the networks admitting finitely many positive steady states. We prove that if a network admits multistationarity, then network has an embedded one-species network with arrow diagram (->,<-) and another with arrow diagram (<-,->). The inverse is also true if there exist two reacti…
▽ More
We study the multistationarity for the reaction networks with one-dimensional stoichiometric subspaces, and we focus on the networks admitting finitely many positive steady states. We prove that if a network admits multistationarity, then network has an embedded one-species network with arrow diagram (->,<-) and another with arrow diagram (<-,->). The inverse is also true if there exist two reactions in the network such that the subnetwork consisting of the two reactions admits at least one and finitely many positive steady states. We also prove that if a network admits at least three positive steady states, then it contains at least three bi-arrow diagrams. More than that, we completely characterize the bi-reaction networks that admit at least three positive steady states.
△ Less
Submitted 22 August, 2021;
originally announced August 2021.
-
Antibody Watch: Text Mining Antibody Specificity from the Literature
Authors:
Chun-Nan Hsu,
Chia-Hui Chang,
Thamolwan Poopradubsil,
Amanda Lo,
Karen A. William,
Ko-Wei Lin,
Anita Bandrowski,
Ibrahim Burak Ozyurt,
Jeffrey S. Grethe,
Maryann E. Martone
Abstract:
Antibodies are widely used reagents to test for expression of proteins and other antigens. However, they might not always reliably produce results when they do not specifically bind to the target proteins that their providers designed them for, leading to unreliable research results. While many proposals have been developed to deal with the problem of antibody specificity, it is still challenging…
▽ More
Antibodies are widely used reagents to test for expression of proteins and other antigens. However, they might not always reliably produce results when they do not specifically bind to the target proteins that their providers designed them for, leading to unreliable research results. While many proposals have been developed to deal with the problem of antibody specificity, it is still challenging to cover the millions of antibodies that are available to researchers. In this study, we investigate the feasibility of automatically generating alerts to users of problematic antibodies by extracting statements about antibody specificity reported in the literature. The extracted alerts can be used to construct an "Antibody Watch" knowledge base containing supporting statements of problematic antibodies. We developed a deep neural network system and tested its performance with a corpus of more than two thousand articles that reported uses of antibodies. We divided the problem into two tasks. Given an input article, the first task is to identify snippets about antibody specificity and classify if the snippets report that any antibody exhibits non-specificity, and thus is problematic. The second task is to link each of these snippets to one or more antibodies mentioned in the snippet. The experimental evaluation shows that our system can accurately perform both classification and linking tasks with weighted F-scores over 0.925 and 0.923, respectively, and 0.914 overall when combined to complete the joint task. We leveraged Research Resource Identifiers (RRID) to precisely identify antibodies linked to the extracted specificity snippets. The result shows that it is feasible to construct a reliable knowledge base about problematic antibodies by text mining.
△ Less
Submitted 11 November, 2020; v1 submitted 5 August, 2020;
originally announced August 2020.
-
Automatic Retrosynthetic Pathway Planning Using Template-free Models
Authors:
Kangjie Lin,
Youjun Xu,
Jianfeng Pei,
Luhua Lai
Abstract:
We present an attention-based Transformer model for automatic retrosynthesis route planning. Our approach starts from reactants prediction of single-step organic reactions for given products, followed by Monte Carlo tree search-based automatic retrosynthetic pathway prediction. Trained on two datasets from the United States patent literature, our models achieved a top-1 prediction accuracy of over…
▽ More
We present an attention-based Transformer model for automatic retrosynthesis route planning. Our approach starts from reactants prediction of single-step organic reactions for given products, followed by Monte Carlo tree search-based automatic retrosynthetic pathway prediction. Trained on two datasets from the United States patent literature, our models achieved a top-1 prediction accuracy of over 54.6% and 63.0% with more than 95% and 99.6% validity rate of SMILES, respectively, which is the best up to now to our knowledge. We also demonstrate the application potential of our model by successfully performing multi-step retrosynthetic route planning for four case products, i.e., antiseizure drug Rufinamide, a novel allosteric activator, an inhibitor of human acute-myeloid-leukemia cells and a complex intermediate of drug candidate. Further, by using heuristics Monte Carlo tree search, we achieved automatic retrosynthetic pathway searching and successfully reproduced published synthesis pathways. In summary, our model has achieved the state-of-the-art performance on single-step retrosynthetic prediction and provides a novel strategy for automatic retrosynthetic pathway planning.
△ Less
Submitted 21 May, 2019;
originally announced June 2019.
-
Cognitive computation of brain disorders based primarily on ocular responses
Authors:
Xiaotao Li,
Xue**g Chen,
Fangfang Fan,
Li Ning,
Kangguang Lin,
Zan Chen,
Zhenyun Qin,
Albert S. Yeung,
Li** Wang,
Xiaojian Li,
Kwok-Fai So
Abstract:
The present review presents multiple techniques in which ocular assessments may serve as a noninvasive approach for the early diagnoses of various cognitive and psychiatric disorders, such as Alzheimer's disease (AD), autism spectrum disorder (ASD), schizophrenia (SZ), and major depressive disorder (MDD). Real-time ocular responses are tightly associated with emotional and cognitive processing wit…
▽ More
The present review presents multiple techniques in which ocular assessments may serve as a noninvasive approach for the early diagnoses of various cognitive and psychiatric disorders, such as Alzheimer's disease (AD), autism spectrum disorder (ASD), schizophrenia (SZ), and major depressive disorder (MDD). Real-time ocular responses are tightly associated with emotional and cognitive processing within the central nervous system. Patterns seen in saccades, pupillary responses, and blinking, as well as retinal microvasculature and morphology visualized via office-based ophthalmic imaging, are potential biomarkers for the screening and evaluation of cognitive and psychiatric disorders. Additionally, rapid advances in artificial intelligence (AI) present a growing opportunity to use machine-learning-based AI, especially deep-learning neural networks, to shed new light on the field of cognitive neuroscience, which may lead to novel evaluations and interventions via ocular approaches for cognitive and psychiatric disorders.
△ Less
Submitted 3 April, 2020; v1 submitted 21 February, 2019;
originally announced February 2019.
-
Multimodal Cross-registration and Quantification of Metric Distortions in Whole Brain Histology of Marmoset using Diffeomorphic Map**s
Authors:
Brian C. Lee,
Meng Kuan Lin,
Yan Fu,
Junichi Hata,
Michael I. Miller,
Partha P. Mitra
Abstract:
Whole brain neuroanatomy using tera-voxel light-microscopic data sets is of much current interest. A fundamental problem in this field is the map** of individual brain data sets to a reference space. Previous work has not rigorously quantified the distortions in brain geometry from in-vivo to ex-vivo brains due to the tissue processing, which will be important when computing properties such as l…
▽ More
Whole brain neuroanatomy using tera-voxel light-microscopic data sets is of much current interest. A fundamental problem in this field is the map** of individual brain data sets to a reference space. Previous work has not rigorously quantified the distortions in brain geometry from in-vivo to ex-vivo brains due to the tissue processing, which will be important when computing properties such as local cell and process densities at the voxel level in creating reference brain maps. Further, existing approaches focus on registering uni-modal volumetric data; however, given the increasing interest in the marmoset model for neuroscience research, it is necessary to cross-register multi-modal data sets including MRIs and multiple histological series that can help address individual variations in brain architecture. Here we present a computational approach for same-subject multimodal MRI guided reconstruction of a histological series, jointly with diffeomorphic map** to a reference atlas. We quantify the scale change during the different stages of histological processing of the brains using the Jacobian determinant of the diffeomorphic transformations involved. There are two major steps in the histology process with associated scale distortions (a) brain perfusion (b) histological sectioning and reassembly. By map** the final image stacks to the ex-vivo post fixation MRI, we show that tape-transfer histology can be reassembled accurately into 3D volumes with a local scale change of 2.0 $\pm$ 0.4% per axis dimension. In contrast, the perfusion step, as assessed by map** the in-vivo MRIs to the ex-vivo post fixation MRIs, shows a larger local scale change of 6.9 $\pm$ 2.1% per axis dimension. This is the first systematic quantification of the local metric distortions associated with whole-brain histological processing, and we expect that the results will generalize to other species.
△ Less
Submitted 17 April, 2019; v1 submitted 13 May, 2018;
originally announced May 2018.
-
Revisiting chaos in stimulus-driven spiking networks: signal encoding and discrimination
Authors:
Guillaume Lajoie,
Kevin K Lin,
Jean-Philippe Thivierge,
Eric Shea-Brown
Abstract:
Highly connected recurrent neural networks often produce chaotic dynamics, meaning their precise activity is sensitive to small perturbations. What are the consequences for how such networks encode streams of temporal stimuli? On the one hand, chaos is a strong source of randomness, suggesting that small changes in stimuli will be obscured by intrinsically generated variability. On the other hand,…
▽ More
Highly connected recurrent neural networks often produce chaotic dynamics, meaning their precise activity is sensitive to small perturbations. What are the consequences for how such networks encode streams of temporal stimuli? On the one hand, chaos is a strong source of randomness, suggesting that small changes in stimuli will be obscured by intrinsically generated variability. On the other hand, recent work shows that the type of chaos that occurs in spiking networks can have a surprisingly low-dimensional structure, suggesting that there may be "room" for fine stimulus features to be precisely resolved. Here we show that strongly chaotic networks produce patterned spikes that reliably encode time-dependent stimuli: using a decoder sensitive to spike times on timescales of 10's of ms, one can easily distinguish responses to very similar inputs. Moreover, recurrence serves to distribute signals throughout chaotic networks so that small groups of cells can encode substantial information about signals arriving elsewhere. A conclusion is that the presence of strong chaos in recurrent networks does not prohibit precise stimulus encoding.
△ Less
Submitted 25 April, 2016;
originally announced April 2016.
-
Phase-amplitude descriptions of neural oscillator models
Authors:
Kyle C A Wedgwood,
Kevin K Lin,
Rüdiger Thul,
Stephen Coombes
Abstract:
Phase oscillators are a common starting point for the reduced description of many single neuron models that exhibit a strongly attracting limit cycle. The framework for analysing such models in response to weak perturbations is now particularly well advanced, and has allowed for the development of a theory of weakly connected neural networks. However, the strong-attraction assumption may well not…
▽ More
Phase oscillators are a common starting point for the reduced description of many single neuron models that exhibit a strongly attracting limit cycle. The framework for analysing such models in response to weak perturbations is now particularly well advanced, and has allowed for the development of a theory of weakly connected neural networks. However, the strong-attraction assumption may well not be the natural one for many neural oscillator models. For example, the popular conductance based Morris-Lecar model is known to respond to periodic pulsatile stimulation in a chaotic fashion that cannot be adequately described with a phase reduction. In this paper, we generalise the phase description that allows one to track the evolution of distance from the cycle as well as phase on cycle. We use a classical technique from the theory of ordinary differential equations that makes use of a moving coordinate system to analyse periodic orbits. The subsequent phase-amplitude description is shown to be very well suited to understanding the response of the oscillator to external stimuli (which are not necessarily weak). We consider a number of examples of neural oscillator models, ranging from planar through to high dimensional models, to illustrate the effectiveness of this approach in providing an improvement over the standard phase-reduction technique. As an explicit application of this phase-amplitude framework, we consider in some detail the response of a generic planar model where the strong-attraction assumption does not hold, and examine the response of the system to periodic pulsatile forcing. In addition, we explore how the presence of dynamical shear can lead to a chaotic response.
△ Less
Submitted 3 February, 2013;
originally announced February 2013.
-
Chaos and reliability in balanced spiking networks with temporal drive
Authors:
Guillaume Lajoie,
Kevin K. Lin,
Eric Shea-Brown
Abstract:
Biological information processing is often carried out by complex networks of interconnected dynamical units. A basic question about such networks is that of reliability: if the same signal is presented many times with the network in different initial states, will the system entrain to the signal in a repeatable way? Reliability is of particular interest in neuroscience, where large, complex netwo…
▽ More
Biological information processing is often carried out by complex networks of interconnected dynamical units. A basic question about such networks is that of reliability: if the same signal is presented many times with the network in different initial states, will the system entrain to the signal in a repeatable way? Reliability is of particular interest in neuroscience, where large, complex networks of excitatory and inhibitory cells are ubiquitous. These networks are known to autonomously produce strongly chaotic dynamics - an obvious threat to reliability. Here, we show that such chaos persists in the presence of weak and strong stimuli, but that even in the presence of chaos, intermittent periods of highly reliable spiking often coexist with unreliable activity. We elucidate the local dynamical mechanisms involved in this intermittent reliability, and investigate the relationship between this phenomenon and certain time-dependent attractors arising from the dynamics. A conclusion is that chaotic dynamics do not have to be an obstacle to precise spike responses, a fact with implications for signal coding in large networks.
△ Less
Submitted 10 April, 2013; v1 submitted 13 September, 2012;
originally announced September 2012.
-
Fluctuations and differential contraction during regeneration of Hydra vulgaris tissue toroids
Authors:
Michael Krahe,
Iris Wenzel,
Kao-Nung Lin,
Julia Fischer,
Joseph Goldmann,
Markus Kästner,
Claus Fütterer
Abstract:
We studied regenerating bilayered tissue toroids dissected from Hydra vulgaris polyps and relate our macroscopic observations to the dynamics of force-generating mesoscopic cytoskeletal structures. Tissue fragments undergo a specific toroid-spheroid folding process leading to complete regeneration towards a new organism. The time scale of folding is too fast for biochemical signalling or morphogen…
▽ More
We studied regenerating bilayered tissue toroids dissected from Hydra vulgaris polyps and relate our macroscopic observations to the dynamics of force-generating mesoscopic cytoskeletal structures. Tissue fragments undergo a specific toroid-spheroid folding process leading to complete regeneration towards a new organism. The time scale of folding is too fast for biochemical signalling or morphogenetic gradients which forced us to assume purely mechanical self-organization. The initial pattern selection dynamics was studied by embedding toroids into hydro-gels allowing us to observe the deformation modes over longer periods of time. We found increasing mechanical fluctuations which break the toroidal symmetry and discuss the evolution of their power spectra for various gel stiffnesses. Our observations are related to single cell studies which explain the mechanical feasibility of the folding process. In addition, we observed switching of cells from a tissue bound to a migrating state after folding failure as well as in tissue injury.
We found a supra-cellular actin ring assembled along the toroid's inner edge. Its contraction can lead to the observed folding dynamics as we could confirm by finite element simulations. This actin ring in the inner cell layer is assembled by myosin- driven length fluctuations of supra-cellular α-actin structures (myonemes) in the outer cell-layer.
△ Less
Submitted 30 November, 2012; v1 submitted 4 July, 2012;
originally announced July 2012.
-
Limitations of perturbative techniques in the analysis of rhythms and oscillations
Authors:
Kevin K. Lin,
Kyle C. A. Wedgwood,
Stephen Coombes,
Lai-Sang Young
Abstract:
Perturbation theory is an important tool in the analysis of oscillators and their response to external stimuli. It is predicated on the assumption that the perturbations in question are "sufficiently weak", an assumption that is not always valid when perturbative methods are applied. In this paper, we identify a number of concrete dynamical scenarios in which a standard perturbative technique, bas…
▽ More
Perturbation theory is an important tool in the analysis of oscillators and their response to external stimuli. It is predicated on the assumption that the perturbations in question are "sufficiently weak", an assumption that is not always valid when perturbative methods are applied. In this paper, we identify a number of concrete dynamical scenarios in which a standard perturbative technique, based on the infinitesimal phase response curve (PRC), is shown to give different predictions than the full model. Shear-induced chaos, i.e., chaotic behavior that results from the amplification of small perturbations by underlying shear, is missed entirely by the PRC. We show also that the presence of "sticky" phase-space structures tend to cause perturbative techniques to overestimate the frequencies and regularity of the oscillations. The phenomena we describe can all be observed in a simple 2D neuron model, which we choose for illustration as the PRC is widely used in mathematical neuroscience.
△ Less
Submitted 17 January, 2012; v1 submitted 28 November, 2011;
originally announced November 2011.
-
Inference of Gene Predictor Set Using Boolean Satisfiability
Authors:
Pey-Chang Kent Lin,
Sunil P Khatri
Abstract:
The inference of gene predictors in the gene regulatory network has become an important research area in the genomics and medical disciplines. Accurate predicators are necessary for constructing the GRN model and to enable targeted biological experiments that attempt to confirm or control the regulation process. In this paper, we implement a SAT-based algorithm to determine the gene predictor set…
▽ More
The inference of gene predictors in the gene regulatory network has become an important research area in the genomics and medical disciplines. Accurate predicators are necessary for constructing the GRN model and to enable targeted biological experiments that attempt to confirm or control the regulation process. In this paper, we implement a SAT-based algorithm to determine the gene predictor set from steady state gene expression data (attractor states). Using the attractor states as input, the states are ordered into attractor cycles. For each attractor cycle ordering, all possible predictors are enumerated and a CNF expression is formulated which encodes these predictors and their biological constraints. Each CNF is explored using a SAT solver to find candidate predictor sets. Statistical analysis of the results selects the most likely predictor set of the GRN corresponding to the attractor data. We demonstrate our algorithm on attractor state data from a melanoma study, and present our predictor set results.
△ Less
Submitted 26 May, 2010;
originally announced May 2010.
-
Reliability of Layered Neural Oscillator Networks
Authors:
Kevin K. Lin,
Eric Shea-Brown,
Lai-Sang Young
Abstract:
We study the reliability of large networks of coupled neural oscillators in response to fluctuating stimuli. Reliability means that a stimulus elicits essentially identical responses upon repeated presentations. We view the problem on two scales: neuronal reliability, which concerns the repeatability of spike times of individual neurons embedded within a network, and pooled-response reliability,…
▽ More
We study the reliability of large networks of coupled neural oscillators in response to fluctuating stimuli. Reliability means that a stimulus elicits essentially identical responses upon repeated presentations. We view the problem on two scales: neuronal reliability, which concerns the repeatability of spike times of individual neurons embedded within a network, and pooled-response reliability, which addresses the repeatability of the total synaptic output from the network. We find that individual embedded neurons can be reliable or unreliable depending on network conditions, whereas pooled responses of sufficiently large networks are mostly reliable. We study also the effects of noise, and find that some types affect reliability more seriously than others.
△ Less
Submitted 22 May, 2008;
originally announced May 2008.
-
Reliability of Coupled Oscillators II: Larger Networks
Authors:
Kevin K. Lin,
Eric Shea-Brown,
Lai-Sang Young
Abstract:
We study the reliability of phase oscillator networks in response to fluctuating inputs. Reliability means that an input elicits essentially identical responses upon repeated presentations, regardless of the network's initial condition. In this paper, we extend previous results on two-cell networks to larger systems. The first issue that arises is chaos in the absence of inputs, which we demonst…
▽ More
We study the reliability of phase oscillator networks in response to fluctuating inputs. Reliability means that an input elicits essentially identical responses upon repeated presentations, regardless of the network's initial condition. In this paper, we extend previous results on two-cell networks to larger systems. The first issue that arises is chaos in the absence of inputs, which we demonstrate and interpret in terms of reliability. We give a mathematical analysis of networks that can be decomposed into modules connected by an acyclic graph. For this class of networks, we show how to localize the source of unreliability, and address questions concerning downstream propagation of unreliability once it is produced.
△ Less
Submitted 23 August, 2007; v1 submitted 22 August, 2007;
originally announced August 2007.
-
Reliability of Coupled Oscillators I: Two-Oscillator Systems
Authors:
Kevin K. Lin,
Eric Shea-Brown,
Lai-Sang Young
Abstract:
This paper concerns the reliability of a pair of coupled oscillators in response to fluctuating inputs. Reliability means that an input elicits essentially identical responses upon repeated presentations regardless of the network's initial condition. Our main result is that both reliable and unreliable behaviors occur in this network for broad ranges of coupling strengths, even though individual…
▽ More
This paper concerns the reliability of a pair of coupled oscillators in response to fluctuating inputs. Reliability means that an input elicits essentially identical responses upon repeated presentations regardless of the network's initial condition. Our main result is that both reliable and unreliable behaviors occur in this network for broad ranges of coupling strengths, even though individual oscillators are always reliable when uncoupled. A new finding is that at low input amplitudes, the system is highly susceptible to unreliable responses when the feedforward and feedback couplings are roughly comparable. A geometric explanation based on shear-induced chaos at the onset of phase-locking is proposed.
△ Less
Submitted 23 August, 2007; v1 submitted 22 August, 2007;
originally announced August 2007.
-
Reliable and unreliable dynamics in driven coupled oscillators
Authors:
Kevin K. Lin,
Eric Shea-Brown,
Lai-Sang Young
Abstract:
This letter concerns the reliability of coupled oscillator networks in response to fluctuating inputs. Reliability means that (following a transient) an input elicits identical responses upon repeated presentations, regardless of the system's initial condition. Here, we analyze this property for two coupled oscillators, demonstrating that oscillator networks exhibit both reliable and unreliable…
▽ More
This letter concerns the reliability of coupled oscillator networks in response to fluctuating inputs. Reliability means that (following a transient) an input elicits identical responses upon repeated presentations, regardless of the system's initial condition. Here, we analyze this property for two coupled oscillators, demonstrating that oscillator networks exhibit both reliable and unreliable dynamics for broad ranges of coupling strengths. We further argue that unreliable dynamics are characterized by strange attractors with random SRB measures, implying that though unreliable, the responses lie on low-dimensional sets. Finally, we show that 1:1 phase locking in the zero-input system corresponds to high susceptibility for unreliable responses. A geometric explanation is proposed.
△ Less
Submitted 10 August, 2006;
originally announced August 2006.
-
Entrainment and chaos in a pulse-driven Hodgkin-Huxley oscillator
Authors:
Kevin K. Lin
Abstract:
The Hodgkin-Huxley model describes action potential generation in certain types of neurons and is a standard model for conductance-based, excitable cells. Following the early work of Winfree and Best, this paper explores the response of a spontaneously spiking Hodgkin-Huxley neuron model to a periodic pulsatile drive. The response as a function of drive period and amplitude is systematically cha…
▽ More
The Hodgkin-Huxley model describes action potential generation in certain types of neurons and is a standard model for conductance-based, excitable cells. Following the early work of Winfree and Best, this paper explores the response of a spontaneously spiking Hodgkin-Huxley neuron model to a periodic pulsatile drive. The response as a function of drive period and amplitude is systematically characterized. A wide range of qualitatively distinct responses are found, including entrainment to the input pulse train and persistent chaos. These observations are consistent with a theory of kicked oscillators developed by Qiudong Wang and Lai-Sang Young. In addition to general features predicted by Wang-Young theory, it is found that most combinations of drive period and amplitude lead to entrainment instead of chaos. This preference for entrainment over chaos is explained by the structure of the Hodgkin-Huxley phase resetting curve.
△ Less
Submitted 18 January, 2006; v1 submitted 9 May, 2005;
originally announced May 2005.