An approach to improve Wang-Smith chaotic simulated annealing

Previous research shows that Wang-Smith chaotic simulated annealing, which employs a gradually decreasing time-step, has only a scaling effect to computational energy of the Hopfield model without changing its shape. This makes the net has sensitive dependence on the value of damping factor. Considering Chen-Aihara chaotic simulated annealing with decaying self-coupling has a shape effect to computational energy of the Hopfield model, a novel approach to improve Wang-Smith chaotic simulated annealing, which reaps the benefits of Wang-Smith model and Chen-Aihara model, is proposed in this paper. With the aid of this method the improved model can affect on computational energy of the Hopfield model from scaling and shape. By adjusting the time-step, the improved neural network can also pass from a chaotic to a non-chaotic state. From numerical simulation experiments, we know that the improved model can escape from local minima more efficiently than original Wang-Smith model.     

A stochastic model of gene evolution with chaotic mutations

We develop here a new class of stochastic models of gene evolution in which the mutations are chaotic, i.e. a random subset of the 64 possible trinucleotides mutates at each evolutionary time t according to some substitution probabilities. Therefore, at each time t, the numbers and the types of mutable trinucleotides are unknown. Thus, the mutation matrix changes at each time t. The chaotic model developed generalizes the standard model in which all the trinucleotides mutate at each time t. It determines the occurrence probabilities at time t of trinucleotides which chaotically mutate according to three substitution parameters associated with the three trinucleotide sites. Two theorems prove that this chaotic model has a probability vector at each time t and that it converges to a uniform probability vector identical to that of the standard model. Furthermore, four applications of this chaotic model (with a uniform random strategy for the 64 trinucleotides and with a particular strategy for the three stop codons) allow an evolutionary study of the three circular codes identified in both eukaryotic and prokaryotic genes. A circular code is a particular set of trinucleotides whose main property is the retrieval of the frames in genes locally, i.e. anywhere in genes and particularly without start codons, and automatically with a window of a few nucleotides. After a certain evolutionary time and with particular values for the three substitution parameters, the chaotic models retrieve the main statistical properties of the three circular codes observed in genes. These applications also allow an evolutionary comparison between the standard and chaotic models.     

Frequency dependence and stability

The use of difference equations is suggested for simulating frequency-dependent changes in gene frequencies. Our model shows a good fit to published cases of populations in which gene frequencies reached stable equilibrium. However, in the same deterministic model, slight changes in the value of some parameters can lead to cyclic or chaotic behavior.     

Analysis of Chaotic Resonance in Izhikevich Neuron Model

In stochastic resonance (SR), the presence of noise helps a nonlinear system amplify a weak (sub-threshold) signal. Chaotic resonance (CR) is a phenomenon similar to SR but without stochastic noise, which has been observed in neural systems. However, no study to date has investigated and compared the characteristics and performance of the signal responses of a spiking neural system in some chaotic states in CR. In this paper, we focus on the Izhikevich neuron model, which can reproduce major spike patterns that have been experimentally observed. We examine and classify the chaotic characteristics of this model by using Lyapunov exponents with a saltation matrix and Poincaré section methods in order to address the measurement challenge posed by the state-dependent jump in the resetting process. We found the existence of two distinctive states, a chaotic state involving primarily turbulent movement and an intermittent chaotic state. In order to assess the signal responses of CR in these classified states, we introduced an extended Izhikevich neuron model by considering weak periodic signals, and defined the cycle histogram of neuron spikes as well as the corresponding mutual correlation and information. Through computer simulations, we confirmed that both chaotic states in CR can sensitively respond to weak signals. Moreover, we found that the intermittent chaotic state exhibited a prompter response than the chaotic state with primarily turbulent movement.     

Chaotic gene regulatory networks can be robust against mutations and noise

Robustness to mutations and noise has been shown to evolve through stabilizing selection for optimal phenotypes in model gene regulatory networks. The ability to evolve robust mutants is known to depend on the network architecture. How do the dynamical properties and state-space structures of networks with high and low robustness differ? Does selection operate on the global dynamical behavior of the networks? What kind of state-space structures are favored by selection? We provide damage propagation analysis and an extensive statistical analysis of state spaces of these model networks to show that the change in their dynamical properties due to stabilizing selection for optimal phenotypes is minor. Most notably, the networks that are most robust to both mutations and noise are highly chaotic. Certain properties of chaotic networks, such as being able to produce large attractor basins, can be useful for maintaining a stable gene-expression pattern. Our findings indicate that conventional measures of stability, such as damage propagation, do not provide much information about robustness to mutations or noise in model gene regulatory networks.     

Geometry of gene expression dynamics

