PubMed Health⌕ Search

Biomedical subjects

Ram Samudrala

Publications and source records attributed to Ram Samudrala.

At least 19 recordsLinked to original sources
PubMed2006

An automated assignment-free Bayesian approach for accurately identifying proton contacts from NOESY data.

The identification of proton contacts from NOE spectra remains the major bottleneck in NMR protein structure calculations. We describe an automated assignment-free system for deriving proton contact probabilities from NOESY peak lists that can be viewed as a quantitative extension of manual assignment techniques. Rather than assigning contacts to NOESY crosspeaks, a rigorous Bayesian methodology is used to transform initial proton contact probabilities derived from a set of 2992 protein structures into posterior probabilities using the observed crosspeaks as evidence. Given a target protein, the Bayesian approach is used to derive probabilities for all possible proton contacts. We evaluated the accuracy of this approach at predicting proton contacts on 60 (15)N separated NOESY and (13)C separated NOESY datasets simulated from experimentally determined NMR structures and compared it to CYANA, an established method for proton constraint assignment. On average, at the highest confidence level, our method accurately identifies 3.16/3.17 long range contacts per residue and 12.11/12.18 interresidue proton contacts per residue. These accuracies represent a significant increase over the performance of CYANA on the same data set. On a difficult real dataset that is publicly available, the coverage is lower but our method retains its advantage in accuracy over CANDID/CYANA. The algorithm is publicly available via the Protinfo NMR webserver http://protinfo.compbio.washington.edu/protinfo_nmr .

Algorithms↗
PubMed2006

Incorporating background frequency improves entropy-based residue conservation measures.

BACKGROUND: Several entropy-based methods have been developed for scoring sequence conservation in protein multiple sequence alignments. High scoring amino acid positions may correlate with structurally or functionally important residues. However, amino acid background frequencies are usually not taken into account in these entropy-based scoring schemes. RESULTS: We demonstrate that using a relative entropy measure that incorporates amino acid background frequency results in improved performance in identifying functional sites from protein multiple sequence alignments. CONCLUSION: Our results suggest that the application of appropriate background frequency information may lead to more biologically relevant results in many areas of bioinformatics.

Amino Acid Sequence↗
PubMed2006

The effect of experimental resolution on the performance of knowledge-based discriminatory functions for protein structure selection.

The key to an accurate method of protein structure prediction is the development of an effective discriminatory function. Knowledge-based discriminatory functions extract parameters from statistical analysis of experimentally determined protein structures. We assess how the quality of the protein structures used for compiling statistics affects the performance of a residue-specific all-atom probability discriminatory function (RAPDF). We find that the discriminatory power correlates with the quality of the structural dataset on which the RAPDF is parameterized in a statistically significant manner. The overrepresentation of unfavorable contacts in the low-resolution and NMR structures contributes to the major errors in the compilation of the conditional probabilities. Such errors weaken the discriminatory power of the function, especially when decoy conformations also contain considerable numbers of unfavorable contacts. This indicates that using high-resolution structural datasets after filtering out unfavorable contacts can improve the performance of knowledge-based discriminatory functions.

Computational Biology↗
PubMed2006

Crystal structure and mutational analysis of the DaaE adhesin of Escherichia coli.

