Random Networks Tossing Biased Coins

In statistical mechanical investigations on complex networks, it is useful to employ random graphs ensembles as null models, to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with, asymptotically, scale-free outdegree and compact indegree. Entries in each row of the adjacency matrix are set to be zero or one according to the toss of a biased coin, with a chosen probability distribution for the biases. This defines a quick and simple algorithm, which yields good results already for graphs of size n ~ 100. Perhaps more importantly, many of the relevant observables are accessible analytically, improving upon previous estimates for similar graphs

A Model for the Self-Organization of Microtubules Driven by Molecular Motors

We propose a two-dimensional model for the organization of stabilized microtubules driven by molecular motors in an unconfined geometry. In this model two kinds of dynamics are competing. The first one is purely diffusive, with an interaction between the rotational degrees of freedom, the second one is a local drive, dependent on microtubule polarity. As a result, there is a configuration dependent driving field. Applying a molecular field approximation, we are able to derive continuum equations. A study on the solutions shows nonequilibrium steady states. The presence and stability of such self-organized states are investigated in terms of entropy production. Numerical simulations confirm analytical results.Comment: 23 pages, 10 figures, LaTeX, ep

Functional models for large-scale gene regulation networks: realism and fiction

High-throughput experiments are shedding light on the topology of large regulatory networks and at the same time their functional states, namely the states of activation of the nodes (for example transcript or protein levels) in different conditions, times, environments. We now possess a certain amount of information about these two levels of description, stored in libraries, databases and ontologies. A current challenge is to bridge the gap between topology and function, i.e. developing quantitative models aimed at characterizing the expression patterns of large sets of genes. However, approaches that work well for small networks become impossible to master at large scales, mainly because parameters proliferate. In this review we discuss the state of the art of large-scale functional network models, addressing the issue of what can be considered as realistic and what the main limitations may be. We also show some directions for future work, trying to set the goals that future models should try to achieve. Finally, we will emphasize the possible benefits in the understanding of biological mechanisms underlying complex multifactorial diseases, and in the development of novel strategies for the description and the treatment of such pathologies.Comment: to appear on Mol. BioSyst. 200

Hydrodynamic induced deformation and orientation of a microscopic elastic filament

We describe simulations of a microscopic elastic filament immersed in a fluid and subject to a uniform external force. Our method accounts for the hydrodynamic coupling between the flow generated by the filament and the friction force it experiences. While models that neglect this coupling predict a drift in a straight configuration, our findings are very different. Notably, a force with a component perpendicular to the filament axis induces bending and perpendicular alignment. Moreover, with increasing force we observe four shape regimes, ranging from slight distortion to a state of tumbling motion that lacks a steady state. We also identify the appearance of marginally stable structures. Both the instability of these shapes and the observed alignment can be explained by the combined action of induced bending and non-local hydrodynamic interactions. Most of these effects should be experimentally relevant for stiff micro-filaments, such as microtubules.Comment: three figures. To appear in Phys Rev Let

Early fate of exogenous promoters in E. coli

Gene gain by horizontal gene transfer is a major pathway of genome innovation in bacteria. The current view posits that acquired genes initially need to be silenced and that a bacterial chromatin protein, H-NS, plays a role in this silencing. However, we lack direct observation of the early fate of a horizontally transferred gene to prove this theory. We combine sequencing, flow cytometry and sorting, followed by microscopy to monitor gene expression and its variability after large-scale random insertions of a reporter gene in a population of Escherichia coli bacteria. We find that inserted promoters have a wide range of gene-expression variability related to their location. We find that high-expression clones carry insertions that are not correlated with H-NS binding. Conversely, binding of H-NS correlates with silencing. Finally, while most promoters show a common level of extrinsic noise, some insertions show higher noise levels. Analysis of these high-noise clones supports a scenario of switching due to transcriptional interference from divergent ribosomal promoters. Altogether, our findings point to evolutionary pathways where newly-acquired genes are not necessarily silenced, but may immediately explore a wide range of expression levels to probe the optimal ones

NuST: analysis of the interplay between nucleoid organization and gene expression

Different experimental results suggest the presence of an interplay between global transcriptional regulation and chromosome spatial organization in bacteria. The identification and clear visualization of spatial clusters of contiguous genes targeted by specific DNA-binding proteins or sensitive to nucleoid perturbations can elucidate links between nucleoid structure and gene expression patterns. Similarly, statistical analysis to assess correlations between results from independent experiments can provide the integrated analysis needed in this line of research. NuST (Nucleoid Survey tools), based on the Escherichia coli genome, gives the non-expert the possibility to analyze the aggregation of genes or loci sets along the genome coordinate, at different scales of observation. It is useful to discover correlations between different sources of data (e.g. expression, binding or genomic data) and genome organization. A user can use it on datasets in the form of gene lists coming from his/her own experiments or bioinformatic analyses, but also make use of the internal database, which collects data from many published studies. NuST is a web server (available at http://www.lgm.upmc.fr/nust/). The website is implemented in PHP, SQLite and Ajax, with all major browsers supported, while the core algorithms are optimized and implemented in C. NuST has an extensive help page and provides a direct visualization of results as well as different downloadable file formats. A template Perl code for automated access to the web server can be downloaded at http://www.lgm.upmc.fr/nust/downloads/, in order to allow the users to use NuST in systematic bioinformatic analyses