The influence of the number of tree searches on maximum likelihood inference in phylogenomics
This repository contains 19,414 multiple sequence alignments from 15 phylogenomic studies, all gene trees, and 20,000 simulated genes and trees.
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
This repository contains 19,414 multiple sequence alignments from 15 phylogenomic studies, all gene trees, and 20,000 simulated genes and trees.
Heat shock proteins (Hsps) play essential protective roles under stress conditions by preventing the formation of protein aggregates and degrading misfolded proteins. EcHsp31, the yedU (hchA) gene product, is a representative member of a family of chaperones that alleviates protein misfolding by interacting with early unfolding intermediates. The 1.6-{angstrom} crystal structure of the EcHsp31 dimer reveals a system of hydrophobic patches, canyons, and grooves, which may stabilize partially unfolded substrate. The presence of a well conserved, yet buried, triad in each two-domain subunit suggests a still unproven hydrolytic function of the protein. A flexible extended linker between the A and P domains may play a role in conformational flexibility and substrate binding. The {alpha}-{beta} sandwich of the EcHsp31 monomer shows structural similarity to PhPI, a protease belonging to the DJ-1 superfamily. The structure-guided sequence alignment indicates that Hsp31 homologs can be divided in three classes based on variations in the P domain that dramatically affect both oligomerization and catalytic triad formation.
The Rv0948c gene from Mycobacterium tuberculosis H{sub 37}R{sub v} encodes a 90 amino acid protein as the natural gene product with chorismate mutase (CM) activity. The protein, 90-MtCM, exhibits Michaelis-Menten kinetics with a k{sub cat} of 5.5 {+-} 0.2 s{sup -1} and a K{sub m} of 1500 {+-} 100 {micro}m at 37 C and pH 7.5. The 2.0 {angstrom} X-ray structure shows that 90-MtCM is an all {alpha}-helical homodimer (Protein Data Bank ID: 2QBV) with the topology of Escherichia coli CM (EcCM), and that both protomers contribute to each catalytic site. Superimposition onto the structure of EcCM and the sequence alignment shows that the C-terminus helix 3 is shortened. The absence of two residues in the active site of 90-MtCM corresponding to Ser84 and Gln88 of EcCM appears to be one reason for the low k{sub cat}. Hence, 90-MtCM belongs to a subfamily of {alpha}-helical AroQ CMs termed AroQ{delta}. The CM gene (y2828) from Yersinia pestis encodes a 186 amino acid protein with an N-terminal signal peptide that directs the protein to the periplasm. The mature protein, *YpCM, exhibits Michaelis-Menten kinetics with a k{sub cat} of 70 {+-} 5 s{sup -1} and Km of 500 {+-} 50 {micro}m at 37 C and pH 7.5. The 2.1 {angstrom} X-ray structure shows that *YpCM is an all {alpha}-helical protein, and functions as a homodimer, and that each protomer has an independent catalytic unit (Protein Data Bank ID: 2GBB). *YpCM belongs to the AroQ{gamma} class of CMs, and is similar to the secreted CM (Rv1885c, *MtCM) from M. tuberculosis.
The energy-coupling factor (ECF) transporters, responsible for vitamin uptake in prokaryotes, are a unique family of membrane transporters. Each ECF transporter contains a membrane-embedded, substrate-binding protein (known as the S component), an energy-coupling module that comprises two ATP-binding proteins (known as the A and A' components) and a transmembrane protein (known as the T component). The structure and transport mechanism of the ECF family remain unknown. Here we report the crystal structure of RibU, the S component of the ECF-type riboflavin transporter from Staphylococcus aureus at 3.6-{angstrom} resolution. RibU contains six transmembrane segments, adopts a previously unreported transporter fold and contains a riboflavin molecule bound to the L1 loop and the periplasmic portion of transmembrane segments 4-6. Structural analysis reveals the essential ligand-binding residues, identifies the putative transport path and, with sequence alignment, uncovers conserved structural features and suggests potential mechanisms of action among the ECF transporters.
Staphylococcus aureus is a Gram-positive bacterial pathogen and a leading cause of hospital acquired infections. Because the free iron concentration in the human body is too low to support growth, S. aureus must acquire iron from host sources. Heme iron is the most prevalent iron reservoir in the human body and a predominant source of iron for S. aureus. The iron-regulated surface determinant (Isd) system removes heme from host heme proteins and transfers it to IsdE, the cognate substrate-binding lipoprotein of an ATP-binding cassette transporter, for import and subsequent degradation. Herein, we report the crystal structure of the soluble portion of the IsdE lipoprotein in complex with heme. The structure reveals a bi-lobed topology formed by an N- and C-terminal domain bridged by a single {alpha}-helix. The structure places IsdE as a member of the helical backbone metal receptor superfamily. A six-coordinate heme molecule is bound in the groove established at the domain interface, and the heme iron is coordinated in a novel fashion for heme transporters by Met{sup 78} and His{sup 229}. Both heme propionate groups are secured by H-bonds to IsdE main chain and side chain groups. Of these residues, His{sup 299} is essential for IsdE-mediated heme uptake by S. aureus when growth on heme as a sole iron source is measured. Multiple sequence alignments of homologues from several other Gram-positive bacteria, including the human pathogens pyogenes, Bacillus anthracis, and Listeria monocytogenes, suggest that these other systems function equivalently to S. aureus IsdE with respect to heme binding and transport.
Successful pathogenic organisms have developed mechanisms to thrive under extreme levels of iron restriction. Haem-iron represents the largest iron reservoir in the human body and is a significant source of iron for some bacterial pathogens. NEAT (NEAr Transporter) domains are found exclusively in a family of cell surface proteins in Gram-positive bacteria. Many NEAT domain-containing proteins, including IsdA in Staphylococcus aureus, are implicated in haem binding. Here, we show that overexpression of IsdA in S. aureus enhances growth and an inactivation mutant of IsdA has a growth defect, compared with wild type, when grown in media containing haem as the sole iron source. Furthermore, the haem-binding property of IsdA is contained within the NEAT domain. Crystal structures of the apo-IsdA NEAT domain and in complex with haem were solved and reveal a clathrin adapter-like beta-sandwich fold with a large hydrophobic haem-binding pocket. Haem is bound with the propionate groups directed at the molecular surface and the iron is co-ordinated solely by Tyr(166). The phenol groups of Tyr(166) and Tyr(170) form an H-bond that may function in regulating haem binding and release. An analysis of IsdA structure-sequence alignments indicate that conservation of Tyr(166) is a predictor of haem binding by NEAT domains.
ADP-glucose pyrophosphorylase (ADPGlc PPase) catalyzes the conversion of glucose 1-phosphate and ATP to ADP-glucose and pyrophosphate. As a key step in glucan synthesis, the ADPGlc PPases are highly regulated by allosteric activators and inhibitors in accord with the carbon metabolism pathways of the organism. Crystals of Agrobacterium tumefaciens ADPGlc PPase were obtained using lithium sulfate as a precipitant. A complete anomalous selenomethionyl derivative X-ray diffraction data set was collected with unit cell dimensions a = 85.38 {angstrom}, b = 93.79 {angstrom}, and c = 140.29 {angstrom} ({alpha} = {beta} = {gamma} = 90{sup o}) and space group I{sub 222}. The A. tumefaciens ADPGlc PPase model was refined to 2.1 {angstrom} with an R{sub factor} = 22% and R{sub free} = 26.6%. The model consists of two domains: an N-terminal {alpha}{beta}{alpha} sandwich and a C-terminal parallel {beta}-helix. ATP and glucose 1-phosphate were successfully modeled in the proposed active site, and site-directed mutagenesis of conserved glycines in this region (G20, G21, and G23) resulted in substantial loss of activity. The interface between the N- and the C-terminal domains harbors a strong sulfate-binding site, and kinetic studies revealed that sulfate is a competitive inhibitor for the allosteric activator fructose 6-phosphate. These results suggest that the interface between the N- and C-terminal domains binds the allosteric regulator, and fructose 6-phosphate was modeled into this region. The A. tumefaciens ADPGlc PPase/fructose 6-phosphate structural model along with sequence alignment analysis was used to design mutagenesis experiments to expand the activator specificity to include fructose 1,6-bisphosphate. The H379R and H379K enzymes were found to be activated by fructose 1,6-bisphosphate.
Highlights: • The PAAVLS algorithm can be employed for alignment of very long sequences. • The PAAVLS algorithm largely reduces memory demand as the Smith–Waterman algorithm. • The running times of the PAAVLS and Smith–Waterman algorithms are comparable. Sequence alignment is one of the fundamental problems in computational biology and has numerous applications. The Smith–Waterman algorithm generates optimal local alignment for pairwise alignment task and has become a standard algorithm in its field. However, the current version of the Smith–Waterman algorithm demands a significant amount of memory and is not suitable for alignment of very long sequences. On the hand, the recent DNA sequencing technologies have produced vast amounts of biological sequences. Some nucleic acid sequences are very long and cannot employ the Smith–Waterman algorithm. To this end, this study proposes the PAAVLS algorithm that follows the dynamic programming technique employed by the Smith–Waterman algorithm and largely reduces the demand of memory. The proposed PAAVLS algorithm can be employed for alignment of very long sequences, i.e., sequences contain more than 100,000,000 nucleotides, on a personal computer. Additionally, the running time of the proposed PAAVLS algorithm is comparable with the running time of the standard Smith–Waterman algorithm.
Switchgrass (Panicum virgatum L.) is a C4 grass with high biomass yield potential and a model species for bioenergy feedstock development. Understanding the genetic basis of quantitative traits is essential to facilitate genome-enabled breeding programs. The nested association mapping (NAM) analysis combines the best features of both bi-parental and association analyses and can provide high power and high resolution in QTL detection and will ensure significant improvements in biomass yield and quality. To develop a NAM population of switchgrass, 15 highly diverse genotypes with specific characteristics were selected from a diversity panel and crossed to a recurrent parent, AP13, a genotype selected for whole genome sequencing and parent of a mapping population. Ten genotypes from each of the 15 F1 families were then chain crossed. Progenies form each family were randomly selected to develop the NAM population. The switchgrass NAM population consists of a total of 2000 genotypes from 15 families. All the progenies, founder parents, F1 parents (n=2350) were evaluated in replicated field trials at Ardmore, OK and Knoxville, TN. Phenotypic data on plant height, tillering ability, regrowth, flowering time, and biomass yield were collected. Dried biomass samples were also analyzed using prediction equations of NIRS at the Noble Foundation and for lignin content, S/G ratio, and sugar release characteristics at the NREL. Genomic shotgun sequencing of 15 switchgrass NAM founder parental genomes at JGI produced 28-66 Gb high-quality sequence data. Alignment of these sequences with the reference genome, AP13 (v3.0), revealed that up to 99% of the genomic sequences mapped to the reference genome. A total of 2,149 individuals from NAM populations were sequenced by exome capture and two sets of 15 SNP matrices (one for each family) were generated. QTL associated with important traits have been identified and verified in breeding populations. The QTL detected and their associated markers can be used in molecular breeding programs to facilitate development of improved switchgrass cultivars for biofuel production.
Explore the source record for details and available documents.
Pathway-based information has become an important source of information for both establishing evolutionary relationships and understanding the mode of action of a chemical or pharmaceutical among species. Cross-species comparison of pathways can address two broad questions: comparison in order to inform evolutionary relationships and to extrapolate species differences used in a number of different applications including drug and toxicity testing. Cross-species comparison of metabolic pathways is complex as there are multiple features of a pathway that can be modeled and compared. Among the various methods that have been proposed, reaction alignment has emerged as the most successful at predicting phylogenetic relationships based on NCBI taxonomy. We propose an improvement of the reaction alignment method by accounting for sequence similarity in addition to reaction alignment method. Using nine species, including human and some model organisms and test species, we evaluate the standard and improved comparison methods by analyzing glycolysis and citrate cycle pathways conservation. In addition, we demonstrate how organism comparison can be conducted by accounting for the cumulative information retrieved from nine pathways in central metabolism as well as a more complete study involving 36 pathways common in all nine species. Our results indicate that reaction alignment with enzyme sequence similarity results in a more accurate representation of pathway specific cross-species similarities and differences based on NCBI taxonomy.
The phylogenetic analysis of nucleotide sequences and increasingly that of amino acid sequences is used to address a number of biological questions. Access to extensive datasets, including numerous genome projects, means that standard phylogenetic analyses can include many hundreds of sequences. Unfortunately, most phylogenetic analysis programs do not tolerate the sequence naming conventions of genome databases. Managing large numbers of sequences and standardizing sequence labels for use in phylogenetic analysis programs can be a time consuming and laborious task. Here we report the availability of an online resource for the management of gene sequences recovered from public access genome databases such as GenBank. These web utilities include the facility for renaming every sequence in a FASTA alignment file, with each sequence label derived from a user-defined combination of the species name and/or database accession number. This facility enables the user to keep track of the branching order of the sequences/taxa during multiple tree calculations and re-optimisations. Post phylogenetic analysis, these webpages can then be used to rename every label in the subsequent tree files (with a user-defined combination of species name and/or database accession number). Together these programs drastically reduce the time required for managing sequence alignments and labelling phylogenetic figures. Additional features of our platform include the automatic removal of identical accession numbers (recorded in the report file) and generation of species and accession number lists for use in supplementary materials or figure legends.
Not Available
Purpose: Picket-fence test is a qualitative TG142-recommended quality assurance (QA) test for multileaf collimators. In study, we adopted the same concept and developed a fast but quantatitive QA test for an automatic patient positioning system that requires submilleter accuracy for a radiosurgical treatment. Methods: A piece of radiochromic film was first placed inside a spherical solid water phantom and then irradiated with a sequenence of linearly placed shots of same collimator size (e.g. 4-mm) via the Leskell Gamma Knife Perfexion system (PFX). The shots were positioned with either equal or non-equal gaps of approximately 4 mm to 8 mm depending on the location of the region of interest. A pattern recognization program was developed and then applied to measure the gap spacing between two adjacent shots. The measured distance was then compared with the initial preset values for the test. Results: By introducing variable systematic and random shifts of 0.1 mm to 0.5 mm to the shot sequence, the maximum gap variation from the described test was found to be 0.35 mm or less. On average the positioning uncertainty for the PFX delivery system was found to be 0.1±0.2 mm. No significant difference in the positioning uncertainty was noted for the centrally aligned shot sequence locations versus the peripherally aligned shot sequence locations. Conclusion: A new quantitative picket-fence type test was developed and demonstrated for routine QA of the submillimeter PFX patient positioning sytem. This test also enables independent verification of any patient-specific shot positioning for a critical treatment such as a tumor in brainstem. Dr Ma is currently on the board of international society of stereotactic Radiosurgery.
The Microbial Dark Matter project has sequenced genomes from over 200 single cells from candidate phyla, greatly expanding our knowledge of the ecology, inferred metabolism, and evolution of these widely distributed, yet poorly understood lineages. The second phase of this project aims to sequence an additional 800 single cells from known as well as potentially novel candidate phyla derived from a variety of environments. In order to identify whole genome amplified single cells, screening based on phylogenetic placement of 16S rRNA gene sequences is being conducted. Briefly, derived 16S rRNA gene sequences are aligned to a custom version of the Greengenes reference database and added to a reference tree in ARB using parsimony. In multiple samples from deep subsurface habitats but not from other habitats, a large number of sequences proved difficult to align and therefore to place in the tree. Based on comparisons to reference sequences and structural alignments using SSU-ALIGN, many of these ?difficult? sequences appear to originate from candidate phyla, and contain intervening sequences (IVSs) within the 16S rRNA genes. These IVSs are short (39 - 79 nt) and do not appear to be self-splicing or to contain open reading frames. IVSs were found in the loop regions of stem-loop structures in several different taxonomic groups. Phylogenetic placement of sequences is strongly affected by IVSs; two out of three groups investigated were classified as different phyla after their removal. Based on data from samples screened in this project, IVSs appear to be more common in microbes occurring in deep subsurface habitats, although the reasons for this remain elusive.
Most amino acids are represented by more than one codon, resulting in redundancy in the genetic code. Silent codon substitutions that do not alter the amino acid sequence still have an effect on protein expression. We have developed an algorithm, GoGREEN, to enhance the expression of foreign proteins in a host organism. GoGREEN selects codons according to frequency patterns seen in the gene of interest using the codon usage table from the host organism. GoGREEN is also designed to accommodate gaps in the sequence.This software takes for input (1) the aligned protein sequences for genes the user wishes to express, (2) the codon usage table for the host organism, (3) and the DNA sequence for the target protein found in the host organism. The program will select codons based on codon usage patterns for the target DNA sequence. The program will also select codons for “gaps” found in the aligned protein sequences using the codon usage table from the host organism.
Exploiting sequence–structure–function relationships in biotechnology requires improved methods for aligning proteins that have low sequence similarity to previously annotated proteins. We develop two deep learning methods to address this gap, TM-Vec and DeepBLAST. TM-Vec allows searching for structure–structure similarities in large sequence databases. It is trained to accurately predict TM-scores as a metric of structural similarity directly from sequence pairs without the need for intermediate computation or solution of structures. Once structurally similar proteins have been identified, DeepBLAST can structurally align proteins using only sequence information by identifying structurally homologous regions between proteins. It outperforms traditional sequence alignment methods and performs similarly to structure-based alignment methods. We show the merits of TM-Vec and DeepBLAST on a variety of datasets, including better identification of remotely homologous proteins compared with state-of-the-art sequence alignment and structure prediction methods.
During the past five years, deep-learning algorithms have enabled ground-breaking progress towards the prediction of tertiary structure from a protein sequence. Very recently, we developed SAdLSA, a new computational algorithm for protein sequence comparison via deep-learning of protein structural alignments. SAdLSA shows significant improvement over established sequence alignment methods. In this contribution, we show that SAdLSA provides a general machine-learning framework for structurally characterizing protein sequences. By aligning a protein sequence against itself, SAdLSA generates a fold distogram for the input sequence, including challenging cases whose structural folds were not present in the training set. About 70% of the predicted distograms are statistically significant. Although at present the accuracy of the intra-sequence distogram predicted by SAdLSA self-alignment is not as good as deep-learning algorithms specifically trained for distogram prediction, it is remarkable that the prediction of single protein structures is encoded by an algorithm that learns ensembles of pairwise structural comparisons, without being explicitly trained to recognize individual structural folds. As such, SAdLSA can not only predict protein folds for individual sequences, but also detects subtle, yet significant, structural relationships between multiple protein sequences using the same deep-learning neural network. The former reduces to a special case in this general framework for protein sequence annotation.