SEARCH · PubMed Health

Results for “Lineage tree reconstruction”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7Linked to original sources

PubMed2006

Evolution of a protein-folding machine: genomic and evolutionary analyses reveal three lineages of the archaeal hsp70(dnaK) gene.

The stress chaperone protein Hsp70 (DnaK) (abbreviated DnaK) and its co-chaperones Hsp40(DnaJ) (or DnaJ) and GrpE are universal in bacteria and eukaryotes but occur only in some archaea clustered in the order 5'-grpE-dnaK-dnaJ-3' in a locus termed Locus I. Three structural varieties of Locus I, termed Types I, II, and III, were identified, respectively, in Methanosarcinales, in Thermoplasmatales and Methanothermobacter thermoautotrophicus, and in Halobacteriales. These Locus I types corresponded to three groups identified by phylogenetic trees of archaeal DnaK proteins including the same archaeal subdivisions. These archaeal DnaK groups were not significantly interrelated, clustering instead with DnaKs from three bacterial lineages, Methanosarcinales with Firmicutes, Thermoplasmatales and M. thermoautotrophicus with Thermotoga, and Halobacteriales with Actinobacteria, suggesting that the three archaeal types of Locus I were acquired by independent events of lateral gene transfer. These associations, however, lacked strong bootstrap support and were sensitive to dataset choice and tree-reconstruction method. Structural features of dnaK loci in bacteria revealed that Methanosarcinales and Firmicutes shared a similar structure, also common to most other bacterial groups. Structural differences were observed instead in Thermotoga compared to Thermoplasmatales and M. thermoautotrophicus, and in Actinobacteria compared to Halobacteriales. It was also found that the association between the DnaK sequences from Halobacteriales and Actinobacteria likely reflects common biases in their amino acid compositions. Although the loci structural features and the DnaK trees suggested the possibility of lateral gene transfer between Firmicutes and Methanosarcinales, the similarity between the archaeal and the ancestral bacterial loci favors the more parsimonious hypothesis that all archaeal sequences originated from a unique prokaryotic ancestor.

Amino Acid Sequence↗

PubMed2004

Molecular phylogenies of Parabasalia inferred from four protein genes and comparison with rRNA trees.

The molecular phylogeny of parabasalids has mainly been inferred from small subunit (SSU) rRNA sequences and has conflicted substantially with systematics based on morphological and ultrastructural characters. This raises the important question, how congruent are protein and SSU rRNA trees? New sequences from seven diverse parabasalids (six trichomonads and one hypermastigid) were added to data sets of glyceraldehyde-3-phosphate dehydrogenase (GAPDH), enolase, alpha-tubulin and beta-tubulin and used to construct phylogenetic trees. The GAPDH tree was well resolved and identical in topology to the SSU rRNA tree. This both validates the rRNA tree and suggests that GAPDH should be a valuable tool in further phylogenetic studies of parabasalids. In particular, the GAPDH tree confirmed the polyphyly of Monocercomonadidae and Trichomonadidae and the basal position of Trichonympha agilis among parabasalids. Moreover, GAPDH strengthened the hypothesis of secondary loss of cytoskeletal structures in Monocercomonadidae such as Monocercomonas and Hypotrichomonas. In contrast to GAPDH, the enolase and both tubulin trees are poorly resolved and rather uninformative about parabasalian phylogeny, although two of these trees also identify T. agilis as representing the basal-most lineage of parabasalids. Although all four protein genes show multiple gene duplications (for 3-6 of the seven taxa examined), most duplications appear to be relatively recent (i.e., species-specific) and not a problem for phylogeny reconstruction. Only for enolase are there more ancient duplications that may confound phylogenetic interpretation.

Animals↗

PubMed2001

A new theory of phylogeny inference through construction of multidimensional vector space.

