Search PubMed⌕ Search

Biomedical subjects

Kim Sneppen

Publications and source records attributed to Kim Sneppen.

At least 19 recordsLinked to original sources

Degree landscapes in scale-free networks.

We generalize the degree-organizational view of real-world networks with broad degree distributions in a landscape analog with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes correspond to smooth landscapes (social networks), hierarchical networks to one-mountain landscapes (the Internet), and degree-disassortative networks without hierarchical features to rough landscapes with several mountains. To quantify the topology, we here measure the widths of the mountains and the separation between different mountains. We also generate ridge landscapes to model networks organized under constraints imposed by the space the networks are embedded in, associated to spatial or in molecular networks to functional localization.

Journal Article↗

Genetic regulation of fluxes: iron homeostasis of Escherichia coli.

Iron is an essential trace-element for most organisms. However, because high concentration of free intracellular iron is cytotoxic, cells have developed complex regulatory networks that keep free intracellular iron concentration at optimal range, allowing the incorporation of the metal into iron-using enzymes and minimizing damage to the cell. We built a mathematical model of the network that controls iron uptake and usage in the bacterium Escherichia coli to explore the dynamics of iron flow. We simulate the effect of sudden decrease or increase in the extracellular iron level on intracellular iron distribution. Based on the results of simulations we discuss the possible roles of the small RNA RyhB and the Fe-S cluster assembly systems in the optimal redistribution of iron flows. We suggest that Fe-S cluster assembly is crucial to prevent the accumulation of toxic levels of free intracellular iron when the environment suddenly becomes iron rich.

Biological Transport↗

Minimal model of spiky oscillations in NF-kappaB signaling.

The NF-kappaB signaling system is involved in a variety of cellular processes including immune response, inflammation, and apoptosis. Recent experiments have found oscillations in the nuclear-cytoplasmic translocation of the NF-kappaB transcription factor [Hoffmann, A., et al. (2002) Science 298, ; Nelson, D. E., et al. (2004) Science 306, .] How the cell uses the oscillations to differentiate input conditions and send specific signals to downstream genes is an open problem. We shed light on this issue by examining the small core network driving the oscillations, which we show is designed to produce periodic spikes in nuclear NF-kappaB concentration. The presence of oscillations is extremely robust to variation of parameters, depending mainly on the saturation of the active degradation rate of IkappaB, an inhibitor of NF-kappaB. The oscillations can be used to regulate downstream genes in a variety of ways. In particular, we show that genes to whose operator sites NF-kappaB binds and dissociates fast can respond very sensitively to changes in the input signal, with effective Hill coefficients of >20.

Cytoplasm↗

Structure and function of negative feedback loops at the interface of genetic and metabolic networks.

The molecular network in an organism consists of transcription/translation regulation, protein-protein interactions/modifications and a metabolic network, together forming a system that allows the cell to respond sensibly to the multiple signal molecules that exist in its environment. A key part of this overall system of molecular regulation is therefore the interface between the genetic and the metabolic network. A motif that occurs very often at this interface is a negative feedback loop used to regulate the level of the signal molecules. In this work we use mathematical models to investigate the steady state and dynamical behaviour of different negative feedback loops. We show, in particular, that feedback loops where the signal molecule does not cause the dissociation of the transcription factor from the DNA respond faster than loops where the molecule acts by sequestering transcription factors off the DNA. We use three examples, the bet, mer and lac systems in Escherichia coli, to illustrate the behaviour of such feedback loops.

Down-Regulation↗

Functional alignment of regulatory networks: a study of temperate phages.

The relationship between the design and functionality of molecular networks is now a key issue in biology. Comparison of regulatory networks performing similar tasks can provide insights into how network architecture is constrained by the functions it directs. Here, we discuss methods of network comparison based on network architecture and signaling logic. Introducing local and global signaling scores for the difference between two networks, we quantify similarities between evolutionarily closely and distantly related bacteriophages. Despite the large evolutionary separation between phage lambda and 186, their networks are found to be similar when difference is measured in terms of global signaling. We finally discuss how network alignment can be used to pinpoint protein similarities viewed from the network perspective.

Bacteriophages↗

Computational architecture of the yeast regulatory network.

The topology of regulatory networks contains clues to their overall design principles and evolutionary history. We find that while in- and out-degrees of a given protein in the regulatory network are not correlated with each other, there exists a strong negative correlation between the out-degree of a regulatory protein and in-degrees of its targets. Such correlation positions large regulatory modules on the periphery of the network and makes them rather well separated from each other. We also address the question of relative importance of different classes of proteins quantified by the lethality of null-mutants lacking one of them as well as by the level of their evolutionary conservation. It was found that in the yeast regulatory network highly connected proteins are in fact less important than their low-connected counterparts.

