-
Hierarchical tissue organization as a general mechanism to limit the accumulation of somatic mutations
Authors:
Imre Derényi,
Gergely J. Szöllősi
Abstract:
How can tissues generate large numbers of cells, yet keep the divisional load (the number of divisions along cell lineages) low in order to curtail the accumulation of somatic mutations and reduce the risk of cancer? To answer the question we consider a general model of hierarchically organized self-renewing tissues and show that the lifetime divisional load of such a tissue is independent of the…
▽ More
How can tissues generate large numbers of cells, yet keep the divisional load (the number of divisions along cell lineages) low in order to curtail the accumulation of somatic mutations and reduce the risk of cancer? To answer the question we consider a general model of hierarchically organized self-renewing tissues and show that the lifetime divisional load of such a tissue is independent of the details of the cell differentiation processes, and depends only on two structural and two dynamical parameters. Our results demonstrate that a strict analytical relationship exists between two seemingly disparate characteristics of self-renewing tissues: divisional load and tissue organization. Most remarkably, we find that a sufficient number of progressively slower dividing cell types can be almost as efficient in minimizing the divisional load, as non-renewing tissues. We argue that one of the main functions of tissue-specific stem cells and differentiation hierarchies is the prevention of cancer.
△ Less
Submitted 4 January, 2017;
originally announced January 2017.
-
Genome-scale phylogenetic analysis finds extensive gene transfer among Fungi
Authors:
Gergely J. Szöllősi,
Adrián Arellano Davín,
Eric Tannier,
Vincent Daubin,
Bastien Boussau
Abstract:
Although the role of lateral gene transfer is well recognized in the evolution of bacteria, it is generally assumed that it has had less influence among eukaryotes. To explore this hypothesis we compare the dynamics of genome evolution in two groups of organisms: Cyanobacteria and Fungi. Ancestral genomes are inferred in both clades using two types of methods. First, Count, a gene tree unaware met…
▽ More
Although the role of lateral gene transfer is well recognized in the evolution of bacteria, it is generally assumed that it has had less influence among eukaryotes. To explore this hypothesis we compare the dynamics of genome evolution in two groups of organisms: Cyanobacteria and Fungi. Ancestral genomes are inferred in both clades using two types of methods. First, Count, a gene tree unaware method that models gene duplications, gains and losses to explain the observed numbers of genes present in a genome. Second, ALE, a more recent gene tree-aware method that reconciles gene trees with a species tree using a model of gene duplication, loss, and transfer. We compare their merits and their ability to quantify the role of transfers, and assess the impact of taxonomic sampling on their inferences. We present what we believe is compelling evidence that gene transfer plays a significant role in the evolution of Fungi.
△ Less
Submitted 15 July, 2015; v1 submitted 22 May, 2015;
originally announced May 2015.
-
The inference of gene trees with species trees
Authors:
Gergely J. Szöllosi,
Eric Tannier,
Vincent Daubin,
Bastien Boussau
Abstract:
Molecular phylogeny has focused mainly on improving models for the reconstruction of gene trees based on sequence alignments. Yet, most phylogeneticists seek to reveal the history of species. Although the histories of genes and species are tightly linked, they are seldom identical, because genes duplicate, are lost or horizontally transferred, and because alleles can co-exist in populations for pe…
▽ More
Molecular phylogeny has focused mainly on improving models for the reconstruction of gene trees based on sequence alignments. Yet, most phylogeneticists seek to reveal the history of species. Although the histories of genes and species are tightly linked, they are seldom identical, because genes duplicate, are lost or horizontally transferred, and because alleles can co-exist in populations for periods that may span several speciation events. Building models describing the relationship between gene and species trees can thus improve the reconstruction of gene trees when a species tree is known, and vice-versa. Several approaches have been proposed to solve the problem in one direction or the other, but in general neither gene trees nor species trees are known. Only a few studies have attempted to jointly infer gene trees and species trees. In this article we review the various models that have been used to describe the relationship between gene trees and species trees. These models account for gene duplication and loss, transfer or incomplete lineage sorting. Some of them consider several types of events together, but none exists currently that considers the full repertoire of processes that generate gene trees along the species tree. Simulations as well as empirical studies on genomic data show that combining gene tree-species tree models with models of sequence evolution improves gene tree reconstruction. In turn, these better gene trees provide a better basis for studying genome evolution or reconstructing ancestral chromosomes and ancestral gene sequences. We predict that gene tree-species tree methods that can deal with genomic data sets will be instrumental to advancing our understanding of genomic evolution.
△ Less
Submitted 4 November, 2013;
originally announced November 2013.
-
Lateral Gene Transfer, Rearrangement and Reconciliation
Authors:
Murray Patterson,
Gergely J Szöllősi,
Vincent Daubin,
Eric Tannier
Abstract:
Background.
Models of ancestral gene order reconstruction have progressively integrated different evolutionary patterns and processes such as unequal gene content, gene duplications, and implicitly sequence evolution via reconciled gene trees. In unicellular organisms, these models have so far ignored lateral gene transfer, even though it can have an important confounding effect on such models,…
▽ More
Background.
Models of ancestral gene order reconstruction have progressively integrated different evolutionary patterns and processes such as unequal gene content, gene duplications, and implicitly sequence evolution via reconciled gene trees. In unicellular organisms, these models have so far ignored lateral gene transfer, even though it can have an important confounding effect on such models, as well as a rich source of information on the function of genes through the detection of transfers of entire clusters of genes.
Result.
We report an algorithm together with its implementation, DeCoLT, that reconstructs ancestral genome organization based on reconciled gene trees which summarize information on sequence evolution, gene origination, duplication, loss, and lateral transfer. DeCoLT finds in polynomial time the minimum number of rearrangements, computed as the number of gains and breakages of adjacencies between pairs of genes. We apply DeCoLT to 1099 gene families from 36 cyanobacteria genomes.
Conclusion.
DeCoLT is able to reconstruct adjacencies in 35 ancestral bacterial genomes with a thousand genes families in a few hours, and detects clusters of co-transferred genes. As there is no constraint on genome organization, adjacencies can be generalized to any relationship between genes to reconstruct ancestral interactions, functions or complexes with the same framework.
△ Less
Submitted 27 June, 2013;
originally announced June 2013.
-
Efficient Exploration of the Space of Reconciled Gene Trees
Authors:
Gergely J. Szöllősi,
Wojciech Rosikiewicz,
Bastien Boussau,
Eric Tannier,
Vincent Daubin
Abstract:
Gene trees record the combination of gene level events, such as duplication, transfer and loss, and species level events, such as speciation and extinction. Gene tree-species tree reconciliation methods model these processes by drawing gene trees into the species tree using a series of gene and species level events. The reconstruction of gene trees based on sequence alone almost always involves ch…
▽ More
Gene trees record the combination of gene level events, such as duplication, transfer and loss, and species level events, such as speciation and extinction. Gene tree-species tree reconciliation methods model these processes by drawing gene trees into the species tree using a series of gene and species level events. The reconstruction of gene trees based on sequence alone almost always involves choosing between statistically equivalent or weakly distinguishable relationships that could be much better resolved based on a putative species tree. To exploit this potential for accurate reconstruction of gene trees the space of reconciled gene trees must be explored according to a joint model of sequence evolution and gene tree-species tree reconciliation.
Here we present amalgamated likelihood estimation (ALE), a probabilistic approach to exhaustively explore all reconciled gene trees that can be amalgamated as a combination of clades observed in a sample of trees. We implement ALE in the context of a reconciliation model, which allows for the duplication, transfer and loss of genes. We use ALE to efficiently approximate the sum of the joint likelihood over amalgamations and to find the reconciled gene tree that maximizes the joint likelihood.
We demonstrate using simulations that gene trees reconstructed using the joint likelihood are substantially more accurate than those reconstructed using sequence alone. Using realistic topologies, branch lengths and alignment sizes, we demonstrate that ALE produces more accurate gene trees even if the model of sequence evolution is greatly simplified. Finally, examining 1099 gene families from 36 cyanobacterial genomes we find that joint likelihood-based inference results in a striking reduction in apparent phylogenetic discord, with 24%, 59% and 46% percent reductions in the mean numbers of duplications, transfers and losses.
△ Less
Submitted 10 June, 2013;
originally announced June 2013.
-
Lateral Gene Transfer from the Dead
Authors:
Gergely J Szöllösi,
Eric Tannier,
Nicolas Lartillot,
Vincent Daubin
Abstract:
In phylogenetic studies, the evolution of molecular sequences is assumed to have taken place along the phylogeny traced by the ancestors of extant species. In the presence of lateral gene transfer (LGT), however, this may not be the case, because the species lineage from which a gene was transferred may have gone extinct or not have been sampled. Because it is not feasible to specify or reconstruc…
▽ More
In phylogenetic studies, the evolution of molecular sequences is assumed to have taken place along the phylogeny traced by the ancestors of extant species. In the presence of lateral gene transfer (LGT), however, this may not be the case, because the species lineage from which a gene was transferred may have gone extinct or not have been sampled. Because it is not feasible to specify or reconstruct the complete phylogeny of all species, we must describe the evolution of genes outside the represented phylogeny by modelling the speciation dynamics that gave rise to the complete phylogeny. We demonstrate that if the number of sampled species is small compared to the total number of existing species, the overwhelming majority of gene transfers involve speciation to, and evolution along extinct or unsampled lineages. We show that the evolution of genes along extinct or unsampled lineages can to good approximation be treated as those of independently evolving lineages described by a few global parameters. Using this result, we derive an algorithm to calculate the probability of a gene tree and recover the maximum likelihood reconciliation given the phylogeny of the sampled species. Examining 473 near universal gene families from 36 cyanobacteria, we find that nearly a third of transfer events -- 28% -- appear to have topological signatures of evolution along extinct species, but only approximately 6% of transfers trace their ancestry to before the common ancestor of the sampled cyanobacteria.
△ Less
Submitted 27 June, 2013; v1 submitted 19 November, 2012;
originally announced November 2012.
-
The pattern and process of gene family evolution
Authors:
Gergely J Szöllősi,
Vincent Daubin
Abstract:
Large scale databases are available that contain homologous gene families constructed from hundreds of complete genome sequences from across the three domains of Life. Here we discuss approches of increasing complexity aimed at extracting information on the pattern and process of gene family evolution from such datasets. In particular, we consider models that invoke processes of gene birth (duplic…
▽ More
Large scale databases are available that contain homologous gene families constructed from hundreds of complete genome sequences from across the three domains of Life. Here we discuss approches of increasing complexity aimed at extracting information on the pattern and process of gene family evolution from such datasets. In particular, we consider models that invoke processes of gene birth (duplication and transfer) and death (loss) to explain the evolution of gene families. First, we review birth-and-death models of family size evolution and their implications in light of the universal features of family size distribution observed across different species and the three domains of life. Subsequently, we proceed to recent developments on models capable of more completely considering information in the sequences of homologous gene families through the probabilistic reconciliation of the phylogenetic histories of individual genes with the phylogenetic history of the genomes in which they have resided. To illustrate the methods and results presented, we use data from the HOGENOM database, demonstrating that the distribution of homologous gene family sizes in the genomes of the Eukaryota, Archaea and Bacteria exhibit remarkably similar shapes. We shown that these distributions are best described by models of gene family size evolution where for individual genes the death (loss) rate is larger than the birth (duplication and transfer) rate, but new families are continually supplied to the genome by a process of origination. Finally, we use probabilistic reconciliation methods to take into consideration additional information from gene phylogenies, and find that, for prokaryotes, the majority of birth events are the result of transfer.
△ Less
Submitted 11 February, 2011;
originally announced February 2011.
-
Neck linker docking coordinates the kinetics of kinesin's heads
Authors:
András Czövek,
Gergely J Szöllősi,
Imre Derényi
Abstract:
Conventional kinesin is a two-headed homodimeric motor protein, which is able to walk along microtubules processively by hydrolyzing ATP. Its neck linkers, which connect the two motor domains and can undergo a docking/undocking transition, are widely believed to play the key role in the coordination of the chemical cycles of the two motor domains and, consequently, in force production and directio…
▽ More
Conventional kinesin is a two-headed homodimeric motor protein, which is able to walk along microtubules processively by hydrolyzing ATP. Its neck linkers, which connect the two motor domains and can undergo a docking/undocking transition, are widely believed to play the key role in the coordination of the chemical cycles of the two motor domains and, consequently, in force production and directional stepping. Although many experiments, often complemented with partial kinetic modeling of specific pathways, support this idea, the ultimate test of the viability of this hypothesis requires the construction of a complete kinetic model. Considering the two neck linkers as entropic springs that are allowed to dock to their head domains and incorporating only the few most relevant kinetic and structural properties of the individual heads, here we develop the first detailed, thermodynamically consistent model of kinesin that can (i) explain the cooperation of the heads (including their gating mechanisms) during walking and (ii) reproduce much of the available experimental data (speed, dwell time distribution, randomness, processivity, hydrolysis rate, etc.) under a wide range of conditions (nucleotide concentrations, loading force, neck linker length and composition, etc.). Besides revealing the mechanism by which kinesin operates, our model also makes it possible to look into the experimentally inaccessible details of the mechanochemical cycle and predict how certain changes in the protein affect its motion.
△ Less
Submitted 24 January, 2011;
originally announced January 2011.
-
Damage and fluctuations induce loops in optimal transport networks
Authors:
Eleni Katifori,
Gergely J. Szöllősi,
Marcelo O. Magnasco
Abstract:
Leaf venation is a pervasive example of a complex biological network, endowing leaves with a transport system and mechanical resilience. Transport networks optimized for efficiency have been shown to be trees, i.e. loopless. However, dicotyledon leaf venation has a large number of closed loops, which are functional and able to transport fluid in the event of damage to any vein, including the pri…
▽ More
Leaf venation is a pervasive example of a complex biological network, endowing leaves with a transport system and mechanical resilience. Transport networks optimized for efficiency have been shown to be trees, i.e. loopless. However, dicotyledon leaf venation has a large number of closed loops, which are functional and able to transport fluid in the event of damage to any vein, including the primary veins. Inspired by leaf venation, we study two possible reasons for the existence of a high density of loops in transport networks: resilience to damage and fluctuations in load. In the first case, we seek the optimal transport network in the presence of random damage by averaging over damage to each link. In the second case, we seek the network that optimizes transport when the load is sparsely distributed: at any given time most sinks are closed. We find that both criteria lead to the presence of loops in the optimum state.
△ Less
Submitted 29 May, 2009;
originally announced June 2009.
-
Congruent evolution of genetic and environmental robustness in microRNA
Authors:
Gergely J. Szöllősi,
Imre Derényi
Abstract:
Genetic robustness, the preservation of an optimal phenotype in the face of mutations, is critical to the understanding of evolution as phenotypically expressed genetic variation is the fuel of natural selection. The origin of genetic robustness, whether it evolves directly by natural selection or it is a correlated byproduct of other phenotypic traits, is, however, unresolved. Examining microRN…
▽ More
Genetic robustness, the preservation of an optimal phenotype in the face of mutations, is critical to the understanding of evolution as phenotypically expressed genetic variation is the fuel of natural selection. The origin of genetic robustness, whether it evolves directly by natural selection or it is a correlated byproduct of other phenotypic traits, is, however, unresolved. Examining microRNA (miRNA) genes of several eukaryotic species, Borenstein and Ruppin (Borenstein et al. 2006, PNAS 103: 6593), showed that the structure of miRNA precursor stem-loops exhibits significantly increased mutational robustness in comparison with a sample of random RNA sequences with the same stem-loop structure. The observed robustness was found to be uncorrelated with traditional measures of environmental robustness -- implying that miRNA sequences show evidence of the direct evolution of genetic robustness. These findings are surprising as theoretical results indicate that the direct evolution of robustness requires high mutation rates and/or large effective population sizes only found among RNA viruses, not multicellular eukaryotes. Introducing a novel measure of environmental robustness based on the equilibrium thermodynamic ensemble of secondary structures of the miRNA precursor sequences we demonstrate that the biophysics of RNA folding, induces a high level of correlation between genetic (mutational) and environmental (thermodynamic) robustness, as expected from the theory of plastogenetic congruence introduced by Ancel and Fontana (Ancel et al. 2000, J. Exp. Zool. 288: 242). In light of theoretical considerations we believe that this correlation strongly suggests that genetic robustness observed in miRNA sequences is the byproduct of selection for environmental robustness.
△ Less
Submitted 19 January, 2009; v1 submitted 15 October, 2008;
originally announced October 2008.
-
The Effect of Recombination on the Neutral Evolution of Genetic Robustness
Authors:
Gergely J. Szollosi,
Imre Derenyi
Abstract:
Conventional population genetics considers the evolution of a limited number of genotypes corresponding to phenotypes with different fitness. As model phenotypes, in particular RNA secondary structure, have become computationally tractable, however, it has become apparent that the context dependent effect of mutations and the many-to-one nature inherent in these genotype-phenotype maps can have…
▽ More
Conventional population genetics considers the evolution of a limited number of genotypes corresponding to phenotypes with different fitness. As model phenotypes, in particular RNA secondary structure, have become computationally tractable, however, it has become apparent that the context dependent effect of mutations and the many-to-one nature inherent in these genotype-phenotype maps can have fundamental evolutionary consequences. It has previously been demonstrated that populations of genotypes evolving on the neutral networks corresponding to all genotypes with the same secondary structure only through neutral mutations can evolve mutational robustness [Nimwegen {\it et al.} Neutral evolution of mutational robustness, 1999 PNAS], by concentrating the population on regions of high neutrality. Introducing recombination we demonstrate, through numerically calculating the stationary distribution of an infinite population on ensembles of random neutral networks that mutational robustness is significantly enhanced and further that the magnitude of this enhancement is sensitive to details of the neutral network topology. Through the simulation of finite populations of genotypes evolving on random neutral networks and a scaled down microRNA neutral network, we show that even in finite populations recombination will still act to focus the population on regions of locally high neutrality.
△ Less
Submitted 21 April, 2008;
originally announced April 2008.
-
The relevance of neck linker docking in the motility of kinesin
Authors:
Andras Czovek,
Gergely J. Szollosi,
Imre Derenyi
Abstract:
Conventional kinesin is a motor protein, which is able to walk along a microtubule processively. The exact mechanism of the stepping motion and force generation of kinesin is still far from clear. In this paper we argue that neck linker docking is a crucial element of this mechanism, without which the experimentally observed dwell times of the steps could not be explained under a wide range of l…
▽ More
Conventional kinesin is a motor protein, which is able to walk along a microtubule processively. The exact mechanism of the stepping motion and force generation of kinesin is still far from clear. In this paper we argue that neck linker docking is a crucial element of this mechanism, without which the experimentally observed dwell times of the steps could not be explained under a wide range of loading forces. We also show that the experimental data impose very strict constraints on the lengths of both the neck linker and its docking section, which are compatible with the known structure of kinesin.
△ Less
Submitted 21 April, 2008;
originally announced April 2008.
-
Evolutionary games on minimally structured populations
Authors:
Gergely J Szollosi,
Imre Derenyi
Abstract:
Population structure induced by both spatial embedding and more general networks of interaction, such as model social networks, have been shown to have a fundamental effect on the dynamics and outcome of evolutionary games. These effects have, however, proved to be sensitive to the details of the underlying topology and dynamics. Here we introduce a minimal population structure that is described…
▽ More
Population structure induced by both spatial embedding and more general networks of interaction, such as model social networks, have been shown to have a fundamental effect on the dynamics and outcome of evolutionary games. These effects have, however, proved to be sensitive to the details of the underlying topology and dynamics. Here we introduce a minimal population structure that is described by two distinct hierarchical levels of interaction. We believe this model is able to identify effects of spatial structure that do not depend on the details of the topology. We derive the dynamics governing the evolution of a system starting from fundamental individual level stochastic processes through two successive meanfield approximations. In our model of population structure the topology of interactions is described by only two parameters: the effective population size at the local scale and the relative strength of local dynamics to global mixing. We demonstrate, for example, the existence of a continuous transition leading to the dominance of cooperation in populations with hierarchical levels of unstructured mixing as the benefit to cost ratio becomes smaller then the local population size. Applying our model of spatial structure to the repeated prisoner's dilemma we uncover a novel and counterintuitive mechanism by which the constant influx of defectors sustains cooperation. Further exploring the phase space of the repeated prisoner's dilemma and also of the "rock-paper-scissor" game we find indications of rich structure and are able to reproduce several effects observed in other models with explicit spatial embedding, such as the maintenance of biodiversity and the emergence of global oscillations.
△ Less
Submitted 15 October, 2008; v1 submitted 3 April, 2007;
originally announced April 2007.
-
Phase transition in the collective migration of tissue cells: experiment and model
Authors:
Balint Szabo,
Gergely J. Szollosi,
Balazs Gonci,
Zsofi Juranyi,
David Selmeczi,
Tamas Vicsek
Abstract:
We have recorded the swarming-like collective migration of a large number of keratocytes (tissue cells obtained from the scales of goldfish) using long-term videomicroscopy. By increasing the overall density of the migrating cells, we have been able to demonstrate experimentally a kinetic phase transition from a disordered into an ordered state. Near the critical density a complex picture emerge…
▽ More
We have recorded the swarming-like collective migration of a large number of keratocytes (tissue cells obtained from the scales of goldfish) using long-term videomicroscopy. By increasing the overall density of the migrating cells, we have been able to demonstrate experimentally a kinetic phase transition from a disordered into an ordered state. Near the critical density a complex picture emerges with interacting clusters of cells moving in groups. Motivated by these experiments we have constructed a flocking model that exhibits a continuous transition to the ordered phase, while assuming only short-range interactions and no explicit information about the knowledge of the directions of motion of neighbors. Placing cells in microfabricated arenas we found spectacular whirling behavior which we could also reproduce in simulations.
△ Less
Submitted 15 November, 2006;
originally announced November 2006.
-
The maintenance of sex in bacteria is ensured by its potential to reload genes
Authors:
Gergely J. Szollosi,
Imre Derenyi,
Tibor Vellai
Abstract:
Why sex is maintained in nature is a fundamental question in biology. Natural genetic transformation (NGT) is a sexual process by which bacteria actively take up exogenous DNA and use it to replace homologous chromosomal sequences. As it has been demonstrated, the role of NGT in repairing deleterious mutations under constant selection is insufficient for its survival, and the lack of other viabl…
▽ More
Why sex is maintained in nature is a fundamental question in biology. Natural genetic transformation (NGT) is a sexual process by which bacteria actively take up exogenous DNA and use it to replace homologous chromosomal sequences. As it has been demonstrated, the role of NGT in repairing deleterious mutations under constant selection is insufficient for its survival, and the lack of other viable explanations have left no alternative except that DNA uptake provides nucleotides for food. Here we develop a novel simulation approach for the long-term dynamics of genome organization (involving the loss and acquisition of genes) in a bacterial species consisting of a large number of spatially distinct populations subject to independently fluctuating ecological conditions. Our results show that in the presence of weak inter-population migration NGT is able to subsist as a mechanism to reload locally lost, intermittently selected genes from the collective gene pool of the species through DNA uptake from migrants. Reloading genes and combining them with those in locally adapted genomes allow individual cells to re-adapt faster to environmental changes. The machinery of transformation survives under a wide range of model parameters readily encompassing real-world biological conditions. These findings imply that the primary role of NGT is not to serve the cell with food, but to provide homologous sequences for restoring genes that have disappeared from or become degraded in the local population.
△ Less
Submitted 15 November, 2006; v1 submitted 28 September, 2006;
originally announced September 2006.
-
Reversible mesoscopic model of protein adsorption: From equilibrium to dynamics
Authors:
Gergely J. Szollosi,
Imre Derenyi,
Janos Voros
Abstract:
We present a thermodynamically consistent mesoscopic model of protein adsorption at liquid-solid interfaces. First describing the equilibrium state under varying protein concentration of the solution and binding conditions, we predict a non-trivial (non- monotonic) dependence of the experimentally observable properties of the adsorbed layer (such as the surface density and surface coverage) on t…
▽ More
We present a thermodynamically consistent mesoscopic model of protein adsorption at liquid-solid interfaces. First describing the equilibrium state under varying protein concentration of the solution and binding conditions, we predict a non-trivial (non- monotonic) dependence of the experimentally observable properties of the adsorbed layer (such as the surface density and surface coverage) on these parameters. We subsequently proceed to develop a dynamical model consistent with the equilibrium description, which qualitatively reproduces known experimental phenomena and offers a promising way of studying the exchange of the adsorbed proteins by the proteins of the solution.
△ Less
Submitted 15 November, 2006; v1 submitted 10 November, 2005;
originally announced November 2005.