DaaE is a member of the Dr adhesin family of Escherichia coli, members of which are associated with diarrhea and urinary tract infections. A receptor for Dr adhesins is the cell surface protein, decay-accelerating factor (DAF). We have carried out a functional analysis of Dr adhesins, as well as mutagenesis and crystallographic studies of DaaE, to obtain detailed molecular information about interactions of Dr adhesins with their receptors. The crystal structure of DaaE has been solved at 1.48 A resolution. Trimers of the protein are found in the crystal, as has been the case for other Dr adhesins. Naturally occurring variants and directed mutations in DaaE have been generated and analyzed for their ability to bind DAF. Mapping of the mutation sites onto the DaaE molecular structure shows that several of them contribute to a contiguous surface that is likely the primary DAF-binding site. The DAF-binding properties of purified fimbriae and adhesin proteins from mutants and variants correlated with the ability of bacteria expressing these proteins to bind to human epithelial cells in culture. DaaE, DraE, AfaE-III, and AfaE-V interact with complement control protein (CCP) domains 2-4 of DAF, and analysis of the ionic strength dependence of their binding indicates that the intermolecular interactions are highly electrostatic in nature. The adhesins AfaE-I and NfaE-2 bind to CCP-3 and CCP-4 of DAF, and electrostatic interactions contribute significantly less to these interactions. These observations are consistent with structural predictions for these Dr variants and also suggest a role for the positively charged region linking CCP-2 and CCP-3 of DAF in electrostatic Dr adhesin-DAF interactions.

Adhesins, Escherichia coli↗
PubMed2006

Automated functional classification of experimental and predicted protein structures.

BACKGROUND: Proteins that are similar in sequence or structure may perform different functions in nature. In such cases, function cannot be inferred from sequence or structural similarity. RESULTS: We analyzed experimental structures belonging to the Structural Classification of Proteins (SCOP) database and showed that about half of them belong to multi-functional fold families for which protein similarity alone is not adequate to assign function. We also analyzed predicted structures from the LiveBench and the PDB-CAFASP experiments and showed that accurate homology-based functional assignments cannot be achieved approximately one third of the time, when the protein is a member of a multi-functional fold family. We then conducted extended performance evaluation and comparisons on both experimental and predicted structures using our Functional Signatures from Structural Alignments (FSSA) algorithm that we previously developed to handle the problem of classifying proteins belonging to multi-functional fold families. CONCLUSION: The results indicate that the FSSA algorithm has better accuracy when compared to homology-based approaches for functional classification of both experimental and predicted protein structures, in part due to its use of local, as opposed to global, information for classifying function. The FSSA algorithm has also been implemented as a webserver and is available at http://protinfo.compbio.washington.edu/fssa.

Algorithms↗
PubMed2006

Comment on "Evidence for positive epistasis in HIV-1".

Bonhoeffer et al. (Reports, 26 November 2004, p. 1547) presented evidence for positive epistasis in a clinical data set of HIV-1 mutants and corresponding fitness values. We demonstrate that biases in the original and simulated data sets may lead to erroneous evidence for epistasis. More rigorous statistical tests must be used to account for such biases before one can infer epistasis.

Anti-HIV Agents↗
PubMed2006

Disguising itself--insights into Plasmodium falciparum binding and immune evasion from the DBL crystal structure.

Duffy-binding like (DBL) domains are common to two different families of malaria proteins that are involved in parasite invasion of erythrocytes or cytoadhesion of infected erythrocytes. DBL domain crystal structures have recently been solved for two different erythrocyte binding ligands, EBA-175 and the Plasmodium knowlesi alpha Duffy binding protein. These structures reveal different mechanisms for DBL binding and erythrocyte invasion. This review summarizes recent work on DBL domain binding and immune evasion and proposes a new structural model for how these domains adapted to intense antibody surveillance at the infected erythrocyte surface.

Amino Acid Sequence↗
PubMed2006

INTEGRATOR: interactive graphical search of large protein interactomes over the Web.

BACKGROUND: The rapid growth of protein interactome data has elevated the necessity and importance of network analysis tools. However, unlike pure text data, network search spaces are of exponential complexity. This poses special challenges for storing, searching, and navigating this data efficiently. Moreover, development of effective web interfaces has been difficult. RESULTS: We present Integrator, a web-integrated graphical search tool for protein-protein interaction networks across 50+ genomes. CONCLUSION: Integrator provides single and multiple protein searches of the Bioverse database containing experimentally-derived and predicted protein-protein interactions. The interface provides animated local network views, rapid subgraph manipulation, and cross-referencing of functional annotations. Integrator is available at http://bioverse.compbio.washington.edu/integrator.

