Evolving inductive generalization via genetic self-assembly

2007-05-10T12:40:14Z

We propose that genetic encoding of self-assembling components greatly enhances the evolution of complex systems and provides an efficient platform for inductive generalization, i.e. the inductive derivation of a solution to a problem with a potentially infinite number of instances from a limited set of test examples. We exemplify this in simulations by evolving scalable circuitry for several problems. One of them, digital multiplication, has been intensively studied in recent years, where hitherto the evolutionary design of only specific small multipliers was achieved. The fact that this and other problems can be solved in full generality employing self-assembly sheds light on the evolutionary role of self-assembly in biology and is of relevance for the design of complex systems in nano- and bionanotechnology.

Symmetries by base substitutions in the genetic code predict 2' or 3' aminoacylation of tRNAs

2007-04-03T07:15:56Z

This letter reports complete sets of two-fold symmetries between partitions of the universal genetic code. By substituting bases at each position of the codons according to a fixed rule, it happens that properties of the degeneracy pattern or of tRNA aminoacylation specificity are exchanged.

Complexities of Human Promoter Sequences

2007-04-02T10:10:04Z

By means of the diffusion entropy approach, we detect the scale-invariance characteristics embedded in the 4737 human promoter sequences. The exponent for the scale-invariance is in a wide range of $[ {0.3,0.9} ]$, which centered at $δ_c = 0.66$. The distribution of the exponent can be separated into left and right branches with respect to the maximum. The left and right branches are asymmetric and can be fitted exactly with Gaussian form with different widths, respectively.

Reaction-diffusion processes and metapopulation models in heterogeneous networks

2007-03-05T17:08:31Z

Dynamical reaction-diffusion processes and meta-population models are standard modeling approaches for a wide variety of phenomena in which local quantities - such as density, potential and particles - diffuse and interact according to the physical laws. Here, we study the behavior of two basic reaction-diffusion processes ($B \to A$ and $A+B \to 2B$) defined on networks with heterogeneous topology and no limit on the nodes' occupation number. We investigate the effect of network topology on the basic properties of the system's phase diagram and find that the network heterogeneity sustains the reaction activity even in the limit of a vanishing density of particles, eventually suppressing the critical point in density driven phase transitions, whereas phase transition and critical points, independent of the particle density, are not altered by topological fluctuations. This work lays out a theoretical and computational microscopic framework for the study of a wide range of realistic meta-populations models and agent-based models that include the complex features of real world networks.

The G-Ball, a New Icon for Codon Symmetry and the Genetic Code

2007-02-26T18:25:39Z

A codon table is a useful tool for mapping codons to amino acids as they have been assigned by nature. It has become a scientific icon because of the way it embodies our understanding of this natural process and the way it immediately communicates this understanding. However, advancements in molecular biology over the past several decades must lead to a realization that our basic understanding of genetic translation is fundamentally flawed and incomplete, and, therefore, our icon is inadequate. A better understanding of symmetry and an appreciation for the essential role it has played in codon formation will improve our understanding of nature's coding processes. Incorporation of that symmetry into our icon will facilitate that improvement.

Positive Feedback, Stochasticity and Genetic Competence

2007-02-26T09:59:54Z

A single gene, regulating its own expression via a positive feedback loop, constitutes a common motif in gene regulatory networks and signalling cascades. Recent experiments on the development of competence in the bacterial population \emph{B. subtilis} show that the autoregulatory genetic module by itself can give rise to two types of cellular states. The states correspond to the low and high expression states of the master regulator ComK. The high expression state is attained when the ComK protein level exceeds a threshold value leading to a full activation of the autostimulatory loop. Stochasticity in gene expression drives the transitions between the two stable states. In this paper, we explain the appearance of bimodal protein distributions in \emph{B. subtilis} cell population in the framework of three possible scenarios. In two of the cases, bistability provides the basis for binary gene expression. In the third case, the system is monostable in a deterministic description and stochasticity in gene expression is solely responsible for the appearance of the two expression states.

Topological coding in hippocampus

2007-02-25T18:55:07Z

The proposed analysis of the currently available experimental results concerning the neural cell activity in the brain area known as hippocampus suggests a particular mechanism of spatial information and memory processing. Below it is argued that the spatial information available through the analysis of the hippocampal cell activity is predominantly of topological nature. It is pointed out that a direct topological analysis can produce a topological invariant based classification of the cell activity patterns and a complete topological description of animal's current environment. It also provides a full first order logical system for local topological reasoning about spatial structure and animal's navigational strategies.

Use of the Metropolis algorithm to simulate the dynamics of protein chains

2007-02-20T08:27:28Z

The Metropolis implementation of the Monte Carlo algorithm has been developed to study the equilibrium thermodynamics of many-body systems. Choosing small trial moves, the trajectories obtained applying this algorithm agree with those obtained by Langevin's dynamics. Applying this procedure to a simplified protein model, it is possible to show that setting a threshold of 1 degree on the movement of the dihedrals of the protein backbone in a single Monte Carlo step, the mean quantities associated with the off-equilibrium dynamics (e.g., energy, RMSD, etc.) are well reproduced, while the good description of higher moments requires smaller moves. An important result is that the time duration of a Monte Carlo step depends linearly on the temperature, something which should be accounted for when doing simulations at different temperatures.

A quantum-theoretical approach to the phenomenon of directed mutations in bacteria