Here, a new theory of molecular phylogeny is developed in a multidimensional vector space (MVS). The molecular evolution is represented as a successive splitting of branch vectors in the MVS. The end points of these vectors are the extant species and indicate the specific directions reflected by their individual histories of evolution in the past. This representation makes it possible to infer the phylogeny (evolutionary histories) from the spatial positions of the end points. Search vectors are introduced to draw out the groups of species distributed around them. These groups are classified according to the nearby order of branches with them. A law of physics is applied to determine the species positions in the MVS. The species are regarded as the particles moving in time according to the equation of motion, finally falling into the lowest-energy state in spite of their randomly distributed initial condition. This falling into the ground state results in the construction of an MVS in which the relative distances between two particles are equal to the substitution distances. The species positions are obtained prior to the phylogeny inference. Therefore, as the number of species increases, the species vectors can be more specific in an MVS of a larger size, such that the vector analysis gives a more stable and reliable topology. The efficacy of the present method was examined by using computer simulations of molecular evolution in which all the branch- and end-point sequences of the trees are known in advance. In the phylogeny inference from the end points with 100 multiple data sets, the present method consistently reconstructed the correct topologies, in contrast to standard methods. In applications to 185 vertebrates in the alpha-hemoglobin, the vector analysis drew out the two lineage groups of birds and mammals. A core member of the mammalian radiation appeared at the base of the mammalian lineage. Squamates were isolated from the bird lineage to compose the outgroup, while the other living reptilians were directly coupled with birds without forming any sister groups. This result is in contrast to the morphological phylogeny and is also different from those of recent molecular analyses.

Amino Acid Sequence↗

PubMed2004

Historical biogeography of two cosmopolitan families of flowering plants: Annonaceae and Rhamnaceae.

Annonaceae are a pantropically distributed family found predominantly in rainforests, so they are megathermal taxa, whereas Rhamnaceae are a cosmopolitan family that tend to be found in xeric regions and may be classified as mesothermal. Phylogenetic analyses of these families are presented based on rbcL and trnL-F plastid DNA sequences. Likelihood ratio tests revealed rate heterogeneity in both phylogenetic trees and they were therefore made ultrametric using non-parametric rate smoothing and penalized likelihood. Divergence times were then estimated using fossil calibration points. The historical biogeography of these families that are species rich in different biomes is discussed and compared with other published reconstructions. Rhamnaceae and most lineages within Annonaceae are too young to have had their distribution patterns influenced by break-up of previously connected Gondwanan landmasses. Contrasts in the degree of geographical structure between these two families may be explained by differences in age and dispersal capability. In both groups, long-distance dispersal appears to have played a more significant role in establishing modern patterns than had previously been assumed. Both families also contain examples of recent diversification of species-rich lineages. An understanding of the processes responsible for shaping the distribution patterns of these families has contributed to our understanding of the historical assembly of the biomes that they occupy.

Annonaceae↗

PubMed2005

Molecular evolution in the Drosophila melanogaster species subgroup: frequent parameter fluctuations on the timescale of molecular divergence.

Although mutation, genetic drift, and natural selection are well established as determinants of genome evolution, the importance (frequency and magnitude) of parameter fluctuations in molecular evolution is less understood. DNA sequence comparisons among closely related species allow specific substitutions to be assigned to lineages on a phylogenetic tree. In this study, we compare patterns of codon usage and protein evolution in 22 genes (>11,000 codons) among Drosophila melanogaster and five relatives within the D. melanogaster subgroup. We assign changes to eight lineages using a maximum-likelihood approach to infer ancestral states. Uncertainty in ancestral reconstructions is taken into account, at least to some extent, by weighting reconstructions by their posterior probabilities. Four of the eight lineages show potentially genomewide departures from equilibrium synonymous codon usage; three are decreasing and one is increasing in major codon usage. Several of these departures are consistent with lineage-specific changes in selection intensity (selection coefficients scaled to effective population size) at silent sites. Intron base composition and rates and patterns of protein evolution are also heterogeneous among these lineages. The magnitude of forces governing silent, intron, and protein evolution appears to have varied frequently, and in a lineage-specific manner, within the D. melanogaster subgroup.

Amino Acid Substitution↗

PubMed1998

Phylogenetic analysis of reptilian hemoglobins: trees, rates, and divergences.

