Feedback topology and XOR-dynamics in Boolean networks with varying input structure.

We analyze a model of fixed in-degree random Boolean networks in which the fraction of input-receiving nodes is controlled by the parameter gamma. We investigate analytically and numerically the dynamics of graphs under a parallel XOR updating scheme. This scheme is interesting because it is accessible analytically and its phenomenology is at the same time under control and as rich as the one of general Boolean networks. We give analytical formulas for the dynamics on general graphs, showing that with a XOR-type evolution rule, dynamic features are direct consequences of the topological feedback structure, in analogy with the role of relevant components in Kauffman networks. Considering graphs with fixed in-degree, we characterize analytically and numerically the feedback regions using graph decimation algorithms (Leaf Removal). With varying gamma , this graph ensemble shows a phase transition that separates a treelike graph region from one in which feedback components emerge. Networks near the transition point have feedback components made of disjoint loops, in which each node has exactly one incoming and one outgoing link. Using this fact, we provide analytical estimates of the maximum period starting from topological considerations.

Role of the particle's stepping cycle in an asymmetric exclusion process: a model of mRNA translation.

Messenger RNA translation is often studied by means of statistical-mechanical models based on the asymmetric simple exclusion process (ASEP), which considers hopping particles (the ribosomes) on a lattice (the polynucleotide chain). In this work we extend this class of models and consider the two fundamental steps of the ribosome's biochemical cycle following a coarse-grained perspective. In order to achieve a better understanding of the underlying biological processes and compare the theoretical predictions with experimental results, we provide a description lying between the minimal ASEP-like models and the more detailed models, which are analytically hard to treat. We use a mean-field approach to study the dynamics of particles associated with an internal stepping cycle. In this framework it is possible to characterize analytically different phases of the system (high density, low density or maximal current phase). Crucially, we show that the transitions between these different phases occur at different parameter values than the equivalent transitions in a standard ASEP, indicating the importance of including the two fundamental steps of the ribosome's biochemical cycle into the model.