Biophysics↗

A mathematical model for transcriptional interference by RNA polymerase traffic in Escherichia coli.

Interactions between RNA polymerases (RNAP) resulting from tandem or convergent arrangements of promoters can cause transcriptional interference, often with important consequences for gene expression. However, it is not known what factors determine the magnitude of interference and which mechanisms are likely to predominate in any situation. We therefore developed a mathematical model incorporating three mechanisms of transcriptional interference in bacteria: occlusion (in which passing RNAPs block access to the promoter), collisions between elongating RNAPs, and "sitting duck" interference (in which RNAP complexes waiting to fire at the promoter are removed by passing RNAP). The predictions of the model are in good agreement with a recent quantitative in vivo study of convergent promoters in E.coli. Our analysis predicts that strong occlusion requires the interfering promoter to be very strong. Collisions can also produce strong interference but only if the interfering promoter is very strong or if the convergent promoters are far apart (>200 bp). For moderate strength interfering promoters and short inter-promoter distances, strong interference is dependent on the sitting duck mechanism. Sitting duck interference is dependent on the relative strengths of the two promoters. However, it is also dependent on the "aspect ratio" (the relative rates of RNAP binding and firing) of the sensitive promoter, allowing promoters of equal strength to have very different sensitivities to transcriptional interference. The model provides a framework for using transcriptional interference to investigate various dynamic processes on DNA in vivo.

DNA-Directed RNA Polymerases↗

Visualization of large-scale correlations in gene expressions.

Large-scale expression data are today measured for several thousands of genes simultaneously. Furthermore, most genes are being categorized according to their properties. This development has been followed by an exploration of theoretical tools to integrate these diverse data types. A key problem is the large noise-level in the data. Here, we investigate ways to extract the remaining signals within these noisy data sets. We find large-scale correlations within data from Saccharomyces cerevisiae with respect to properties of the encoded proteins. These correlations are visualized in a way that is robust to the underlying noise in the measurement of the individual gene expressions. In particular, for S. cerevisiae we observe that the proteins corresponding to the 400 highest expressed genes typically are localized to the cytoplasm. These most expressed genes are not essential for cell survival.

Cell Nucleus↗

Hierarchy measures in complex networks.

Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally hierarchical. Comparison with these extremal cases as well as with random scale-free networks allows us to better understand hierarchical versus modular features in several real-life complex networks. For random scale-free topologies the extent of topological hierarchy is shown to smoothly decline with gamma, the exponent of a degree distribution, reaching its highest possible value for gamma</=2 and quickly approaching zero for gamma>3.

Journal Article↗

Upstream plasticity and downstream robustness in evolution of molecular networks.

BACKGROUND: Gene duplication followed by the functional divergence of the resulting pair of paralogous proteins is a major force shaping molecular networks in living organisms. Recent species-wide data for protein-protein interactions and transcriptional regulations allow us to assess the effect of gene duplication on robustness and plasticity of these molecular networks. RESULTS: We demonstrate that the transcriptional regulation of duplicated genes in baker's yeast Saccharomyces cerevisiae diverges fast so that on average they lose 3% of common transcription factors for every 1% divergence of their amino acid sequences. The set of protein-protein interaction partners of their protein products changes at a slower rate exhibiting a broad plateau for amino acid sequence similarity above 70%. The stability of functional roles of duplicated genes at such relatively low sequence similarity is further corroborated by their ability to substitute for each other in single gene knockout experiments in yeast and RNAi experiments in a nematode worm Caenorhabditis elegans. We also quantified the divergence rate of physical interaction neighborhoods of paralogous proteins in a bacterium Helicobacter pylori and a fly Drosophila melanogaster. However, in the absence of system-wide data on transcription factors' binding in these organisms we could not compare this rate to that of transcriptional regulation of duplicated genes. CONCLUSIONS: For all molecular networks studied in this work we found that even the most distantly related paralogous proteins with amino acid sequence identities around 20% on average have more similar positions within a network than a randomly selected pair of proteins. For yeast we also found that the upstream regulation of genes evolves more rapidly than downstream functions of their protein products. This is in accordance with a view which puts regulatory changes as one of the main driving forces of the evolution. In this context a very important open question is to what extent our results obtained for homologous genes within a single species (paralogs) carries over to homologous proteins in different species (orthologs).

Animals↗

