A stochastic model for leukocyte random motility and chemotaxis based on receptor binding fluctuations

Two central features of polymorphonuclear leukocyte chemosensory movement behavior demand fundamental theoretical understanding. In uniform concentrations of chemoattractant, these cells exhibit a persistent random walk, with a characteristic "persistence time" between significant changes in direction. In chemoattractant concentration gradients, they demonstrate a biased random walk, with an "orientation bias" characterizing the fraction of cells moving up the gradient. A coherent picture of cell movement responses to chemoattractant requires that both the persistence time and the orientation bias be explained within a unifying framework. In this paper, we offer the possibility that "noise" in the cellular signal perception/response mechanism can simultaneously account for these two key phenomena. In particular, we develop a stochastic mathematical model for cell locomotion based on kinetic fluctuations in chemoattractant/receptor binding. This model can simulate cell paths similar to those observed experimentally, under conditions of uniform chemoattractant concentrations as well as chemoattractant concentration gradients. Furthermore, this model can quantitatively predict both cell persistence time and dependence of orientation bias on gradient size. Thus, the concept of signal "noise" can quantitatively unify the major characteristics of leukocyte random motility and chemotaxis. The same level of noise large enough to account for the observed frequency of turning in uniform environments is simultaneously small enough to allow for the observed degree of directional bias in gradients.     

An enhanced topologically significant directed random walk in cancer classification using gene expression datasets

Microarray technology has become one of the elementary tools for researchers to study the genome of organisms. As the complexity and heterogeneity of cancer is being increasingly appreciated through genomic analysis, cancerous classification is an emerging important trend. Significant directed random walk is proposed as one of the cancerous classification approach which have higher sensitivity of risk gene prediction and higher accuracy of cancer classification. In this paper, the methodology and material used for the experiment are presented. Tuning parameter selection method and weight as parameter are applied in proposed approach. Gene expression dataset is used as the input datasets while pathway dataset is used to build a directed graph, as reference datasets, to complete the bias process in random walk approach. In addition, we demonstrate that our approach can improve sensitive predictions with higher accuracy and biological meaningful classification result. Comparison result takes place between significant directed random walk and directed random walk to show the improvement in term of sensitivity of prediction and accuracy of cancer classification.     

Noise propagation in two-step series MAPK cascade

Series MAPK enzymatic cascades, ubiquitously found in signaling networks, act as signal amplifiers and play a key role in processing information during signal transduction in cells. In activated cascades, cell-to-cell variability or noise is bound to occur and thereby strongly affects the cellular response. Commonly used linearization method (LM) applied to Langevin type stochastic model of the MAPK cascade fails to accurately predict intrinsic noise propagation in the cascade. We prove this by using extensive stochastic simulations for various ranges of biochemical parameters. This failure is due to the fact that the LM ignores the nonlinear effects on the noise. However, LM provides a good estimate of the extrinsic noise propagation. We show that the correct estimate of intrinsic noise propagation in signaling networks that contain at least one enzymatic step can be obtained only through stochastic simulations. Noise propagation in the cascade depends on the underlying biochemical parameters which are often unavailable. Based on a combination of global sensitivity analysis (GSA) and stochastic simulations, we developed a systematic methodology to characterize noise propagation in the cascade. GSA predicts that noise propagation in MAPK cascade is sensitive to the total number of upstream enzyme molecules and the total number of molecules of the two substrates involved in the cascade. We argue that the general systematic approach proposed and demonstrated on MAPK cascade must accompany noise propagation studies in biological networks.     

Extracting Information from the Power Spectrum of Synaptic Noise

In cortical neurons, synaptic "noise" is caused by the nearly random release of thousands of synapses. Few methods are presently available to analyze synaptic noise and deduce properties of the underlying synaptic inputs. We focus here on the power spectral density (PSD) of several models of synaptic noise. We examine different classes of analytically solvable kinetic models for synaptic currents, such as the "delta kinetic models," which use Dirac delta functions to represent the activation of the ion channel. We first show that, for this class of kinetic models, one can obtain an analytic expression for the PSD of the total synaptic conductance and derive equivalent stochastic models with only a few variables. This yields a method for constraining models of synaptic currents by analyzing voltage-clamp recordings of synaptic noise. Second, we show that a similar approach can be followed for the PSD of the the membrane potential (Vm) through an effective-leak approximation. Third, we show that this approach is also valid for inputs distributed in dendrites. In this case, the frequency scaling of the Vm PSD is preserved, suggesting that this approach may be applied to intracellular recordings of real neurons. In conclusion, using simple mathematical tools, we show that Vm recordings can be used to constrain kinetic models of synaptic currents, as well as to estimate equivalent stochastic models. This approach, therefore, provides a direct link between intracellular recordings in vivo and the design of models consistent with the dynamics and spectral structure of synaptic noise.     

