Search PubMed⌕ Search

Biomedical subjects

Arndt von Haeseler

Publications and source records attributed to Arndt von Haeseler.

16 recordsLinked to original sources
PubMed2006

Functional and phylogenetic properties of the pore-forming beta-barrel transporters of the Omp85 family.

beta-Barrel-shaped channels of the Omp85 family are involved in the translocation or assembly of proteins of bacterial, mitochondrial, and plastidic outer membranes. We have compared these proteins to understand the evolutionary development of the translocators. We have demonstrated that the proteins from proteobacteria and mitochondria have a pore diameter that is at least five times smaller than found for the Omp85 in cyanobacteria and plastids. This finding can explain why Omp85 from cyanobacteria (but not the homologous protein from proteobacteria) was remodeled to become the protein translocation pore after endosymbiosis. Further, the pore-forming region of the Omp85 proteins is restricted to the C terminus. Based on a phylogenetic analysis we have shown that the pore-forming domain displays a different evolutionary relationship than the N-terminal domain. In line with this, the affinity of the N-terminal domain to the C-terminal region of the Omp85 from plastids and cyanobacteria differs, even though the N-terminal domain is involved in gating of the pore in both groups. We have further shown that the N-terminal domain of nOmp85 takes part in homo-oligomerization. Thereby, the differences in the phylogeny of the two domains are explained by different functional constraints acting on the regions. The pore-forming domain, however, is further divided into two functional regions, where the distal C terminus itself forms a dimeric pore. Based on functional and phylogenetic analysis, we suggest an evolutionary scenario that explains the origin of the contemporary translocon.

Animals↗
PubMed2006

Haplotype structure at seven barley genes: relevance to gene pool bottlenecks, phylogeny of ear type and site of barley domestication.

Archaeological remains indicate that the origin of western agriculture occurred in a brief period about 10,500 years ago in a region of the Middle East known as the Fertile Crescent, where the wild progenitors of several key agricultural cereal species are endemic. Domestication entailed the appearance of agronomic traits such as seed size and threshability. For a representative sample of 20 domesticated barley (Hordeum vulgare) lines, including 13 two-rowed and 7 six-rowed varieties, we determined the haplotypes at seven loci-Adh2, Adh3, Amy1, Dhn9, GAPDH, PEPC and WAXY encompassing 5,616 bases per line-and compared them to the haplotypes at the same loci for 25 wild forms (Hordeum spontaneum) collected within and outside the Fertile Crescent. In comparisons of wild versus domesticated barley, the number of haplotypes (70 vs. 17), average nucleotide diversity, pi, (0.0077 vs. 0.0028), and Watterson's theta at silent sites (0.0104 vs. 0.0028) was reduced in domesticated lines. Two loci, Amy1 and PEPC, were monomorphic in domesticated lines; Amy1 and GAPDH produced significant values of Tajima's D. At GAPDH, pi was slightly higher in domesticated than wild forms, due to divergent high-frequency haplotypes; for the remaining six loci, 87% of nucleotide diversity has been lost in the domesticated forms. Bottlenecks acting on neutrally evolving loci either during the domestication process, during subsequent breeding, or both, are sufficient to account for reduced diversity and the results of Tajima's test, without the need to evoke selection at these loci. Phylogenetic networks data uncover distinct wild and domesticated barley genotypes and suggest that barley may have been domesticated in the Jordan valley. Because, based on AFLP data, the domesticated Turkish cultivars had a genetic basis as large as that present in large germplasm collections, all comparisons provided in this paper are of general value more than being restricted to the Turkish barley germplasm.

Agriculture↗
PubMed2006

HvrBase++: a phylogenetic database for primate species.