MOTIVATION: A gene expression trajectory moves through a high dimensional space where each axis represents the mRNA abundance of a different gene. Genome wide gene expression has a dynamic structure, especially in studies of development and temporal response. Both visualization and analyses of such data require an explicit attention to the temporal structure. RESULTS: Using three cell cycle trajectories from Saccharomyces cerevisiae to illustrate, we present several techniques which reveal the geometry of the data. We import phase-delay time plots from chaotic systems theory as a dynamic data visualization device and show how these plots capture important aspects of the trajectories. We construct an objective function to find an optimal two-dimensional projection of the cell cycle, demonstrate that the system returns to this plane after three different initial perturbations, and explore the conditions under which this geometric approach outperforms standard approaches such as singular value decomposition and Fourier analysis. Finally, we show how a geometric analysis can isolate distinct parts of the trajectories, in this case the initial perturbation versus the cell cycle. CONTACT: junhyong.kim@yale.edu     

Tet system的调控原理及其在转基因小鼠模型上的应用

基因表达的调控是分子生物学研究的一个重要问题,也是基因治疗和基因功能研究的重要手段。诱导性基因表达系统可以从时间上调控基因的表达,是基因治疗和基因功能研究的重要工具之一。其中,四环素诱导基因表达系统(tetracycline inducible expression system,Tet system)是应用最广泛的一种,它可以在时间和空间上对基因进行严谨和高效地诱导表达。基于该系统获得了不同用途的转基因动物,这些模型动物的建立为研究特定基因的功能及其在疾病发生中的作用打下了实验基础。现就四环素诱导表达系统的原理和在小鼠模型上的研究应用做一综述。     

A chaotic neural network mimicking an olfactory system and its application on image recognition

1 Introduction A biological neural system is complicated and ef-ficient. People have tried for years to simulate it to per-form complex signal processing functions. For example,the artificial neural network is a kind of model derivedfrom a biological neural system. Most artificial neuralnetworks simulate some important features such as thethreshold behaviour and plasticity of synapses. However,they are primary simulations and still much simpler incomparison with specific biological neural…     

Complex behaviours of AB model describing idiotypic network

A simple chemical model of the idiotypic network of immune systems, namely the AB model, has been developed by De Boeret al. The complexity of the system, such as the steady states, periodic oscillations and chaotic motions, has been examined by the authors mentioned above. In the present paper, the periodic motions and chaotic behaviours exhibited by the system are intuitively described. To clarify in which parameter domains concerned the system exhibits periodic oscillations and in which parameter domains the system demonstrates chaotic behaviours the Lyapounov exponent is explored. To characterize the strangeness of the attractors, the fractal dimension problem is worked out.     

Biologically meaningful update rules increase the critical connectivity of generalized Kauffman networks

We generalize random Boolean networks by softening the hard binary discretization into multiple discrete states. These multistate networks are generic models of gene regulatory networks, where each gene is known to assume a finite number of functionally different expression levels. We analytically determine the critical connectivity that separates the biologically unfavorable frozen and chaotic regimes. This connectivity is inversely proportional to a parameter which measures the heterogeneity of the update rules. Interestingly, the latter does not necessarily increase with the mean number of discrete states per node. Still, allowing for multiple states decreases the critical connectivity as compared to random Boolean networks, and thus leads to biologically unrealistic situations.Therefore, we study two approaches to increase the critical connectivity. First, we demonstrate that each network can be kept in its frozen regime by sufficiently biasing the update rules. Second, we restrict the randomly chosen update rules to a subclass of biologically more meaningful functions. These functions are characterized based on a thermodynamic model of gene regulation. We analytically show that their usage indeed increases the critical connectivity. From a general point of view, our thermodynamic considerations link discrete and continuous models of gene regulatory networks.     

An annealed chaotic maximum neural network for bipartite subgraph problem

In this paper, based on maximum neural network, we propose a new parallel algorithm that can help the maximum neural network escape from local minima by including a transient chaotic neurodynamics for bipartite subgraph problem. The goal of the bipartite subgraph problem, which is an NP- complete problem, is to remove the minimum number of edges in a given graph such that the remaining graph is a bipartite graph. Lee et al. presented a parallel algorithm using the maximum neural model (winner-take-all neuron model) for this NP- complete problem. The maximum neural model always guarantees a valid solution and greatly reduces the search space without a burden on the parameter-tuning. However, the model has a tendency to converge to a local minimum easily because it is based on the steepest descent method. By adding a negative self-feedback to the maximum neural network, we proposed a new parallel algorithm that introduces richer and more flexible chaotic dynamics and can prevent the network from getting stuck at local minima. After the chaotic dynamics vanishes, the proposed algorithm is then fundamentally reined by the gradient descent dynamics and usually converges to a stable equilibrium point. The proposed algorithm has the advantages of both the maximum neural network and the chaotic neurodynamics. A large number of instances have been simulated to verify the proposed algorithm. The simulation results show that our algorithm finds the optimum or near-optimum solution for the bipartite subgraph problem superior to that of the best existing parallel algorithms.     

Dynamical analysis of density-dependent selection in a discrete one-island migration model