Systematic discovery of functional modules and context-specific functional annotation of human genome

MOTIVATION: The rapid accumulation of microarray datasets provides unique opportunities to perform systematic functional characterization of the human genome. We designed a graph-based approach to integrate cross-platform microarray data, and extract recurrent expression patterns. A series of microarray datasets can be modeled as a series of co-expression networks, in which we search for frequently occurring network patterns. The integrative approach provides three major advantages over the commonly used microarray analysis methods: (1) enhance signal to noise separation (2) identify functionally related genes without co-expression and (3) provide a way to predict gene functions in a context-specific way. RESULTS: We integrate 65 human microarray datasets, comprising 1105 experiments and over 11 million expression measurements. We develop a data mining procedure based on frequent itemset mining and biclustering to systematically discover network patterns that recur in at least five datasets. This resulted in 143,401 potential functional modules. Subsequently, we design a network topology statistic based on graph random walk that effectively captures characteristics of a gene's local functional environment. Function annotations based on this statistic are then subject to the assessment using the random forest method, combining six other attributes of the network modules. We assign 1126 functions to 895 genes, 779 known and 116 unknown, with a validation accuracy of 70%. Among our assignments, 20% genes are assigned with multiple functions based on different network environments. AVAILABILITY: http://zhoulab.usc.edu/ContextAnnotation.     

A generalized transport model for biased cell migration in an anisotropic environment

 A generalized transport model is derived for cell migration in an anisotropic environment and is applied to the specific cases of biased cell migration in a gradient of a stimulus (taxis; e.g., chemotaxis or haptotaxis) or along an axis of anisotropy (e.g., contact guidance). The model accounts for spatial or directional dependence of cell speed and cell turning behavior to predict a constitutive cell flux equation with drift velocity and diffusivity tensor (termed random motility tensor) that are explicit functions of the parameters of the underlying random walk model. This model provides the connection between cell locomotion and the resulting persistent random walk behavior to the observed cell migration on longer time scales, thus it provides a framework for interpreting cell migration data in terms of underlying motility mechanisms. Received: 8 April 1999     

From Lévy to Brownian: a computational model based on biological fluctuation

Background

Theoretical studies predict that Lévy walks maximizes the chance of encountering randomly distributed targets with a low density, but Brownian walks is favorable inside a patch of targets with high density. Recently, experimental data reports that some animals indeed show a Lévy and Brownian walk movement patterns when forage for foods in areas with low and high density. This paper presents a simple, Gaussian-noise utilizing computational model that can realize such behavior.

Methodology/Principal Findings

We extend Lévy walks model of one of the simplest creature, Escherichia coli, based on biological fluctuation framework. We build a simulation of a simple, generic animal to observe whether Lévy or Brownian walks will be performed properly depends on the target density, and investigate the emergent behavior in a commonly faced patchy environment where the density alternates.

Conclusions/Significance

Based on the model, animal behavior of choosing Lévy or Brownian walk movement patterns based on the target density is able to be generated, without changing the essence of the stochastic property in Escherichia coli physiological mechanism as explained by related researches. The emergent behavior and its benefits in a patchy environment are also discussed. The model provides a framework for further investigation on the role of internal noise in realizing adaptive and efficient foraging behavior.     

Noise

The proliferation of DNA sequence data has generated a concern about the effects of "noise" on phylogeny reconstruction. This concern has led to various recommendations for weighting schemes and for separating data types prior to analysis. A new technique is explored to examine directly how noise influences the stability of parsimony reconstruction. By appending purely random characters onto a matrix of pure signal, or by replacing characters in a matrix of signal by random states, one can measure the degree to which a matrix is robust against noise. Reconstructions were sensitive to tree topology and clade size when noise was added, but were less so when character states were replaced with noise. When a signal matrix is complemented with a noise matrix of equal size, parsimony will trace the original signal about half the time when there is only one synapomorphy per node, and about 90% of the time when there are three synapomorphies per node. Similar results obtain when 20% of a matrix is replaced by noise. Successive weighting does not improve performance. Adding noise to only some taxa is more damaging, but replacing characters in only some taxa is less so. The bootstrap and g1 (tree skewness) statistics are shown to be uninterpretable measures of noise or departures from randomness. Empirical data sets illustrate that commonly recommended schemes of differential weighting (e.g. downweighting third positions) are not well supported from the point of view of reducing the influence of noise nor are more noisy data sets likely to degrade signal found in less noisy data sets.     

