BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Kim Sneppen

Kim Sneppen appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.stat-mechPopulations and EvolutionBiological PhysicsMolecular Networksphysics.soc-phnlin.AOcond-matcond-mat.dis-nnGenomicsnlin.PSq-bioq-fin.GNQuantitative Methodsadap-orgCell Behaviorchao-dyncond-mat.othercond-mat.softcs.CYnlin.CDnlin.CGOther Quantitative Biologyphysics.data-anq-fin.ECq-fin.PMSocial and Information NetworksSubcellular ProcessesTissues and Organs

Catalog footprint

What is connected

30works
28topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

30 published item(s)

preprint2020arXiv

From spherical chicken to the tipping points of a complex network

The outbreak of epidemics, the emergence of the financial crisis, the collapse of ecosystem, and the explosive spreading of rumors, we face many challenges in today's world. These real-world problems can be abstracted into a sequential break down of a complex system in an increasingly stressful environment. Because both the system and the environment require a large number of parameters to describe, the break down conditions has been difficult to estimate. We use a highly symmetric system to gauge a complex environment, which enables us to propose a scalar benchmark to describe the environment. This allows us to prove that all the tipping points of a complex network fall between the maximum k-core and maximum eigenvalue of the network.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Optimal Transport Flows for Distributed Production Networks

Network flows often exhibit a hierarchical tree-like structure that can be attributed to the minimisation of dissipation. The common feature of such systems is a single source and multiple sinks (or vice versa). In contrast, here we study networks with only a single source and sink. These systems can arise from secondary purposes of the networks, such as blood sugar regulation through insulin production. Minimisation of dissipation in these systems lead to trivial behaviour. We show instead how optimising the transport time yields network topologies that match those observed in the insulin-producing pancreatic islets. These are patterns of periphery-to-center and center-to-periphery flows. The obtained flow networks are broadly independent of how the flow velocity depends on the flow flux, but continuous and discontinuous phase transitions appear at extreme flux dependencies. Lastly, we show how constraints on flows can lead to buckling of the branches of the network, a feature that is also observed in pancreatic islets.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Three is much more than two in coarsening dynamics of cyclic competitions

The classical game of rock-paper-scissors have inspired experiments and spatial model systems that address robustness of biological diversity. In particular the game nicely illustrates that cyclic interactions allow multiple strategies to coexist for long time intervals. When formulated in terms of a one-dimensional cellular automata, the spatial distribution of strategies exhibits coarsening with algebraically growing domain size over time, while the two-dimensional version allows domains to break and thereby opens for long-time coexistence. We here consider a quasi-one-dimensional implementation of the cyclic competition, and study the long-term dynamics as a function of rare invasions between parallel linear ecosystems. We find that increasing the complexity from two to three parallel subsystems allows a transition from complete coarsening to an active steady state where the domain size stays finite. We further find that this transition happens irrespective of whether the update is done in parallel for all sites simultaneously, or done randomly in sequential order. In both cases the active state is characterized by localized bursts of dislocations, followed by longer periods of coarsening. In the case of the parallel dynamics, we find that there is another phase transition between the active steady state and the coarsening state within the three-line system when the invasion rate between the subsystems is varied. We identify the critical parameter for this transition, and show that the density of active boundaries have critical exponents that are consistent with the directed percolation universality class. On the other hand, numerical simulations with the random sequential dynamics suggest that the system may exhibit an active steady state as long as the invasion rate is finite.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Diversity waves in collapse-driven population dynamics

Populations of species in ecosystems are often constrained by availability of resources within their environment. In effect this means that a growth of one population, needs to be balanced by comparable reduction in populations of others. In neutral models of biodiversity all populations are assumed to change incrementally due to stochastic births and deaths of individuals. Here we propose and model another redistribution mechanism driven by abrupt and severe collapses of the entire population of a single species freeing up resources for the remaining ones. This mechanism may be relevant e.g. for communities of bacteria, with strain-specific collapses caused e.g. by invading bacteriophages, or for other ecosystems where infectious diseases play an important role. The emergent dynamics of our system is cyclic "diversity waves" triggered by collapses of globally dominating populations. The population diversity peaks at the beginning of each wave and exponentially decreases afterwards. Species abundances are characterized by a bimodal time-aggregated distribution with the lower peak formed by populations of recently collapsed or newly introduced species, while the upper peak - species that has not yet collapsed in the current wave. In most waves both upper and lower peaks are composed of several smaller peaks. This self-organized hierarchical peak structure has a long-term memory transmitted across several waves. It gives rise to a scale-free tail of the time-aggregated population distribution with a universal exponent of 1.7. We show that diversity wave dynamics is robust with respect to variations in the rules of our model such as diffusion between multiple environments, species-specific growth and extinction rates, and bet-hedging strategies.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dynamic competition between transcription initiation and repression: Role of nonequilibrium steps in cell-to-cell heterogeneity