Algorithms↗
PubMed2006

A knowledge-based scoring function based on residue triplets for protein structure prediction.

One of the general paradigms for ab initio protein structure prediction involves sampling the conformational space such that a large set of decoy (candidate) structures are generated and then selecting native-like conformations from those decoys using various scoring functions. In this study, based on a physical/geometric approach first suggested by Banavar and colleagues, we formulate a knowledge-based scoring function, which uses the radii of curvature formed among triplets of residues in a protein conformation. By analyzing its performance on various decoy sets, we determine a good set of parameters--the distance cutoff and the number of distance bins--to use for configuring such a function. Furthermore, we investigate the effect of using various approaches for compiling the prior distribution on the performance of the knowledge-based function. Possible extensions to the current form of the residue triplet scoring function are discussed.

Algorithms↗
PubMed2005

Structural insights into the cellular retinaldehyde-binding protein (CRALBP).

Cellular retinaldehyde-binding protein (CRALBP) is an essential protein in the human visual cycle without a known three-dimensional structure. Previous studies associate retinal pathologies to specific mutations in the CRALBP protein. Here we use homology modeling and molecular dynamics methods to investigate the structural mechanisms by which CRALBP functions in the visual cycle. We have constructed two conformations of CRALBP representing two states in the process of ligand association and dissociation. Notably, our homology models map the pathology-associated mutations either directly in or adjacent to the putative ligand-binding cavity. Furthermore, six novel residues have been identified to be crucial for the hinge movement of the lipid-exchange loop in CRALBP. We conclude that the binding and release of retinoid involve large conformational changes in the lipid-exchange loop at the entrance of the ligand-binding cavity.

Amino Acid Sequence↗
PubMed2005

Improvement in protein functional site prediction by distinguishing structural and functional constraints on protein family evolution using computational design.

The prediction of functional sites in newly solved protein structures is a challenge for computational structural biology. Most methods for approaching this problem use evolutionary conservation as the primary indicator of the location of functional sites. However, sequence conservation reflects not only evolutionary selection at functional sites to maintain protein function, but also selection throughout the protein to maintain the stability of the folded state. To disentangle sequence conservation due to protein functional constraints from sequence conservation due to protein structural constraints, we use all atom computational protein design methodology to predict sequence profiles expected under solely structural constraints, and to compute the free energy difference between the naturally occurring amino acid and the lowest free energy amino acid at each position. We show that functional sites are more likely than non-functional sites to have computed sequence profiles which differ significantly from the naturally occurring sequence profiles and to have residues with sub-optimal free energies, and that incorporation of these two measures improves sequence based prediction of protein functional sites. The combined sequence and structure based functional site prediction method has been implemented in a publicly available web server.

Algorithms↗
PubMed2005

Origin and evolution of new exons in rodents.

Gene number difference among organisms demonstrates that new gene origination is a fundamental biological process in evolution. Exon shuffling has been universally observed in the formation of new genes. Yet to be learned are the ways new exons originate and evolve, and how often new exons appear. To address these questions, we identified 2695 newly evolved exons in the mouse and rat by comparing the expressed sequences of 12,419 orthologous genes between human and mouse, using 743,856 pig ESTs as the outgroup. The new exon origination rate is about 2.71 x 10(-3) per gene per million years. These new exons have markedly accelerated rates both of nonsynonymous substitutions and of insertions/deletions (indels). A much higher proportion of new exons have K(a)/K(s) ratios >1 (where K(a) is the nonsynonymous substitution rate and K(s) is the synonymous substitution rate) than do the old exons shared by human and mouse, implying a role of positive selection in the rapid evolution. The majority of these new exons have sequences unique in the genome, suggesting that most new exons might originate through "exonization" of intronic sequences. Most of the new exons appear to be alternative exons that are expressed at low levels.

Alternative Splicing↗
PubMed2005

BIOVERSE: enhancements to the framework for structural, functional and contextual modeling of proteins and proteomes.