Listening to the noise: random fluctuations reveal gene network parameters

The cellular environment is abuzz with noise originating from the inherent random motion of reacting molecules in the living cell. In this noisy environment, clonal cell populations show cell‐to‐cell variability that can manifest significant phenotypic differences. Noise‐induced stochastic fluctuations in cellular constituents can be measured and their statistics quantified. We show that these random fluctuations carry within them valuable information about the underlying genetic network. Far from being a nuisance, the ever‐present cellular noise acts as a rich source of excitation that, when processed through a gene network, carries its distinctive fingerprint that encodes a wealth of information about that network. We show that in some cases the analysis of these random fluctuations enables the full identification of network parameters, including those that may otherwise be difficult to measure. This establishes a potentially powerful approach for the identification of gene networks and offers a new window into the workings of these networks.     

Multi-cellular logistics of collective cell migration

During development, the formation of biological networks (such as organs and neuronal networks) is controlled by multicellular transportation phenomena based on cell migration. In multi-cellular systems, cellular locomotion is restricted by physical interactions with other cells in a crowded space, similar to passengers pushing others out of their way on a packed train. The motion of individual cells is intrinsically stochastic and may be viewed as a type of random walk. However, this walk takes place in a noisy environment because the cell interacts with its randomly moving neighbors. Despite this randomness and complexity, development is highly orchestrated and precisely regulated, following genetic (and even epigenetic) blueprints. Although individual cell migration has long been studied, the manner in which stochasticity affects multi-cellular transportation within the precisely controlled process of development remains largely unknown. To explore the general principles underlying multicellular migration, we focus on the migration of neural crest cells, which migrate collectively and form streams. We introduce a mechanical model of multi-cellular migration. Simulations based on the model show that the migration mode depends on the relative strengths of the noise from migratory and non-migratory cells. Strong noise from migratory cells and weak noise from surrounding cells causes "collective migration," whereas strong noise from non-migratory cells causes "dispersive migration." Moreover, our theoretical analyses reveal that migratory cells attract each other over long distances, even without direct mechanical contacts. This effective interaction depends on the stochasticity of the migratory and non-migratory cells. On the basis of these findings, we propose that stochastic behavior at the single-cell level works effectively and precisely to achieve collective migration in multi-cellular systems.     

Noise improves collective decision-making by ants in dynamic environments

Recruitment via pheromone trails by ants is arguably one of the best-studied examples of self-organization in animal societies. Yet it is still unclear if and how trail recruitment allows a colony to adapt to changes in its foraging environment. We study foraging decisions by colonies of the ant Pheidole megacephala under dynamic conditions. Our experiments show that P. megacephala, unlike many other mass recruiting species, can make a collective decision for the better of two food sources even when the environment changes dynamically. We developed a stochastic differential equation model that explains our data qualitatively and quantitatively. Analysing this model reveals that both deterministic and stochastic effects (noise) work together to allow colonies to efficiently track changes in the environment. Our study thus suggests that a certain level of noise is not a disturbance in self-organized decision-making but rather serves an important functional role.     

Quantifying Stochastic Noise in Cultured Circadian Reporter Cells

Stochastic noise at the cellular level has been shown to play a fundamental role in circadian oscillations, influencing how groups of cells entrain to external cues and likely serving as the mechanism by which cell-autonomous rhythms are generated. Despite this importance, few studies have investigated how clock perturbations affect stochastic noise—even as increasing numbers of high-throughput screens categorize how gene knockdowns or small molecules can change clock period and amplitude. This absence is likely due to the difficulty associated with measuring cell-autonomous stochastic noise directly, which currently requires the careful collection and processing of single-cell data. In this study, we show that the damping rate of population-level bioluminescence recordings can serve as an accurate measure of overall stochastic noise, and one that can be applied to future and existing high-throughput circadian screens. Using cell-autonomous fibroblast data, we first show directly that higher noise at the single-cell results in faster damping at the population level. Next, we show that the damping rate of cultured cells can be changed in a dose-dependent fashion by small molecule modulators, and confirm that such a change can be explained by single-cell noise using a mathematical model. We further demonstrate the insights that can be gained by applying our method to a genome-wide siRNA screen, revealing that stochastic noise is altered independently from period, amplitude, and phase. Finally, we hypothesize that the unperturbed clock is highly optimized for robust rhythms, as very few gene perturbations are capable of simultaneously increasing amplitude and lowering stochastic noise. Ultimately, this study demonstrates the importance of considering the effect of circadian perturbations on stochastic noise, particularly with regard to the development of small-molecule circadian therapeutics.     