Sensitivity of OR in phage lambda.

We investigate the sensitivity of the right operator in bacteriophage lambda. In particular, the system is probed in the three different regulatory protein concentration-regimes: 1), lysogen (CI dominates); 2), during induction (CI and Cro at comparable concentrations); and 3), after induction (Cro dominates). Systematic perturbations of the protein-operator binding energies show in a lysogen that the activity (production rate) at promoter PRM is robust to variations, in contrast to PR, where the sensitivity is high. Both promoters, however, show large sensitivity in regimes 2 and 3. In all regimes we identify several suppressors, meaning that for a given large perturbation (+/-2 kcal/mol) of one binding energy, there exist compensating perturbation(s) that restore the wild-type activity.

Bacteriophage lambda↗

Quantifying the benefits of translation regulation in the unfolded protein response.

Protein production can be regulated at the translation stage through modulation of mRNA activity and degradation. In the unfolded protein response in S. cerevisiae it works by regulating the conversion rate from a reservoir of passive mRNA to an active short-lived mRNA that is open for translation. We develop a mathematical model for translation regulation, and elucidate its properties in perspective of the size and timing of the unfolded protein response. Optimal response is obtained when active mRNA has high decay rate compared to both the conversion rate and the decay rate of passive mRNA. In that case the translation regulation can provide the observed pulse of chaperones that fast restore protein folding conditions in the endoplasmic reticulum. Finally, we discuss translation control in relation to other known mechanisms for stress responses. Feedback on the translation level is found to be superior to transcription when conditions necessitate a fast shift in protein concentration while retaining a small cost in terms of protein degradation.

Protein Biosynthesis↗

Variability-based sequence alignment identifies residues responsible for functional differences in alpha and beta tubulin.

alpha and beta Tubulin are well-characterized paralogs with similar structures and functions. We quantify the variability of every amino acid position in both tubulins from the aligned sequences of their numerous known orthologs. By aligning the variability profiles, we identify residues that differ significantly in variability between alpha and beta tubulin. Most of these residues are part of well-defined secondary structures and are clustered around the nucleotide binding pocket, the site of greatest functional difference between the two paralogs. The remaining residues of large difference in variability are located in the N-terminal loop between H1 and S2. We therefore predict that certain residues in this unstructured region also contribute to a functional difference between alpha and beta tubulin. Furthermore, we find the most restrictive variability-based alignment is nearly identical to the true structure-based alignment. Thus, by using a stringent variability-based alignment to approximate the true alignment, the method introduced here may predict sites of functional distinction between paralogous proteins even in the absence of structural information.

Algorithms↗

Competition between diffusion and fragmentation: an important evolutionary process of nature.

We investigate systems of nature where the common physical processes diffusion and fragmentation compete. We derive a rate equation for the size distribution of fragments. The equation leads to a third order differential equation which we solve exactly in terms of Bessel functions. The stationary state is a universal Bessel distribution described by one parameter, which fits perfectly experimental data from two very different systems of nature, namely, the distribution of ice-crystal sizes from the Greenland ice sheet and the length distribution of alpha helices in proteins.

Crystallization↗

Single-cell analysis of lambda immunity regulation.

We have examined expression of the lambdacI operon in single cells via a rex Colon, two colons gfp substitution. Although average fluorescence agreed with expectations for expression of lambda-repressor, fluorescence fluctuated greatly from cell-to-cell. Fluctuations in repressor concentration are not predicted by previous models and are tolerated in part by a regulatory response to DNA damage.

Artificial Gene Fusion↗

Modeling dynamics of information networks.

We propose an information-based model for network dynamics in which imperfect information leads to networks where the different vertices have widely different numbers of edges to other vertices, and where the topology has hierarchical features. The possibility to observe scale-free networks is linked to a minimally connected system where hubs remain dynamic.

Models, Biological↗

Modularity and extreme edges of the internet.

We study the spectral properties of a diffusion process taking place on the Internet network focusing on the slowest decaying modes. These modes identify an underlying modular structure roughly corresponding to individual countries. For instance, in the slowest decaying mode the diffusion current flows from Russia to U.S. military sites. Quantitatively the modular structure manifests itself in a 10 times larger participation ratio of its slow decaying modes compared to a random scale-free network. We propose to use the fraction of nodes participating in slow decaying modes as a general measure of the modularity of a network. For the 100 slowest decaying modes of the Internet this fraction is approximately 30%. Finally, we suggest that the degree of isolation of an individual module can be assessed by comparing its participation in different diffusion modes.

Cell Physiological Phenomena↗