Transcriptional repression may cause transcriptional noise by a competition between repressor and RNA polymerase binding. Although promoter activity is often governed by a single limiting step, we argue here that the size of the noise strongly depends on whether this step is the initial equilibrium binding or one of the subsequent unidirectional steps. Overall, we show that nonequilibrium steps of transcription initiation systematically increase the cell-to-cell heterogeneity in bacterial populations. In particular, this allows also weak promoters to give substantial transcriptional noise.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Food web assembly rules

In food webs, many interacting species coexist despite the restrictions imposed by the competitive exclusion principle and apparent competition. For the generalized Lotka-Volterra equations, sustainable coexistence necessitates nonzero determinant of the interaction matrix. Here we show that this requirement is equivalent to demanding that each species be part of a non-overlapping pairing, which substantially constrains the food web structure. We demonstrate that a stable food web can always be obtained if a non-overlapping pairing exists. If it does not, the matrix rank can be used to quantify the lack of niches, corresponding to unpaired species. For the species richness at each trophic level, we derive the food web assembly rules, which specify sustainable combinations. In neighboring levels, these rules allow the higher level to avert competitive exclusion at the lower, thereby incorporating apparent competition. In agreement with data, the assembly rules predict high species numbers at intermediate levels and thinning at the top and bottom. Using comprehensive food web data, we demonstrate how omnivores or parasites with hosts at multiple trophic levels can loosen the constraints and help obtain coexistence in food webs. Hence, omnivory may be the glue that keeps communities intact even under extinction or ecological release of species.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Well-temperate phage: optimal bet-hedging against local environmental collapses

Upon infection of their bacterial hosts temperate phages must chose between lysogenic and lytic developmental strategies. Here we apply the game-theoretic bet-hedging strategy introduced by Kelly to derive the optimal lysogenic fraction of the total population of phages as a function of frequency and intensity of environmental downturns affecting the lytic subpopulation. "Well-temperate" phage from our title is characterized by the best long-term population growth rate. We show that it is realized when the lysogenization frequency is approximately equal to the probability of lytic population collapse. We further predict the existence of sharp boundaries in system's environmental, ecological, and biophysical parameters separating the regions where this temperate strategy is optimal from those dominated by purely virulent or} dormant (purely lysogenic) strategies. We show that the virulent strategy works best for phages with large diversity of hosts, and access to multiple independent environments reachable by diffusion. Conversely, progressively more temperate or even dormant strategies are favored in the environments, that are subject to frequent and severe temporal downturns.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Do Bitcoins make the world go round? On the dynamics of competing crypto-currencies

Bitcoins have emerged as a possible competitor to usual currencies, but other crypto-currencies have likewise appeared as competitors to the Bitcoin currency. The expanding market of crypto-currencies now involves capital equivalent to $10^{10}$ US Dollars, providing academia with an unusual opportunity to study the emergence of value. Here we show that the Bitcoin currency in itself is not special, but may rather be understood as the contemporary dominating crypto-currency that may well be replaced by other currencies. We suggest that perception of value in a social system is generated by a voter-like dynamics, where fashions form and disperse even in the case where information is only exchanged on a pairwise basis between agents.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Clonal selection prevents tragedy of the commons when neighbors compete in a rock-paper-scissors game