Prediction of Random Effects in Linear and Generalized Linear Models under Model Misspecification

Summary Statistical models that include random effects are commonly used to analyze longitudinal and correlated data, often with the assumption that the random effects follow a Gaussian distribution. Via theoretical and numerical calculations and simulation, we investigate the impact of misspecification of this distribution on both how well the predicted values recover the true underlying distribution and the accuracy of prediction of the realized values of the random effects. We show that, although the predicted values can vary with the assumed distribution, the prediction accuracy, as measured by mean square error, is little affected for mild‐to‐moderate violations of the assumptions. Thus, standard approaches, readily available in statistical software, will often suffice. The results are illustrated using data from the Heart and Estrogen/Progestin Replacement Study using models to predict future blood pressure values.     

Impact of selective genotyping in the training population on accuracy and bias of genomic selection

Estimating marker effects based on routinely generated phenotypic data of breeding programs is a cost-effective strategy to implement genomic selection. Truncation selection in breeding populations, however, could have a strong impact on the accuracy to predict genomic breeding values. The main objective of our study was to investigate the influence of phenotypic selection on the accuracy and bias of genomic selection. We used experimental data of 788 testcross progenies from an elite maize breeding program. The testcross progenies were evaluated in unreplicated field trials in ten environments and fingerprinted with 857 SNP markers. Random regression best linear unbiased prediction method was used in combination with fivefold cross-validation based on genotypic sampling. We observed a substantial loss in the accuracy to predict genomic breeding values in unidirectional selected populations. In contrast, estimating marker effects based on bidirectional selected populations led to only a marginal decrease in the prediction accuracy of genomic breeding values. We concluded that bidirectional selection is a valuable approach to efficiently implement genomic selection in applied plant breeding programs.     

Modelling the movement of a soil insect

We use a linear autoregressive model to describe the movement of a soil-living insect, Protaphorura armata (Collembola). Models of this kind can be viewed as extensions of a random walk, but unlike a correlated random walk, in which the speed and turning angles are independent, our model identifies and expresses the correlations between the turning angles and a variable speed. Our model uses data in x- and y-coordinates rather than in polar coordinates, which is useful for situations in which the resolution of the observations is limited. The movement of the insect was characterized by (i) looping behaviour due to autocorrelation and cross correlation in the velocity process and (ii) occurrence of periods of inactivity, which we describe with a Poisson random effects model. We also introduce obstacles to the environment to add structural heterogeneity to the movement process. We compare aspects such as loop shape, inter-loop time, holding angles at obstacles, net squared displacement, number, and duration of inactive periods between observed and predicted movement. The comparison demonstrates that our approach is relevant as a starting-point to predict behaviourally complex moving, e.g. systematic searching, in a heterogeneous landscape.     

Viral IRES Prediction System - a Web Server for Prediction of the IRES Secondary Structure In Silico

The internal ribosomal entry site (IRES) functions as cap-independent translation initiation sites in eukaryotic cells. IRES elements have been applied as useful tools for bi-cistronic expression vectors. Current RNA structure prediction programs are unable to predict precisely the potential IRES element. We have designed a viral IRES prediction system (VIPS) to perform the IRES secondary structure prediction. In order to obtain better results for the IRES prediction, the VIPS can evaluate and predict for all four different groups of IRESs with a higher accuracy. RNA secondary structure prediction, comparison, and pseudoknot prediction programs were implemented to form the three-stage procedure for the VIPS. The backbone of VIPS includes: the RNAL fold program, aimed to predict local RNA secondary structures by minimum free energy method; the RNA Align program, intended to compare predicted structures; and pknotsRG program, used to calculate the pseudoknot structure. VIPS was evaluated by using UTR database, IRES database and Virus database, and the accuracy rate of VIPS was assessed as 98.53%, 90.80%, 82.36% and 80.41% for IRES groups 1, 2, 3, and 4, respectively. This advance useful search approach for IRES structures will facilitate IRES related studies. The VIPS on-line website service is available at http://140.135.61.250/vips/.