HvrBase++ is the improved and extended version of HvrBase. Extensions are made by adding more population-based sequence samples from all primates including humans. The current collection comprises 13,873 hypervariable region I (HVRI) sequences and 4940 hypervariable region II (HVRII) sequences. In addition, we included 1376 complete mitochondrial genomes, 205 sequences from X-chromosomal loci and 202 sequences from autosomal chromosomes 1, 8, 11 and 16. In order to reduce the introduction of erroneous data into HvrBase++, we have developed a procedure that monitors GenBank for new versions of the current data in HvrBase++ and automatically updates the collection if necessary. For the stored sequences, supplementary information such as geographic origin, population affiliation and language of the sequence donor can be retrieved. HvrBase++ is Oracle based and easily accessible by a web interface (http://www.hvrbase.org). As a new key feature, HvrBase++ provides an interactive graphical tool to easily access data from dynamically created geographical maps.

Animals↗
PubMed2006

INVHOGEN: a database of homologous invertebrate genes.

Classification of proteins into families of homologous sequences constitutes the basis of functional analysis or of evolutionary studies. Here we present INVertebrate HOmologous GENes (INVHOGEN), a database combining the available invertebrate protein genes from UniProt (consisting of Swiss-Prot and TrEMBL) into gene families. For each family INVHOGEN provides a multiple protein alignment, a maximum likelihood based phylogenetic tree and taxonomic information about the sequences. It is possible to download the corresponding GenBank flatfiles, the alignment and the tree in Newick format. Sequences and related information have been structured in an ACNUC database under a client/server architecture. Thus, complex selections can be performed. An external graphical tool (FamFetch) allows access to the data to evaluate homology relationships between genes and distinguish orthologous from paralogous sequences. Thus, INVHOGEN complements the well-known HOVERGEN database. The databank is available at http://www.bi.uni-duesseldorf.de/~invhogen/invhogen.html.

Animals↗
PubMed2006

Phylogenetic diversity within seconds.

We consider a (phylogenetic) tree with n labeled leaves, the taxa, and a length for each branch in the tree. For any subset of k taxa, the phylogenetic diversity is defined as the sum of the branch-lengths of the minimal subtree connecting the taxa in the subset. We introduce two time-efficient algorithms (greedy and pruning) to compute a subset of size k with maximal phylogenetic diversity in O(n log k) and O[n + (n-k) log (n-k)] time, respectively. The greedy algorithm is an efficient implementation of the so-called greedy strategy (Steel, 2005; Pardi and Goldman, 2005), whereas the pruning algorithm provides an alternative description of the same problem. Both algorithms compute within seconds a subtree with maximal phylogenetic diversity for trees with 100,000 taxa or more.

Algorithms↗
PubMed2005

In silico sequence evolution with site-specific interactions along phylogenetic trees.

MOTIVATION: A biological sequence usually has many sites whose evolution depends on other positions of the sequence, but this is not accounted for by commonly used models of sequence evolution. Here we introduce a Markov model of nucleotide sequence evolution in which the instantaneous substitution rate at a site depends on the states of other sites. Based on the concept of neighbourhood systems, our model represents a universal description of arbitrarily complex dependencies among sites. RESULTS: We show how to define complex models for some illustrative examples and demonstrate that our method provides a versatile resource for simulations of sequence evolution with site-specific interactions along a tree. For example, we are able to simulate the evolution of RNA taking into account both secondary structure as well as pseudoknots and other tertiary interactions. To this end, we have developed a program Simulating Site-Specific Interactions (SISSI) that simulates evolution of a nucleotide sequence along a phylogenetic tree incorporating user defined site-specific interactions. Furthermore, our method allows to simulate more complex interactions among nucleotide and other character based sequences. AVAILABILITY: We implemented our method in an ANSI C program SISSI which runs on UNIX/Linux, Windows and Mac OS systems, including Mac OS X. SISSI is available at http://www.bi.uni-duesseldorf.de/software/sissi/

Algorithms↗
PubMed2005

Shortest triplet clustering: reconstructing large phylogenies using representative sets.

BACKGROUND: Understanding the evolutionary relationships among species based on their genetic information is one of the primary objectives in phylogenetic analysis. Reconstructing phylogenies for large data sets is still a challenging task in Bioinformatics. RESULTS: We propose a new distance-based clustering method, the shortest triplet clustering algorithm (STC), to reconstruct phylogenies. The main idea is the introduction of a natural definition of so-called k-representative sets. Based on k-representative sets, shortest triplets are reconstructed and serve as building blocks for the STC algorithm to agglomerate sequences for tree reconstruction in O(n2) time for n sequences. Simulations show that STC gives better topological accuracy than other tested methods that also build a first starting tree. STC appears as a very good method to start the tree reconstruction. However, all tested methods give similar results if balanced nearest neighbor interchange (BNNI) is applied as a post-processing step. BNNI leads to an improvement in all instances. The program is available at http://www.bi.uni-duesseldorf.de/software/stc/. CONCLUSION: The results demonstrate that the new approach efficiently reconstructs phylogenies for large data sets. We found that BNNI boosts the topological accuracy of all methods including STC, therefore, one should use BNNI as a post-processing step to get better topological accuracy.

Algorithms↗
PubMed2005

Recent origin and cultural reversion of a hunter-gatherer group.

Contemporary hunter-gatherer groups are often thought to serve as models of an ancient lifestyle that was typical of human populations prior to the development of agriculture. Patterns of genetic variation in hunter-gatherer groups such as the Kung and African Pygmies are consistent with this view, as they exhibit low genetic diversity coupled with high frequencies of divergent mtDNA types not found in surrounding agricultural groups, suggesting long-term isolation and small population sizes. We report here genetic evidence concerning the origins of the Mlabri, an enigmatic hunter-gatherer group from northern Thailand. The Mlabri have no mtDNA diversity, and the genetic diversity at Y-chromosome and autosomal loci are also extraordinarily reduced in the Mlabri. Genetic, linguistic, and cultural data all suggest that the Mlabri were recently founded, 500-800 y ago, from a very small number of individuals. Moreover, the Mlabri appear to have originated from an agricultural group and then adopted a hunting-gathering subsistence mode. This example of cultural reversion from agriculture to a hunting-gathering lifestyle indicates that contemporary hunter-gatherer groups do not necessarily reflect a pre-agricultural lifestyle.

Chromosomes, Human, Y↗
PubMed2005

Unexpected complexity of the Wnt gene family in a sea anemone.

The Wnt gene family encodes secreted signalling molecules that control cell fate in animal development and human diseases. Despite its significance, the evolution of this metazoan-specific protein family is unclear. In vertebrates, twelve Wnt subfamilies were defined, of which only six have counterparts in Ecdysozoa (for example, Drosophila and Caenorhabditis). Here, we report the isolation of twelve Wnt genes from the sea anemone Nematostella vectensis, a species representing the basal group within cnidarians. Cnidarians are diploblastic animals and the sister-group to bilaterian metazoans. Phylogenetic analyses of N. vectensis Wnt genes reveal a thus far unpredicted ancestral diversity within the Wnt family. Cnidarians and bilaterians have at least eleven of the twelve known Wnt gene subfamilies in common; five subfamilies appear to be lost in the protostome lineage. Expression patterns of Wnt genes during N. vectensis embryogenesis indicate distinct roles of Wnts in gastrulation, resulting in serial overlapping expression domains along the primary axis of the planula larva. This unexpectedly complex inventory of Wnt family signalling factors evolved in early multi-cellular animals about 650 million years (Myr) ago, predating the Cambrian explosion by at least 100 Myr (refs 5, 8). It emphasizes the crucial function of Wnt genes in the diversification of eumetazoan body plans.

Animals↗
PubMed2005

Simultaneous statistical multiple alignment and phylogeny reconstruction.

Although the reconstruction of phylogenetic trees and the computation of multiple sequence alignments are highly interdependent, these two areas of research lead quite separate lives, the former often making use of stochastic modeling, whereas the latter normally does not. Despite the fact that reasonable insertion and deletion models for sequence pairs were already introduced more than 10 years ago, they have only recently been applied to multiple alignment and only in their simplest version. In this paper we present and discuss a strategy based on simulated annealing, which makes use of these models to infer a phylogenetic tree for a set of DNA or protein sequences together with the sequences'indel history, i.e., their multiple alignment augmented with information about the positioning of insertion and deletion events in the tree. Our method is also the first application of the TKF2 model in the context of multiple sequence alignment. We validate the method via simulations and illustrate it using a data set of primate mtDNA.

Algorithms↗
PubMed2005

Conserved pore-forming regions in polypeptide-transporting proteins.

Transport of solutes and polypeptides across membranes is an essential process for every cell. In the past, much focus has been placed on helical transporters. Recently, the beta-barrel-shaped transporters have also attracted some attention. The members of this family are found in the outer bacterial membrane and the outer membrane of endosymbiotically derived organelles. Here we analyze the features and the evolutionary development of a specified translocator family, namely the beta-barrel-shaped polypeptide-transporters. We identified sequence motifs, which characterize all transporters of this family, as well as motifs specific for a certain subgroup of proteins of this class. The general motifs are related to the structural composition of the pores. Further analysis revealed a defined distance of two motifs to the C-terminal portion of the proteins. Furthermore, the evolutionary relationship of the proteins and the motifs are discussed.

Amino Acid Sequence↗
PubMed2004

TREEFINDER: a powerful graphical analysis environment for molecular phylogenetics.

BACKGROUND: Most analysis programs for inferring molecular phylogenies are difficult to use, in particular for researchers with little programming experience. RESULTS: TREEFINDER is an easy-to-use integrative platform-independent analysis environment for molecular phylogenetics. In this paper the main features of TREEFINDER (version of April 2004) are described. TREEFINDER is written in ANSI C and Java and implements powerful statistical approaches for inferring gene tree and related analyzes. In addition, it provides a user-friendly graphical interface and a phylogenetic programming language. CONCLUSIONS: TREEFINDER is a versatile framework for analyzing phylogenetic data across different platforms that is suited both for exploratory as well as advanced studies.

Computational Biology↗
PubMed2003

Testing substitution models within a phylogenetic tree.

Phylogenetic tree reconstruction frequently assumes the homogeneity of the substitution process over the whole tree. To test this assumption statistically, we propose a test based on the sample covariance matrix of the set of substitution rate matrices estimated from pairwise sequence comparison. The sample covariance matrix is condensed into a one-dimensional test statistic Delta = sum ln(1 + delta(i)), where delta(i) are the eigenvalues of the sample covariance matrix. The test does not assume a specific mutational model. It analyses the variation in the estimated rate matrices. The distribution of this test statistic is determined by simulations based on the phylogeny estimated from the data. We study the power of the test under various scenarios and apply the test to X chromosome and mtDNA primate sequence data. Finally, we demonstrate how to include rate variation in the test.

Animals↗
PubMed2003

Identifying site-specific substitution rates.

A maximum likelihood framework for estimating site-specific substitution rates is presented that does not require any prior assumptions about the rate distribution. We show that, when the branching pattern of the underlying tree is known, the analysis of pairs of positions is sufficient to estimate site-specific rates. In the abscense of a known topology, we introduce an iterative procedure to estimate simultaneously the branching pattern, the branch lengths, and site-specific substitution rates. Simulations show that the evolutionary rate of fast-evolving sites can be reliably inferred and that the accuracy of rate estimates depends mainly on the number of sequences in the data set. Thus, large sets of aligned sequences are necessary for reliable site-specific rate estimates. The method is applied to the complete mitochondrial DNA sequence of 53 humans, providing a complete picture of the site-specific substitution rates in human mitochondrial DNA.

Algorithms↗
PubMed2002

TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing.

SUMMARY: TREE-PUZZLE is a program package for quartet-based maximum-likelihood phylogenetic analysis (formerly PUZZLE, Strimmer and von Haeseler, Mol. Biol. Evol., 13, 964-969, 1996) that provides methods for reconstruction, comparison, and testing of trees and models on DNA as well as protein sequences. To reduce waiting time for larger datasets the tree reconstruction part of the software has been parallelized using message passing that runs on clusters of workstations as well as parallel computers. AVAILABILITY: http://www.tree-puzzle.de. The program is written in ANSI C. TREE-PUZZLE can be run on UNIX, Windows and Mac systems, including Mac OS X. To run the parallel version of PUZZLE, a Message Passing Interface (MPI) library has to be installed on the system. Free MPI implementations are available on the Web (cf. http://www.lam-mpi.org/mpi/implementations/).

Algorithms↗