Phylogenetic relationships among reptiles were examined using previously published and newly determined hemoglobin sequences. Trees reconstructed from these sequences using maximum-parsimony, neighbor-joining, and maximum-likelihood algorithms were compared with a phylogenetic tree of Amniota, which was assembled on the basis of published morphological data. All analyses differentiated alpha chains into alphaA and alphaD types, which are present in all reptiles except crocodiles, where only alphaA chains are expressed. The occurrence of the alphaD chain in squamates (lizards and snakes only in this study) appears to be a general characteristic of these species. Lizards and snakes also express two types of beta chains (betaI and betaII), while only one type of beta chain is present in birds and crocodiles. Reconstructed hemoglobin trees for both alpha and beta sequences did not yield the monophyletic Archosauria (i.e., crocodilians + birds) and Lepidosauria (i.e., Sphenodon + squamates) groups defined by the morphology tree. This discrepancy, as well as some other poorly resolved nodes, might be due to substantial heterogeneity in evolutionary rates among single hemoglobin lineages. Estimation of branch lengths based on uncorrected amino acid substitutions and on distances corrected for multiple substitutions (PAM distances) revealed that relative rates for squamate alphaA and alphaD chains and crocodilian beta chains are at least twice as high as those of the rest of the chains considered. In contrast to these rate inequalities between reptilian orders, little variation was found within squamates, which allowed determination of absolute evolutionary rates for this subset of hemoglobins. Rate estimates for hemoglobins of lizards and snakes yielded 1.7 (alphaA) and 3.3 (beta) million years/PAM when calibrated with published divergence time vs. PAM distance correlates for several speciation events within snakes and for the squamate left and right arrow sphenodontid split. This suggests that hemoglobin chains of squamate reptiles evolved approximately 3.5 (alphaA) or approximately 1.7 times (beta) faster than their mammalian equivalents. These data also were used to obtain a first estimate of some intrasquamate divergence times.

Alligators and Crocodiles↗

PubMed2004

Multidimensional vector space representation for convergent evolution and molecular phylogeny.

With growing amounts of genome data and constant improvement of models of molecular evolution, phylogenetic reconstruction became more reliable. However, our knowledge of the real process of molecular evolution is still limited. When enough large-sized data sets are analyzed, any subtle biases in statistical models can support incorrect topologies significantly because of the high signal-to-noise ratio. We propose a procedure to locate sequences in a multidimensional vector space (MVS), in which the geometry of the space is uniquely determined in such a way that the vectors of sequence evolution are orthogonal among different branches. In this paper, the MVS approach is developed to detect and remove biases in models of molecular evolution caused by unrecognized convergent evolution among lineages or unexpected patterns of substitutions. Biases in the estimated pairwise distances are identified as deviations (outliers) of sequence spatial vectors from the expected orthogonality. Modifications to the estimated distances are made by minimizing an index to quantify the deviations. In this way, it becomes possible to reconstruct the phylogenetic tree, taking account of possible biases in the model of molecular evolution. The efficacy of the modification procedure was verified by simulating evolution on various topologies with rate heterogeneity and convergent change. The phylogeny of placental mammals in previous analyses of large data sets has varied according to the genes being analyzed. Systematic deviations caused by convergent evolution were detected by our procedure in all representative data sets and were found to strongly affect the tree structure. However, the bias correction yielded a consistent topology among data sets. The existence of strong biases was validated by examining the sites of convergent evolution between the hedgehog and other species in mitochondrial data set. This convergent evolution explains why it has been difficult to determine the phylogenetic placement of the hedgehog in previous studies.

Animals↗

PubMed2003

Inferring the palaeoenvironment of ancient bacteria on the basis of resurrected proteins.

Features of the physical environment surrounding an ancestral organism can be inferred by reconstructing sequences of ancient proteins made by those organisms, resurrecting these proteins in the laboratory, and measuring their properties. Here, we resurrect candidate sequences for elongation factors of the Tu family (EF-Tu) found at ancient nodes in the bacterial evolutionary tree, and measure their activities as a function of temperature. The ancient EF-Tu proteins have temperature optima of 55-65 degrees C. This value seems to be robust with respect to uncertainties in the ancestral reconstruction. This suggests that the ancient bacteria that hosted these particular genes were thermophiles, and neither hyperthermophiles nor mesophiles. This conclusion can be compared and contrasted with inferences drawn from an analysis of the lengths of branches in trees joining proteins from contemporary bacteria, the distribution of thermophily in derived bacterial lineages, the inferred G + C content of ancient ribosomal RNA, and the geological record combined with assumptions concerning molecular clocks. The study illustrates the use of experimental palaeobiochemistry and assumptions about deep phylogenetic relationships between bacteria to explore the character of ancient life.