The rock-paper-scissors game is a model example of the on-going cyclic turnover typical of many ecosystems, ranging from the terrestrial and aquatic to the microbial. Here we explore the evolution of a rock-paper-scissors system where three species compete for space. The species are allowed to mutate and change the speed by which they invade one another. In the case when all species have similar mutation rates, we observe a perpetual arms race where no single species prevails. When only two species mutate, their aggressions increase indefinitely until the ecosystem collapses and only the non-mutating species survives. Finally we show that when only one species mutates, group selection removes individual predators with the fastest growth rates, causing the growth rate of the species to stabilize. We explain this group selection quantitatively.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Emergence of diversity in a model ecosystem

The biological requirements for an ecosystem to develop and maintain species diversity are in general unknown. Here we consider a model ecosystem of sessile and mutually excluding organisms competing for space [Mathiesen et al. Phys. Rev. Lett. 107, 188101 (2011)]. The competition is controlled by an interaction network with fixed links chosen by a Bernoulli process. New species are introduced in the system at a predefined rate. In the limit of small introduction rates, the system becomes bistable and can undergo a phase transition from a state of low diversity to high diversity. We suggest that patches of isolated meta-populations formed by the collapse of cyclic relations are essential for the transition to the state of high diversity.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Information spreading and development of cultural centers

The historical interplay between societies are governed by many factors, including in particular spreading of languages, religion and other symbolic traits. Cultural development, in turn, is coupled to emergence and maintenance of information spreading. Strong centralized cultures exist thanks to attention from their members, which faithfulness in turn relies on supply of information. Here, we discuss a culture evolution model on a planar geometry that takes into account aspects of the feedback between information spreading and its maintenance. Features of model are highlighted by comparing it to cultural spreading in ancient and medieval Europe, where it in particular suggests that long lived centers should be located in geographically remote regions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Labyrinthine clustering in a spatial rock-paper-scissors ecosystem

The spatial rock-paper-scissors ecosystem, where three species interact cyclically, is a model example of how spatial structure can maintain biodiversity. We here consider such a system for a broad range of interaction rates. When one species grows very slowly, this species and its prey dominate the system by self-organizing into a labyrinthine configuration in which the third species propagates. The cluster size distributions of the two dominating species have heavy tails and the configuration is stabilized through a complex, spatial feedback loop. We introduce a new statistical measure that quantifies the amount of clustering in the spatial system by comparison with its mean field approximation. Hereby, we are able to quantitatively explain how the labyrinthine configuration slows down the dynamics and stabilizes the system.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quality Control System Response to Stochastic Growth of Amyloid Fibrils

We introduce a stochastic model describing aggregation of misfolded proteins and degradation by the protein quality control system in a single cell. In analogy with existing literature, aggregates can grow, nucleate and fragment stochastically. We assume that the quality control system acts as an enzyme that can degrade aggregates at different stages of the growth process, with an efficiency that decreases with the size of the aggregate. We show how this stochastic dynamics, depending on the parameter choice, leads to two qualitatively different behaviors: a homeostatic state, where the quality control system is stable and aggregates of large sizes are not formed, and an oscillatory state, where the quality control system periodically breaks down, allowing for the formation of large aggregates. We discuss how these periodic breakdowns may constitute a mechanism for the sporadic development of neurodegenerative diseases.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Ecosystems with mutually exclusive interactions self-organize to a state of high diversity

Ecological systems comprise an astonishing diversity of species that cooperate or compete with each other forming complex mutual dependencies. The minimum requirements to maintain a large species diversity on long time scales are in general unknown. Using lichen communities as an example, we propose a model for the evolution of mutually excluding organisms that compete for space. We suggest that chain-like or cyclic invasions involving three or more species open for creation of spatially separated sub-populations that subsequently can lead to increased diversity. In contrast to its non-spatial counterpart, our model predicts robust co-existence of a large number of species, in accordance with observations on lichen growth. It is demonstrated that large species diversity can be obtained on evolutionary timescales, provided that interactions between species have spatial constraints. In particular, a phase transition to a sustainable state of high diversity is identified.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Locally self-organized quasi-critical percolation in a multiple disease model