2007-01-30T09:06:18Z

The Darwinian paradigm of biological evolution is based on the separability of the variation and selection processes. As a result, the population thinking had always been an integral part of the Darwinian approach. I propose an alternative scheme of biological adaptation. It is based on appreciation of limits of what we can observe considering an individual biological object. This leads to a possibility for the adaptation process to occur on the level of a single object, as a 'selection among virtual states of the organism'. I discuss the application of this idea to the phenomenon of adaptive mutations in bacteria.

Lotka-Volterra population model of genetic evolution

2007-01-28T08:18:45Z

A deterministic model of an age-structured population with genetics analogous to the discrete time Penna model of genetic evolution is constructed on the basis of the Lotka-Volterra scheme. It is shown that if, as in the Penna model, genetic information is represented by the fraction of defective genes in the population, the population numbers for each specific individual's age are represented by exactly the same functions of age in both models. This gives us a new possibility to consider multi-species evolution without using detailed microscopic Penna model. We discuss a particular case of the predator-prey system representing an ecosystem consisting of a limited amount of energy resources consumed by the age-structured species living in this ecosystem. Then, the increase in number of the individuals in the population under consideration depends on the available energy resources, the shape of the distribution function of defective genes in the population and the fertility age. We show that these parameters determine the trend toward equilibrium of the whole ecosystem.

Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions

2007-01-24T18:32:50Z

We present a study of the worldwide spread of a pandemic influenza and its possible containment at a global level taking into account all available information on air travel. We studied a metapopulation stochastic epidemic model on a global scale that considers airline travel flow data among urban areas. We provided a temporal and spatial evolution of the pandemic with a sensitivity analysis of different levels of infectiousness of the virus and initial outbreak conditions (both geographical and seasonal). For each spreading scenario we provided the timeline and the geographical impact of the pandemic in 3,100 urban areas, located in 220 different countries. We compared the baseline cases with different containment strategies, including travel restrictions and the therapeutic use of antiviral (AV) drugs. We show that the inclusion of air transportation is crucial in the assessment of the occurrence probability of global outbreaks. The large-scale therapeutic usage of AV drugs in all hit countries would be able to mitigate a pandemic effect with a reproductive rate as high as 1.9 during the first year; with AV supply use sufficient to treat approximately 2% to 6% of the population, in conjunction with efficient case detection and timely drug distribution. For highly contagious viruses (i.e., a reproductive rate as high as 2.3), even the unrealistic use of supplies corresponding to the treatment of approximately 20% of the population leaves 30%-50% of the population infected. In the case of limited AV supplies and pandemics with a reproductive rate as high as 1.9, we demonstrate that the more cooperative the strategy, the more effective are the containment results in all regions of the world, including those countries that made part of their resources available for global use.

Noise Correlation Induced Synchronization in a Mutualism Ecosystem

2007-01-21T11:43:30Z

Understanding the cause of the synchronization of population evolution is an important issue for ecological improvement. Here we present a Lotka-Volterra-type model driven by two correlated environmental noises and show, via theoretical analysis and direct simulation, that noise correlation can induce a synchronization of the mutualists. The time series of mutual species exhibit a chaotic-like fluctuation, which is independent to the noise correlation, however, the chaotic fluctuation of mutual species ratio decreases with the noise correlation. A quantitative parameter defined for characterizing chaotic fluctuation provides a good approach to measure when the complete synchronization happens.

Shorelines of islands of tractability: Algorithms for parsimony and minimum perfect phylogeny haplotyping problems

2007-01-12T09:26:44Z

The problem Parsimony Haplotyping (PH) asks for the smallest set of haplotypes which can explain a given set of genotypes, and the problem Minimum Perfect Phylogeny Haplotyping (MPPH) asks for the smallest such set which also allows the haplotypes to be embedded in a perfect phylogeny, an evolutionary tree with biologically-motivated restrictions. For PH, we extend recent work by further mapping the interface between ``easy'' and ``hard'' instances, within the framework of (k,l)-bounded instances where the number of 2's per column and row of the input matrix is restricted. By exploring, in the same way, the tractability frontier of MPPH we provide the first concrete, positive results for this problem, and the algorithms underpinning these results offer new insights about how MPPH might be further tackled in the future. In addition, we construct for both PH and MPPH polynomial time approximation algorithms, based on properties of the columns of the input matrix. We conclude with an overview of intriguing open problems in PH and MPPH.

Short-time dynamics of polypeptides

2007-01-11T10:41:39Z

The authors study the short-time dynamics of helix-forming polypeptide chains using an all-atom representation of the molecules and an implicit solvation model to approximate the interaction with the surrounding solvent. The results confirm earlier observations that the helix-coil transition in proteins can be described by a set of critical exponents. The high statistics of the simulations allows the authors to determine the exponents values with increased precision and support universality of the helix-coil transition in homopolymers and (helical) proteins.

Bias in the journal impact factor

2007-01-08T06:01:57Z

The ISI journal impact factor (JIF) is based on a sample that may represent half the whole-of-life citations to some journals, but a small fraction (<10%) of the citations accruing to other journals. This disproportionate sampling means that the JIF provides a misleading indication of the true impact of journals, biased in favour of journals that have a rapid rather than a prolonged impact. Many journals exhibit a consistent pattern of citation accrual from year to year, so it may be possible to adjust the JIF to provide a more reliable indication of a journal's impact.