Bacteria↗

PubMed2006

Phylogeny of the order Choreotrichida (Ciliophora, Spirotricha, Oligotrichea) as inferred from morphology, ultrastructure, ontogenesis, and SSrRNA gene sequences.

The phylogeny within the order Choreotrichida is reconstructed using (i) morphologic, ontogenetic, and ultrastructural evidence for the cladistic approach and (ii) the small subunit ribosomal RNA (SSrRNA) gene sequences, including the new sequence of Rimostrombidium lacustris. The morphologic cladograms and the gene trees converge rather well for the Choreotrichida, demonstrating that hyaline and agglutinated loricae do not characterize distinct lineages, i.e., both lorica types can be associated with the most highly developed ciliary pattern. The position of Rimostrombidium lacustris within the family Strobilidiidae is corroborated by the genealogical analyses. The diagnosis of the genus Tintinnidium is improved, adding cytological features, and the genus is divided into two subgenera based on the structure of the somatic kineties. The diagnosis of the family Lohmanniellidae and the genus Lohmanniella are improved, and Rimostrombidium glacicolum Petz, Song and Wilbert, 1995 is affiliated.

Animals↗

PubMed2002

Mitochondrial-type hsp70 genes of the amitochondriate protists, Giardia intestinalis, Entamoeba histolytica and two microsporidians.

Genes encoding putative mitochondrial-type heat shock protein 70 (mit-hsp70) were isolated and sequenced from amitochondriate protists, Giardia intestinalis, Entamoeba histolytica, and two microsporidians, Encephalitozoon hellem and Glugea plecoglossi. The deduced mit-hsp70 sequences were analyzed by sequence alignments and phylogenetic reconstructions. The mit-hsp70 sequence of these four amitochondriate protists were divergent from other mit-hsp70 sequences of mitochondriate eukaryotes. However, all of these sequences were clearly located within a eukaryotic mitochondrial clade in the tree including various type hsp70 sequences, supporting the emerging notion that none of these amitochondriate lineages are primitively amitochodrial, but lost their mitochondria secondarily in their evolutionary past.

Amino Acid Sequence↗

PubMed2000

Testing hybridization hypotheses based on incongruent gene trees.

Hybridization is an important evolutionary mechanism in plants and has been increasingly documented in animals. Difficulty in reconstruction of reticulate evolution, however, has been a long-standing problem in phylogenetics. Consequently, hybrid speciation may play a major role in causing topological incongruence between gene trees. The incongruence, in turn, offers an opportunity to detect hybrid speciation. Here we characterized certain distinctions between hybridization and other biological processes, including lineage sorting, paralogy, and lateral gene transfer, that are responsible for topological incongruence between gene trees. Consider two incongruent gene trees with three taxa, A, B, and C, where B is a sister group of A on gene tree 1 but a sister group of C on gene tree 2. With a theoretical model based on the molecular clock, we demonstrate that time of divergence of each gene between taxa A and C is nearly equal in the case of hybridization (B is a hybrid) or lateral gene transfer, but differs significantly in the case of lineage sorting or paralogy. After developing a bootstrap test to test these alternative hypotheses, we extended the model and test to account for incongruent gene trees with numerous taxa. Computer simulation studies supported the validity of the theoretical model and bootstrap test when each gene evolved at a constant rate. The computer simulation also suggested that the model remained valid as long as the rate heterogeneity was occurring proportionally in the same taxa for both genes. Although the model could not test hypotheses of hybridization versus lateral gene transfer as the cause of incongruence, these two processes may be distinguished by comparing phylogenies of multiple unlinked genes.

Biological Evolution↗

PubMed2006

Differentiating between hypotheses of lineage sorting and introgression in New Zealand alpine cicadas (Maoricicada Dugdale).