Diseases emerge, persist and vanish in an ongoing battle for available hosts. Hosts, on the other hand, defend themselves by developing immunity that limits the ability of pathogens to reinfect them. We here explore a multi-disease system with emphasis on mutual exclusion. We demonstrate that such a system develops towards a steady state, where the spread of individual diseases self-organizes to a state close to that of critical percolation, without any global control mechanism or separation of time scale. For a broad range of introduction rates of new diseases, the likelihood of transmitting diseases remains approximately constant.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Modelling the Spatial Dynamics of Culture Spreading in the Presence of Cultural Strongholds

Cultural competition has throughout our history shaped and reshaped the geography of boundaries between humans. Language and culture are intimately connected and linguists often use distinctive keywords to quantify the dynamics of information spreading in societies harbouring strong culture centres. One prominent example, which is addressed here, is Kyoto's historical impact on Japanese culture. We construct a first minimal model, based on shared properties of linguistic maps, to address the interplay between information flow and geography. In particular, we show that spreading of information over Japan in the pre-modern time can be described as a Eden growth process, with noise levels corresponding to coherent spatial patches of sizes given by a single days walk, and with patch-to-patch communication time comparable to the time between human generations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Organizational structure and communication networks in a university environment

The ``six degrees of separation" between any two individuals on Earth has become emblematic of the 'small world' theme, even though the information conveyed via a chain of human encounters decays very rapidly with increasing chain length, and diffusion of information via this process may be very inefficient in large human organizations. The information flow on a communication network in a large organization, the University of Oslo, has been studied by analyzing e-mail records. The records allow for quantification of communication intensity across organizational levels and between organizational units (referred to as ``modules"). We find that the number of e-mails messages within modules scales with module size to the power of $1.29\pm .06$, and the frequency of communication between individuals decays exponentially with the number of links required upwards in the organizational hierarchy before they are connected. Our data also indicates that the number of messages sent by administrative units is proportional to the number of individuals at lower levels in the administrative hierarchy, and the ``divergence of information" within modules is associated with this linear relationship. The observed scaling is consistent with a hierarchical system in which individuals far apart in the organization interact little with each other and receive a disproportionate number of messages from higher levels in the administrative hierarchy.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Theory for stability and regulation of epigenetic landscapes

Cells can often choose among several stably heritable phenotypes. Examples are the expression of genes in eukaryotic cells where long chromosomal regions can adopt persistent and heritable silenced or active states, that may be associated with positive feedback in dynamic modification of nucleosomes. We generalize this mechanism in terms of bistability associated with valleys in an epigenetic landscape. A transfer matrix method was used to rigorously follow the system through the disruptive process of cell division. This combined treatment of noisy dynamics both between and during cell division provides an efficient way to calculate the stability of alternative states in a broad range of epigenetic systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Time walkers and spatial dynamics of ageing information

The distribution of information is essential for living system's ability to coordinate and adapt. Random walkers are often used to model this distribution process and, in doing so, one effectively assumes that information maintains its relevance over time. But the value of information in social and biological systems often decay and must continuously be updated. To capture the spatial dynamics of ageing information, we introduce time walkers. A time walker moves like a random walker, but interacts with traces left by other walkers, some representing older information, some newer. The traces forms a navigable information landscape. We quantify the dynamical properties of time walkers moving on a two-dimensional lattice and the quality of the information landscape generated by their movements. We visualise the self-similar landscape as a river network, and show that searching in this landscape is superior to random searching and scales as the length of loop-erased random walks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Toolbox model of evolution of prokaryotic metabolic networks and their regulation

It has been reported that the number of transcription factors encoded in prokaryotic genomes scales approximately quadratically with their total number of genes. We propose a conceptual explanation of this finding and illustrate it using a simple model in which metabolic and regulatory networks of prokaryotes are shaped by horizontal gene transfer of coregulated metabolic pathways. Adapting to a new environmental condition monitored by a new transcription factor (e.g., learning to use another nutrient) involves both acquiring new enzymes and reusing some of the enzymes already encoded in the genome. As the repertoire of enzymes of an organism (its toolbox) grows larger, it can reuse its enzyme tools more often and thus needs to get fewer new ones to master each new task. From this observation, it logically follows that the number of functional tasks and their regulators increases faster than linearly with the total number of genes encoding enzymes. Genomes can also shrink, e.g., because of a loss of a nutrient from the environment, followed by deletion of its regulator and all enzymes that become redundant. We propose several simple models of network evolution elaborating on this toolbox argument and reproducing the empirically observed quadratic scaling. The distribution of lengths of pathway branches in our model agrees with that of the real-life metabolic network of Escherichia coli. Thus, our model provides a qualitative explanation for broad distributions of regulon sizes in prokaryotes.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