A system of non-linear difference equations is used to model the effects of density-dependent selection and migration in a population characterized by two alleles at a single gene locus. Results for the existence and stability of polymorphic equilibria are established. Properties for a genetically important class of equilibria associated with complete dominance in fitness are described. The birth of an unusual chaotic attractor is also illustrated. This attractor is produced when migration causes chaotic dynamics on a boundary of phase space to bifurcate into the interior of phase space, resulting in bistable genetic polymorphic behavior.     

Effects of survival thresholds upon one-dimensional dynamics of single-species populations

A simple one-dimensional model of single-species populations is studied by means of computer simulations. Although the model has a rich spectrum of dynamics including chaotic behavior, the introduction of survival thresholds makes the chaotic region so small that it can be hardly observed. Stochastic fluctuations further reduce the chaotic region because they accidentally lead populations to extinction. The model thus naturally explains the observation that the majority of natural populations do not show chaotic behavior but a monotonic return to a stable equilibrium point following a disturbance.     

Application of MUTIC to the exploration of gene expression data in prostate cancer

We show here an example of the application of a novel method, MUTIC (model utilization-based clustering), used for identifying complex interactions between genes or gene categories based on gene expression data. The method deals with binary categorical data which consist of a set of gene expression profiles divided into two biologically meaningful categories. It does not require data from multiple time points. Gene expression profiles are represented by feature vectors whose component features are either gene expression values, or averaged expression values corresponding to gene ontology or protein information resource categories. A supervised learning algorithm (genetic programming) is used to learn an ensemble of classification models distinguishing the two categories based on the feature vectors corresponding to their members. Each feature is associated with a "model utilization vector", which has an entry for each high-quality classification model found, indicating whether or not the feature was used in that model. These utilization vectors are then clustered using a variant of hierarchical clustering called Omniclust. The result is a set of model utilization-based clusters, in which features are gathered together if they are often considered together by classification models - which may be because they are co-expressed, or may be for subtler reasons involving multi-gene interactions. The MUTIC method is illustrated here by applying it to a dataset regarding gene expression in prostate cancer and control samples. Compared to traditional expression-based clustering, MUTIC yields clusters that have higher mathematical quality (in the sense of homogeneity and separation) and that also yield novel insights into the underlying biological processes.     

Unmasking Chaotic Attributes in Time Series of Living Cell Populations

Background

Long-range oscillations of the mammalian cell proliferation rate are commonly observed both in vivo and in vitro. Such complicated dynamics are generally the result of a combination of stochastic events and deterministic regulation. Assessing the role, if any, of chaotic regulation is difficult. However, unmasking chaotic dynamics is essential for analysis of cellular processes related to proliferation rate, including metabolic activity, telomere homeostasis, gene expression, and tumor growth.

Methodology/Principal Findings

Using a simple, original, nonlinear method based on return maps, we previously found a geometrical deterministic structure coordinating such fluctuations in populations of various cell types. However, nonlinearity and determinism are only necessary conditions for chaos; they do not by themselves constitute a proof of chaotic dynamics. Therefore, we used the same analytical method to analyze the oscillations of four well-known, low-dimensional, chaotic oscillators, originally designed in diverse settings and all possibly well-adapted to model the fluctuations of cell populations: the Lorenz, Rössler, Verhulst and Duffing oscillators. All four systems also display this geometrical structure, coordinating the oscillations of one or two variables of the oscillator. No such structure could be observed in periodic or stochastic fluctuations.

Conclusion/Significance

Theoretical models predict various cell population dynamics, from stable through periodically oscillating to a chaotic regime. Periodic and stochastic fluctuations were first described long ago in various mammalian cells, but by contrast, chaotic regulation had not previously been evidenced. The findings with our nonlinear geometrical approach are entirely consistent with the notion that fluctuations of cell populations can be chaotically controlled.     

An artificial neural network that utilizes hip joint actuations to control bifurcations and chaos in a passive dynamic bipedal walking model

Chaos is a central feature of human locomotion and has been suggested to be a window to the control mechanisms of locomotion. In this investigation, we explored how the principles of chaos can be used to control locomotion with a passive dynamic bipedal walking model that has a chaotic gait pattern. Our control scheme was based on the scientific evidence that slight perturbations to the unstable manifolds of points in a chaotic system will promote the transition to new stable behaviors embedded in the rich chaotic attractor. Here we demonstrate that hip joint actuations during the swing phase can provide such perturbations for the control of bifurcations and chaos in a locomotive pattern. Our simulations indicated that systematic alterations of the hip joint actuations resulted in rapid transitions to any stable locomotive pattern available in the chaotic locomotive attractor. Based on these insights, we further explored the benefits of having a chaotic gait with a biologically inspired artificial neural network (ANN) that employed this chaotic control scheme. Remarkably, the ANN was quite robust and capable of selecting a hip joint actuation that rapidly transitioned the passive dynamic bipedal model to a stable gait embedded in the chaotic attractor. Additionally, the ANN was capable of using hip joint actuations to accommodate unstable environments and to overcome unforeseen perturbations. Our simulations provide insight on the advantage of having a chaotic locomotive system and provide evidence as to how chaos can be used as an advantageous control scheme for the nervous system.