We have made a number of enhancements to the previously described Bioverse web server and computational biology framework (http://bioverse.compbio.washington.edu). In this update, we provide an overview of the new features available that include: (i) expansion of the number of organisms represented in the Bioverse and addition of new data sources and novel prediction techniques not available elsewhere, including network-based annotation; (ii) reengineering the database backend and supporting code resulting in significant speed, search and ease-of use improvements; and (iii) creation of a stateful and dynamic web application frontend to improve interface speed and usability. Integrated Java-based applications also allow dynamic visualization of real and predicted protein interaction networks.

Computer Graphics↗
PubMed2005

PROTINFO: new algorithms for enhanced protein structure predictions.

We describe new algorithms and modules for protein structure prediction available as part of the PROTINFO web server. The modules, comparative and de novo modelling, have significantly improved back-end algorithms that were rigorously evaluated at the sixth meeting on the Critical Assessment of Protein Structure Prediction methods. We were one of four server groups invited to make an oral presentation (only the best performing groups are asked to do so). These two modules allow a user to submit a protein sequence and return atomic coordinates representing the tertiary structure of that protein. The PROTINFO server is available at http://protinfo.compbio.washington.edu.

Algorithms↗
PubMed2005

Functional annotation from predicted protein interaction networks.

MOTIVATION: Progress in large-scale experimental determination of protein-protein interaction networks for several organisms has resulted in innovative methods of functional inference based on network connectivity. However, the amount of effort and resources required for the elucidation of experimental protein interaction networks is prohibitive. Previously we, and others, have developed techniques to predict protein interactions for novel genomes using computational methods and data generated from other genomes. RESULTS: We evaluated the performance of a network-based functional annotation method that makes use of our predicted protein interaction networks. We show that this approach performs equally well on experimentally derived and predicted interaction networks, for both manually and computationally assigned annotations. We applied the method to predicted protein interaction networks for over 50 organisms from all domains of life, providing annotations for many previously unannotated proteins and verifying existing low-confidence annotations. AVAILABILITY: Functional predictions for over 50 organisms are available at http://bioverse.compbio.washington.edu and datasets used for analysis at http://data.compbio.washington.edu/misc/downloads/nannotation_data/. SUPPLEMENTARY INFORMATION: A supplemental appendix gives additional details not in the main text. (http://data.compbio.washington.edu/misc/downloads/nannotation_data/supplement.pdf).

Chromosome Mapping↗
PubMed2005

FSSA: a novel method for identifying functional signatures from structural alignments.

MOTIVATION: It is commonly believed that sequence determines structure, which in turn determines function. However, the presence of many proteins with the same structural fold but different functions suggests that global structure and function do not always correlate well. RESULTS: We propose a method for accurate functional annotation, based on identification of functional signatures from structural alignments (FSSA) using the Structural Classification of Proteins (SCOP) database. The FSSA method is superior at function discrimination and classification compared with several methods that directly inherit functional annotation information from homology inference, such as Smith-Waterman, PSI-BLAST, hidden Markov models and structure comparison methods, for a large number of structural fold families. Our results indicate that the contributions of amino acid residue types and positions to structure and function are largely separable for proteins in multi-functional fold families.

Algorithms↗
PubMed2005

Virtual screening of HIV-1 protease inhibitors against human cytomegalovirus protease using docking and molecular dynamics.

The clearance of cytomegalovirus viraemia in HIV-1-infected patients may partly result from the inhibition of cytomegalovirus protease by HIV-1 protease inhibitors contained in highly active antiretroviral therapy. We used a computational method to calculate the binding affinity of six HIV-1 protease inhibitors to cytomegalovirus protease based on its X-ray crystallography structure. The calculations showed that amprenavir and indinavir occupy the substrate-binding site of the cytomegalovirus protease with high affinity, and may be implicated in alleviating cytomegalovirus infection.

AIDS-Related Opportunistic Infections↗