The Generation of Promoter-Mediated Transcriptional Noise in Bacteria

Noise in the expression of a gene produces fluctuations in the concentration of the gene product. These fluctuations can interfere with optimal function or can be exploited to generate beneficial diversity between cells; gene expression noise is therefore expected to be subject to evolutionary pressure. Shifts between modes of high and low rates of transcription initiation at a promoter appear to contribute to this noise both in eukaryotes and prokaryotes. However, models invoked for eukaryotic promoter noise such as stable activation scaffolds or persistent nucleosome alterations seem unlikely to apply to prokaryotic promoters. We consider the relative importance of the steps required for transcription initiation. The 3-step transcription initiation model of McClure is extended into a mathematical model that can be used to predict consequences of additional promoter properties. We show in principle that the transcriptional bursting observed at an E. coli promoter by Golding et al. (2005) can be explained by stimulation of initiation by the negative supercoiling behind a transcribing RNA polymerase (RNAP) or by the formation of moribund or dead-end RNAP-promoter complexes. Both mechanisms are tunable by the alteration of promoter kinetics and therefore allow the optimization of promoter mediated noise.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

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 give insights into how network architecture is constrained by the functions it directs. We here 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 evolutionary closely and distantly related bacteriophages. Despite the large evolutionary separation between phage $λ$ 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 to pinpoint protein similarities viewed from the network perspective.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Correlations in Networks associated to Preferential Growth

Combinations of random and preferential growth for both on-growing and stationary networks are studied and a hierarchical topology is observed. Thus for real world scale-free networks which do not exhibit hierarchical features preferential growth is probably not the main ingredient in the growth process. An example of such real world networks includes the protein-protein interaction network in yeast, which exhibits pronounced anti-hierarchical features.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Localization of Denaturation Bubbles in Random DNA Sequences

We study the thermodynamic and dynamic behaviors of twist-induced denaturation bubbles in a long, stretched random sequence of DNA. The small bubbles associated with weak twist are delocalized. Above a threshold torque, the bubbles of several tens of bases or larger become preferentially localized to \AT-rich segments. In the localized regime, the bubbles exhibit ``aging'' and move around sub-diffusively with continuously varying dynamic exponents. These properties are derived using results of large-deviation theory together with scaling arguments, and are verified by Monte-Carlo simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

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 allow us to identify an underlying modular structure of the Internet roughly corresponding to individual countries. For instance in the slowest decaying mode the diffusion current flows from Russia towards US military sites. These two regions thus constitute the extreme edges of the Internet. Quantitatively the modular structure of the Internet manifests itself in approximately 10 times larger participation ratio of its slow decaying modes compared to the null model - 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 we measured this fraction to be around 30%. Finally we suggest, that the degree of isolation of an individual module can be assessed by comparing its participation in different diffusion modes. Using the proportionality of response as a criterion we find that the independent module approximation works well for the Internet.

0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv

Neutral Mutations and Punctuated Equilibrium in Evolving Genetic Networks

Boolean networks may be viewed as idealizations of biological genetic networks, where each node is represented by an on-off switch which is a function of the binary output from some other nodes. We evolve connectivity in a single Boolean network, and demonstrate how the sole requirement of sequential matching of attractors may open for an evolution that exhibits punctuated equilibrium.

0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv

Pathways in Two-State Protein Folding

The thermodynamics of proteins indicate that folding/unfolding takes place either through stable intermediates or through a two-state process without intermediates. The rather short folding times of the two-state process indicate that folding is guided. We reconcile these two seemingly contradictory observations quantitatively in a schematic model of protein folding. We propose a new dynamical transition temperature which is lower than the thermodynamic one, in qualitative agreement with in vivo measurement of protein stability using E.coli. Finally we demonstrate that our framework is easily generalized to encompass cold unfolding, and make predictions that relate the sharpness of the cold and hot unfolding transitions.

0 citations0 reviewsNo code linkedOpen access