Lineage sorting and introgression can lead to incongruence among gene phylogenies, complicating the inference of species trees for large groups of taxa that have recently and rapidly radiated. In addition, it can be difficult to determine which of these processes is responsible for this incongruence. We explore these issues with the radiation of New Zealand alpine cicadas of the genus Maoricicada Dugdale. Gene trees were estimated from four putative independent loci: mitochondrial DNA (2274 nucleotides), elongation factor 1-alpha (1275 nucleotides), period (1709 nucleotides), and calmodulin (678 nucleotides). We reconstructed phylogenies using maximum likelihood and Bayesian methods from 44 individuals representing the 19 species and subspecies of Maoricicada and two outgroups. Species-level relationships were reconstructed using a novel extension of gene tree parsimony, whereby gene trees were weighted by their Bayesian posterior probabilities. The inferred gene trees show marked incongruence in the placement of some taxa, especially the enigmatic forest and scrub dwelling species, M. iolanthe. Using the species tree estimated by gene tree parsimony, we simulated coalescent gene trees in order to test the null hypothesis that the nonrandom placement of M. iolanthe among gene trees has arisen by chance. Under the assumptions of constant population size, known generation time, and panmixia, we were able to reject this null hypothesis. Furthermore, because the two alternative placements of M. iolanthe are in each case with species that share a similar song structure, we conclude that it is more likely that an ancient introgression event rather than lineage sorting has caused this incongruence.

Animals↗

PubMed2000

The information content of a character under a Markov model of evolution.

The rate of evolutionary change associated with a character determines its utility for the reconstruction of phylogenetic history. For a given age of lineage splits, we examine the information content of a character to assess the magnitude and range of an optimal rate of substitution. On the one hand an optimal transition rate must provide sufficiently many character changes to distinguish subclades, whereas on the other hand changes must be sufficiently rare that reversals on a single branch (and hence homoplasy) are uncommon. In this study, we evolve binary characters over three tree topologies with fixed branch lengths, while varying transition rate as a parameter. We use the character state distribution obtained to measure the "information content" of a character given a transition rate. This is done with respect to several criteria-the probability of obtaining the correct tree using parsimony, the probability of infering the correct ancestral state, and Shannon-Weaver and Fisher information measures on the configuration of probability distributions. All of the information measures suggest the intuitive result of the existence of optimal rates for phylogeny reconstruction. This nonzero optimum is less pronounced if one conditions on there having been a change, in which case the parsimony-based results of minimum change being the most informative tends to hold.

Animals↗

PubMed2001

Maximum-likelihood phylogenetic analysis under a covarion-like model.

Here, a model allowing covarion-like evolution of DNA sequences is introduced. In contrast to standard representation of the distribution of evolutionary rates, this model allows the site-specific rate to vary between lineages. This is achieved by adding as few as two parameters to the widely used among-site rate variation model, namely, (1) the proportion of sites undergoing rate changes and (2) the rate of rate change. This model is implemented in the likelihood framework, allowing parameter estimation, comparison of models, and tree reconstruction. An application to ribosomal RNA sequences suggests that covarions (i.e., site-specific rate changes) play an important role in the evolution of these molecules. Neglecting them results in a severe underestimate of the variance of rates across sites. It has, however, little influence on the estimation of ancestral G+C contents obtained from a nonhomogeneous model, or on the resulting inferences about the evolution of thermophyly. This theoretical effort should be useful for the study of protein adaptation, which presumably proceeds in a typical covarion-like manner.

Algorithms↗

PubMed2004

Ancient coevolution of baculoviruses and their insect hosts.

If the relationships between baculoviruses and their insect hosts are subject to coevolution, this should lead to long-term evolutionary effects such as the specialization of these pathogens for their hosts. To test this hypothesis, a phylogeny of the Baculoviridae, including 39 viruses from hosts of the orders Lepidoptera, Diptera, and Hymenoptera, was reconstructed based on sequences from the genes lef-8 and ac22. The tree showed a clear division of the baculoviruses according to the order of their hosts. This division highlighted the need to reconsider the classification of the baculoviruses to include one or possibly two new genera. Furthermore, the specialization of distinct virus lineages to particular insect orders suggests ancient coevolutionary interactions between baculoviruses and their hosts.

Animals↗

PubMed1999

