Protein ranking: from local to global structure in the protein similarity network.
Ontology highlight
ABSTRACT:
SUBMITTER: Weston J
PROVIDER: S-EPMC404084 | biostudies-other | 2004 Apr
REPOSITORIES: biostudies-other
Publications
Protein ranking: from local to global structure in the protein similarity network.
Weston Jason J Elisseeff Andre A Zhou Dengyong D Leslie Christina S CS Noble William Stafford WS
Proceedings of the National Academy of Sciences of the United States of America 20040415 17
Biologists regularly search databases of DNA or protein sequences for evolutionary or functional relationships to a given query sequence. We describe a ranking algorithm that exploits the entire network structure of similarity relationships among proteins in a sequence database by performing a diffusion operation on a precomputed, weighted network. The resulting ranking algorithm, evaluated by using a human-curated database of protein structures, is efficient and provides significantly better ra ...[more]
Similar Datasets
Project description:The increasing amount of structural information on protein-protein interactions makes it possible to predict the structure of protein-protein complexes by comparison/alignment of the interacting proteins to the ones in cocrystallized complexes. In the predictions based on structure similarity, the template search is performed by structural alignment of the target interactors with the entire structures or with the interface only of the subunits in cocrystallized complexes. This study investigates the scope of the structural similarity that facilitates the detection of a broad range of templates significantly divergent from the targets. The analysis of the target-template similarity is based on models of protein-protein complexes in a large representative set of heterodimers. The similarity of the biological and crystal packing interfaces, dissimilar interface structural motifs in overall similar structures, interface similarity to the full structure, and local similarity away from the interface were analyzed. The structural similarity at the protein-protein interfaces only was observed in ~25% of target-template pairs with sequence identity <20% and primarily homodimeric templates. For ~50% of the target-template pairs, the similarity at the interface was accompanied by the similarity of the whole structure. However, the structural similarity at the interfaces was still stronger than that of the noninterface parts. The study provides insights into structural and functional diversity of protein-protein complexes, and relative performance of the interface and full structure alignment in docking.
| S-EPMC4961257 | biostudies-literature
Project description:BACKGROUND: When characterizing the structural topology of proteins, protein secondary structure (PSS) plays an important role in analyzing and modeling protein structures because it represents the local conformation of amino acids into regular structures. Although PSS prediction has been studied for decades, the prediction accuracy reaches a bottleneck at around 80%, and further improvement is very difficult. RESULTS: In this paper, we present an improved dictionary-based PSS prediction method called SymPred, and a meta-predictor called SymPsiPred. We adopt the concept behind natural language processing techniques and propose synonymous words to capture local sequence similarities in a group of similar proteins. A synonymous word is an n-gram pattern of amino acids that reflects the sequence variation in a protein's evolution. We generate a protein-dependent synonymous dictionary from a set of protein sequences for PSS prediction.On a large non-redundant dataset of 8,297 protein chains (DsspNr-25), the average Q3 of SymPred and SymPsiPred are 81.0% and 83.9% respectively. On the two latest independent test sets (EVA Set_1 and EVA_Set2), the average Q3 of SymPred is 78.8% and 79.2% respectively. SymPred outperforms other existing methods by 1.4% to 5.4%. We study two factors that may affect the performance of SymPred and find that it is very sensitive to the number of proteins of both known and unknown structures. This finding implies that SymPred and SymPsiPred have the potential to achieve higher accuracy as the number of protein sequences in the NCBInr and PDB databases increases. CONCLUSIONS: Our experiment results show that local similarities in protein sequences typically exhibit conserved structures, which can be used to improve the accuracy of secondary structure prediction. For the application of synonymous words, we demonstrate an example of a sequence alignment which is generated by the distribution of shared synonymous words of a pair of protein sequences. We can align the two sequences nearly perfectly which are very dissimilar at the sequence level but very similar at the structural level. The SymPred and SymPsiPred prediction servers are available at http://bio-cluster.iis.sinica.edu.tw/SymPred/.
| S-EPMC3005913 | biostudies-literature
Project description:Annotating protein function with both high accuracy and sensitivity remains a major challenge in structural genomics. One proven computational strategy has been to group a few key functional amino acids into templates and search for these templates in other protein structures, so as to transfer function when a match is found. To this end, we previously developed Evolutionary Trace Annotation (ETA) and showed that diffusing known annotations over a network of template matches on a structural genomic scale improved predictions of function. In order to further increase sensitivity, we now let each protein contribute multiple templates rather than just one, and also let the template size vary.Retrospective benchmarks in 605 Structural Genomics enzymes showed that multiple templates increased sensitivity by up to 14% when combined with single template predictions even as they maintained the accuracy over 91%. Diffusing function globally on networks of single and multiple template matches marginally increased the area under the ROC curve over 0.97, but in a subset of proteins that could not be annotated by ETA, the network approach recovered annotations for the most confident 20-23 of 91 cases with 100% accuracy.We improve the accuracy and sensitivity of predictions by using multiple templates per protein structure when constructing networks of ETA matches and diffusing annotations.
| S-EPMC3584919 | biostudies-literature
Project description:Determining the correct structure of a protein given its sequence still remains an arduous task with many researchers working towards this goal. Most structure prediction methodologies result in the generation of a large number of probable candidates with the final challenge being to select the best amongst these. In this work, we have used Protein Structure Networks of native and modeled proteins in combination with Support Vector Machines to estimate the quality of a protein structure model and finally to provide ranks for these models. Model ranking is performed using regression analysis and helps in model selection from a group of many similar and good quality structures. Our results show that structures with a rank greater than 16 exhibit native protein-like properties while those below 10 are non-native like. The tool is also made available as a web-server ( http://vishgraph.mbu.iisc.ernet.in/GraProStr/native_non_native_ranking.html), where, 5 modelled structures can be evaluated at a given time.
| S-EPMC4038323 | biostudies-literature
Project description:G protein-coupled receptors (GPCR) are integral membrane proteins of considerable interest as targets for drug development. GPCR ligand interaction studies often have a starting point with either crystal structures or comparative models. The majority of GPCR do not have experimentally-characterized 3-dimensional structures, so comparative modeling, also called homology modeling, is a good structure-based starting point. Comparative modeling is a widely used method for generating models of proteins with unknown structures by analogy to crystallized proteins that are expected to exhibit structural conservation. Traditionally, comparative modeling template selection is based on global sequence identity and shared function. However high sequence identity localized to the ligand binding pocket may produce better models to examine protein-ligand interactions. This in silico benchmark study examined the performance of a global versus local similarity measure applied to comparative modeling template selection for 6 previously crystallized, class A GCPR (CXCR4, FFAR1, NOP, P2Y12, OPRK, and M1) with the long-term goal of optimizing GPCR ligand identification efforts. Comparative models were generated from templates selected using both global and local similarity measures. Similarity to reference crystal structures was reflected in RMSD values between atom positions throughout the structure or localized to the ligand binding pocket. Overall, models deviated from the reference crystal structure to a similar degree regardless of whether the template was selected using a global or local similarity measure. Ligand docking simulations were performed to assess relative performance in predicting protein-ligand complex structures and interaction networks. Calculated RMSD values between ligand poses from docking simulations and crystal structures indicate that models based on locally selected templates give docked poses that better mimic crystallographic ligand positions than those based on globally-selected templates in five of the six benchmark cases. However, protein model refinement strategies in advance of ligand docking applications are clearly essential as the average RMSD between crystallographic poses and poses docked into local template models was 9.7 Å and typically less than half of the ligand interaction sites are shared between the docked and crystallographic poses. These data support the utilization of local similarity measures to guide template selection in protocols using comparative models to investigate ligand-receptor interactions.
| S-EPMC6449851 | biostudies-literature
Project description:Protein folding has been a major area of research for many years. Nonetheless, the mechanisms leading to the formation of an active biological fold are still not fully apprehended. The huge amount of available sequence and structural information provides hints to identify the putative fold for a given sequence. Indeed, protein structures prefer a limited number of local backbone conformations, some being characterized by preferences for certain amino acids. These preferences largely depend on the local structural environment. The prediction of local backbone conformations has become an important factor to correctly identifying the global protein fold. Here, we review the developments in the field of local structure prediction and especially their implication in protein fold recognition.
| S-EPMC4006237 | biostudies-literature
Project description:MotivationNetwork alignment (NA) aims to find regions of similarities between species' molecular networks. There exist two NA categories: local (LNA) and global (GNA). LNA finds small highly conserved network regions and produces a many-to-many node mapping. GNA finds large conserved regions and produces a one-to-one node mapping. Given the different outputs of LNA and GNA, when a new NA method is proposed, it is compared against existing methods from the same category. However, both NA categories have the same goal: to allow for transferring functional knowledge from well- to poorly-studied species between conserved network regions. So, which one to choose, LNA or GNA? To answer this, we introduce the first systematic evaluation of the two NA categories.ResultsWe introduce new measures of alignment quality that allow for fair comparison of the different LNA and GNA outputs, as such measures do not exist. We provide user-friendly software for efficient alignment evaluation that implements the new and existing measures. We evaluate prominent LNA and GNA methods on synthetic and real-world biological networks. We study the effect on alignment quality of using different interaction types and confidence levels. We find that the superiority of one NA category over the other is context-dependent. Further, when we contrast LNA and GNA in the application of learning novel protein functional knowledge, the two produce very different predictions, indicating their complementarity. Our results and software provide guidelines for future NA method development and evaluation.Availability and implementationSoftware: http://www.nd.edu/~cone/LNA_GNA CONTACT: : tmilenko@nd.eduSupplementary information: Supplementary data are available at Bioinformatics online.
| S-EPMC5048063 | biostudies-literature
Project description:Identification of miRNA-disease association is a fundamental challenge in human health clinic. However, the known miRNA-disease associations are rare and experimental verification methods are expensive and time-consuming. Therefore, there is a strong incentive to develop computational methods. In this paper, we calculate the similarity score for each miRNAs pair by integrating miRNA functional similarity and miRNA family information. We use the disease phenotype similarity data to construct the disease similarity network. Then we introduce a new miRNA-disease association prediction method (NETwork Group Similarity, NetGS) to explore the global network similarity, capturing the relationship between the disease and other diseases, the similarity between the potential disease-related miRNA and other miRNAs. Finally based on the consistency of diffusion profiles we get the miRNA-disease association scores. NetGS is tested by the leave-one-out cross validation and achieves an AUC value of 0.8450, which improves the prediction accuracy. NetGS can also be applied to solve the new miRNA-disease association and obtain reliable accuracy. Moreover, we use NetGS to predict new causing miRNAs of three cancers including breast cancer, lung cancer and Hepatocellular cancer. And the top predictions have been confirmed in the online databases. The encouraging results indicate that NetGS might play an essential role for future scientific research.
| S-EPMC5132253 | biostudies-literature
Project description:Intraspecific social behavior can be influenced by both intrinsic and extrinsic factors. While much research has focused on how characteristics of individuals influence their roles in social networks, we were interested in the role that landscape structure plays in animal sociality at both individual (local) and population (global) levels. We used female white-tailed deer (Odocoileus virginianus) in Illinois, USA, to investigate the potential effect of landscape on social network structure by weighting the edges of seasonal social networks with association rate (based on proximity inferred from GPS collar data). At the local level, we found that sociality among female deer in neighboring social groups (n = 36) was mainly explained by their home range overlap, with two exceptions: 1) during fawning in an area of mixed forest and grassland, deer whose home ranges had low forest connectivity were more social than expected; and 2) during the rut in an area of intensive agriculture, deer inhabiting home ranges with high amount and connectedness of agriculture were more social than expected. At the global scale, we found that deer populations (n = 7) in areas with highly connected forest-agriculture edge, a high proportion of agriculture, and a low proportion of forest tended to have higher weighted network closeness, although low sample size precluded statistical significance. This result implies that infectious disease could spread faster in deer populations inhabiting such landscapes. Our work advances the general understanding of animal social networks, demonstrating how landscape features can underlie differences in social behavior both within and among wildlife social networks.
| S-EPMC5357016 | biostudies-literature
Project description:Identification of the residues in protein-protein interaction sites has a significant impact in problems such as drug discovery. Motivated by the observation that the set of interface residues of a protein tend to be conserved even among remote structural homologs, we introduce PrISE, a family of local structural similarity-based computational methods for predicting protein-protein interface residues.We present a novel representation of the surface residues of a protein in the form of structural elements. Each structural element consists of a central residue and its surface neighbors. The PrISE family of interface prediction methods uses a representation of structural elements that captures the atomic composition and accessible surface area of the residues that make up each structural element. Each of the members of the PrISE methods identifies for each structural element in the query protein, a collection of similar structural elements in its repository of structural elements and weights them according to their similarity with the structural element of the query protein. PrISEL relies on the similarity between structural elements (i.e. local structural similarity). PrISEG relies on the similarity between protein surfaces (i.e. general structural similarity). PrISEC, combines local structural similarity and general structural similarity to predict interface residues. These predictors label the central residue of a structural element in a query protein as an interface residue if a weighted majority of the structural elements that are similar to it are interface residues, and as a non-interface residue otherwise. The results of our experiments using three representative benchmark datasets show that the PrISEC outperforms PrISEL and PrISEG; and that PrISEC is highly competitive with state-of-the-art structure-based methods for predicting protein-protein interface residues. Our comparison of PrISEC with PredUs, a recently developed method for predicting interface residues of a query protein based on the known interface residues of its (global) structural homologs, shows that performance superior or comparable to that of PredUs can be obtained using only local surface structural similarity. PrISEC is available as a Web server at http://prise.cs.iastate.edu/Local surface structural similarity based methods offer a simple, efficient, and effective approach to predict protein-protein interface residues.
| S-EPMC3386866 | biostudies-literature