Analysis of parasite host-switching: limitations on the use of phylogenies.

Even the most generalist parasites usually occur in only a subset of potential host species, a tendency which reflects overriding environmental constraints on their distributions in nature. The periodic shifting of these limitations represented by host-switches may have been an important process in the evolution of many host-parasite assemblages. To study such events, however, it must first be established where and when they have occurred. Past host-switches within a group of parasites are usually inferred from a comparison of the parasite phylogeny with that of the hosts. Congruence between the phylogenies is often attributed to a history of association by descent with cospeciation, and incongruence to host-switching or extinction in 'duplicated' parasite lineages (which diverged without a corresponding branching of the host tree). The inference of host-switching from incongruent patterns is discussed. Difficulties arise because incongruence can frequently be explained by different combinations of biologically distinct events whose relative probabilities are uncertain. Also, the models of host-parasite relationships implicit in historical reconstructions may often not allow for plausible sources of incongruence other than host-switching or duplication/extinction, or for the possibility that colonization could, in some circumstances, be disguised by 'false' congruence.

Adaptation, Physiological↗

PubMed2002

Dynamic insertion-deletion of introns in deuterostome EF-1alpha genes.

To test the validity of intron-exon structure as a phylogenetic marker, the intron-exon structure of EF-1alpha genes was investigated for starfish, acornworms, ascidians, larvaceans, and amphioxus and compared with that of vertebrates. Of the 11 distinct intron insertion sites found within the coding regions of the deuterostome EF-1alpha genes, 7 are shared by several taxa, while the remainder are unique to certain taxa. Examination of the shared introns of the deuterostome EF-1alpha gene revealed that independent intron loss or intron insertion must have occurred in separate lineages of the deuterostome taxa. Maximum parsimony analysis of the intron-exon data matrix recovered five parsimonious trees (consistency index = 0.867). From this result, we concluded that the intron-exon structure of deuterostome EF-1alpha has evolved more dynamically than previously thought, rendering it unsuitable as a phylogenetic marker. We also reconstructed an evolutionary history of intron insertion-deletion events on the deuterostome phylogeny, based on several molecular phylogenetic studies. These analyses revealed that the deuterostome EF-1alpha gene has lost individual introns more frequently than all introns simultaneously.

Amino Acid Sequence↗

PubMed2002

Structure, molecular evolution, and phylogenetic utility of the 5(') region of the external transcribed spacer of 18S-26S rDNA in Lessingia (Compositae, Astereae).

The 18S-26S nuclear rDNA external transcribed spacer (ETS) has recently gained attention as a region that is valuable in phylogenetic analyses of angiosperms primarily because it can supplement nucleotide variation from the widely used and generally shorter internal transcribed spacers (ITS-1 and ITS-2) and thereby improve phylogenetic resolution and clade support in rDNA trees. Subrepeated ETS sequences (often occurring in the 5(') region) can, however, create a challenge for systematists interested in using ETS sequence data for phylogeny reconstruction. We sequenced the 5(')ETS for members of Lessingia (Compositae, Astereae) and close relatives (26 taxa total) to characterize the subrepeat variation across a group of closely related plant lineages and to gain improved understanding of the structure, molecular evolution, and phylogenetic utility of the region. The 5(')ETS region of Lessingia and relatives varied in length from approximately 245 to 1009 bp due to the presence of a variable number of subrepeats (one to eight). We assessed homology of the subrepeats using phylogenetic analysis and concluded that only two of the subrepeats and a portion of a third ( approximately 282 bp in total) were orthologous across Lessingia and could be aligned with confidence and included in further analyses. When the partial 5(')ETS data were combined with 3(')ETS and ITS data in phylogenetic analyses, no additional resolution of relationships among taxa was obtained beyond that found from analysis of 3(')ETS + ITS sequences. Inferred patterns of concerted evolution indicate that homogenization is occurring at a faster rate in the 3(')ETS and ITS regions than in the 5(')ETS region. Additionally, homogenization appears to be acting within but not among subrepeats of the same rDNA array. We conclude that challenges in assessing subrepeat orthology across taxa greatly limit the utility of the 5(')ETS region for phylogenetic analyses among species of Lessingia.

Asteraceae↗