scholarly journals A Novel Method for Functional Annotation Prediction Based on Combination of Classification Methods

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Jaehee Jung ◽  
Heung Ki Lee ◽  
Gangman Yi
Keyword(s):  
Protein Function ◽  
Protein Function Prediction ◽  
Controlled Vocabulary ◽  
Functional Annotations ◽  
Functional Homology ◽  
Large Sets ◽  
Unknown Protein ◽  
Protein Functions ◽  
Novel Method ◽  
The Relationship

Automated protein function prediction defines the designation of functions of unknown protein functions by using computational methods. This technique is useful to automatically assign gene functional annotations for undefined sequences in next generation genome analysis (NGS). NGS is a popular research method since high-throughput technologies such as DNA sequencing and microarrays have created large sets of genes. These huge sequences have greatly increased the need for analysis. Previous research has been based on the similarities of sequences as this is strongly related to the functional homology. However, this study aimed to designate protein functions by automatically predicting the function of the genome by utilizing InterPro (IPR), which can represent the properties of the protein family and groups of the protein function. Moreover, we used gene ontology (GO), which is the controlled vocabulary used to comprehensively describe the protein function. To define the relationship between IPR and GO terms, three pattern recognition techniques have been employed under different conditions, such as feature selection and weighted value, instead of a binary one.

DYNAMICALLY SEARCHING FOR A DOMAIN FOR PROTEIN FUNCTION PREDICTION

2013 ◽  
Vol 11 (04) ◽  
pp. 1350008 ◽  
Author(s):  
JINGYU HOU ◽  
YONGQING JIANG
Keyword(s):  
Protein Function ◽  
Structural Information ◽  
Protein Function Prediction ◽  
Function Prediction ◽  
Computational Approaches ◽  
Protein Protein Interaction ◽  
Protein Functions ◽  
Novel Method ◽  
Function Information ◽  
The Relationship

The availability of large amounts of protein–protein interaction (PPI) data makes it feasible to use computational approaches to predict protein functions. The base of existing computational approaches is to exploit the known function information of annotated proteins in the PPI data to predict functions of un-annotated proteins. However, these approaches consider the prediction domain (i.e. the set of proteins from which the functions are predicted) as unchangeable during the prediction procedure. This may lead to valuable information being overwhelmed by the unavoidable noise information in the PPI data when predicting protein functions, and in turn, the prediction results will be distorted. In this paper, we propose a novel method to dynamically predict protein functions from the PPI data. Our method regards the function prediction as a dynamic process of finding a suitable prediction domain, from which representative functions of the domain are selected to predict functions of un-annotated proteins. Our method exploits the topological structural information of a PPI network and the semantic relationship between protein functions to measure the relationship between proteins, dynamically select a suitable prediction domain and predict functions. The evaluation on real PPI datasets demonstrated the effectiveness of our proposed method, and generated better prediction results.

COMPUTATIONAL METHOD FOR PROTEIN FUNCTION PREDICTION BY CONSTRUCTING PROTEIN INTERACTION NETWORK DICTIONARY

2006 ◽  
Vol 20 (02) ◽  
pp. 285-295 ◽  
Author(s):  
HEE-JEONG JIN ◽  
HWAN-GUE CHO
Keyword(s):  
Protein Interaction ◽  
Protein Interaction Network ◽  
Protein Function ◽  
Protein Function Prediction ◽  
Interaction Network ◽  
Computational Method ◽  
Chi Square ◽  
Protein Protein Interaction ◽  
Protein Functions ◽  
Novel Method

In the post-genomic era, predicting protein function is a challenging problem. It is difficult and burdensome work to unravel the functions of a protein by wet experiments only. In this paper, we propose a novel method to predict protein functions by building a "Protein Interaction Network Dictionary (PIND)". This method deduces the protein functions by searching the most similar "words"(an anagram of functions in neighbor proteins on a protein–protein interaction graph) using global alignments. An evaluation of sensitivity and specificity shows that this PIND approach outperforms previous approaches such as Majority Rule and Chi-Square measure, and that it competes with the recently introduced Random Markov Model approach.

scholarly journals DeepGOPlus: improved protein function prediction from sequence

2019 ◽  
Author(s):  
Maxat Kulmanov ◽  
Robert Hoehndorf
Keyword(s):  
Protein Function ◽  
Drug Targets ◽  
Sequence Similarity ◽  
Protein Function Prediction ◽  
Function Prediction ◽  
Supplementary Information ◽  
Protein Protein Interaction ◽  
Wide Range ◽  
Protein Functions ◽  
Novel Method

Abstract Motivation Protein function prediction is one of the major tasks of bioinformatics that can help in wide range of biological problems such as understanding disease mechanisms or finding drug targets. Many methods are available for predicting protein functions from sequence based features, protein–protein interaction networks, protein structure or literature. However, other than sequence, most of the features are difficult to obtain or not available for many proteins thereby limiting their scope. Furthermore, the performance of sequence-based function prediction methods is often lower than methods that incorporate multiple features and predicting protein functions may require a lot of time. Results We developed a novel method for predicting protein functions from sequence alone which combines deep convolutional neural network (CNN) model with sequence similarity based predictions. Our CNN model scans the sequence for motifs which are predictive for protein functions and combines this with functions of similar proteins (if available). We evaluate the performance of DeepGOPlus using the CAFA3 evaluation measures and achieve an Fmax of 0.390, 0.557 and 0.614 for BPO, MFO and CCO evaluations, respectively. These results would have made DeepGOPlus one of the three best predictors in CCO and the second best performing method in the BPO and MFO evaluations. We also compare DeepGOPlus with state-of-the-art methods such as DeepText2GO and GOLabeler on another dataset. DeepGOPlus can annotate around 40 protein sequences per second on common hardware, thereby making fast and accurate function predictions available for a wide range of proteins. Availability and implementation http://deepgoplus.bio2vec.net/. Supplementary information Supplementary data are available at Bioinformatics online.

scholarly journals Predicting Protein Functions from Protein Interaction Networks

2012 ◽  
Vol 3 (4) ◽  
pp. 50-70 ◽  
Author(s):  
Hon Nian Chua ◽  
Limsoon Wong
Keyword(s):  
Protein Interaction ◽  
Protein Function ◽  
Protein Function Prediction ◽  
Functional Characterization ◽  
Function Prediction ◽  
Functional Annotations ◽  
Protein Protein Interaction ◽  
Protein Functions ◽  
High Throughput Manner

Functional characterization of genes and their protein products is essential to biological and clinical research. Yet, there is still no reliable way of assigning functional annotations to proteins in a high-throughput manner. In this article, the authors provide an introduction to the task of automated protein function prediction. They discuss about the motivation for automated protein function prediction, the challenges faced in this task, as well as some approaches that are currently available. In particular, they take a closer look at methods that use protein-protein interaction for protein function prediction, elaborating on their underlying techniques and assumptions, as well as their strengths and limitations.

scholarly journals Predicting Protein Functions from Protein Interaction Networks

2009 ◽  
pp. 203-222 ◽  
Author(s):  
Hon Nian Chua ◽  
Limsoon Wong
Keyword(s):  
Protein Interaction ◽  
Protein Function ◽  
Protein Function Prediction ◽  
Functional Characterization ◽  
Function Prediction ◽  
Functional Annotations ◽  
Protein Protein Interaction ◽  
Protein Functions ◽  
High Throughput Manner

Functional characterization of genes and their protein products is essential to biological and clinical research. Yet, there is still no reliable way of assigning functional annotations to proteins in a high-throughput manner. In this chapter, the authors provide an introduction to the task of automated protein function prediction. They discuss about the motivation for automated protein function prediction, the challenges faced in this task, as well as some approaches that are currently available. In particular, they take a closer look at methods that use protein-protein interaction for protein function prediction, elaborating on their underlying techniques and assumptions, as well as their strengths and limitations.

scholarly journals Integrated Network Approach to Protein Function Prediction

2018 ◽  
Vol 21 ◽  
pp. 98-103
Author(s):  
Natalia Novoselova ◽  
Igar Tom
Keyword(s):  
Protein Function ◽  
Protein Function Prediction ◽  
Function Prediction ◽  
Biological Data ◽  
Label Propagation ◽  
Integrated Network ◽  
Functional Annotations ◽  
Additional Information ◽  
Integration Schemes ◽  
Protein Functions

One of the main problems in functional genomics is the prediction of the unknown gene/protein functions. With the rapid increase of high-throughput technologies, the vast amount of biological data describing different aspects of cellular functioning became available and made it possible to use them as the additional information sources for function prediction and to improve their accuracy.In our research, we have described an approach to protein function prediction on the basis of integration of several biological datasets. Initially, each dataset is presented in the form of a graph (or network), where the nodes represent genes or their products and the edges represent physical, functional or chemical relationships between nodes. The integration process makes it possible to estimate the network importance for the prediction of a particular function taking into account the imbalance between the functional annotations, notably the disproportion between positively and negatively annotated proteins. The protein function prediction consists in applying the label propagation algorithm to the integrated biological network in order to annotate the unknown proteins or determine the new function to already known proteins. The comparative analysis of the prediction efficiency with several integration schemes shows the positive effect in terms of several performance measures. 

scholarly journals DeepGOPlus: Improved protein function prediction from sequence

2019 ◽  
Author(s):  
Maxat Kulmanov ◽  
Robert Hoehndorf
Keyword(s):  
Protein Function ◽  
Drug Targets ◽  
Sequence Similarity ◽  
Protein Function Prediction ◽  
Function Prediction ◽  
Protein Protein Interaction ◽  
Wide Range ◽  
Protein Functions ◽  
Novel Method ◽  
Cellular Components

ABSTRACTProtein function prediction is one of the major tasks of bioinformatics that can help in wide range of biological problems such as understanding disease mechanisms or finding drug targets. Many methods are available for predicting protein functions from sequence based features, protein–protein interaction networks, protein structure or literature. However, other than sequence, most of the features are difficult to obtain or not available for many proteins thereby limiting their scope. Furthermore, the performance of sequence-based function prediction methods is often lower than methods that incorporate multiple features and predicting protein functions may require a lot of time.We developed a novel method for predicting protein functions from sequence alone which combines deep convolutional neural network (CNN) model with sequence similarity based predictions. Our CNN model scans the sequence for motifs which are predictive for protein functions and combines this with functions of similar proteins. We evaluate the performance of DeepGOPlus on the CAFA3 dataset and significantly improve the performance of predictions of biological processes and cellular components with Fmax of 0.47 and 0.70, respectively, using only the amino acid sequence of proteins as input. DeepGOPlus can annotate around 40 protein sequences per second, thereby making fast and accurate function predictions available for a wide range of proteins.

scholarly journals DeepGOZero: Improving protein function prediction from sequence and zero-shot learning based on ontology axioms

2022 ◽  
Author(s):  
Maxat Kulmanov ◽  
Robert Hoehndorf
Keyword(s):  
Machine Learning ◽  
Protein Function ◽  
Protein Function Prediction ◽  
Prediction Method ◽  
Function Prediction ◽  
Training Data ◽  
Large Set ◽  
Theoretic Approach ◽  
Machine Learning Model ◽  
Protein Functions

Motivation: Protein functions are often described using the Gene Ontology (GO) which is an ontology consisting of over 50,000 classes and a large set of formal axioms. Predicting the functions of proteins is one of the key challenges in computational biology and a variety of machine learning methods have been developed for this purpose. However, these methods usually require significant amount of training data and cannot make predictions for GO classes which have only few or no experimental annotations. Results: We developed DeepGOZero, a machine learning model which improves predictions for functions with no or only a small number of annotations. To achieve this goal, we rely on a model-theoretic approach for learning ontology embeddings and combine it with neural networks for protein function prediction. DeepGOZero can exploit formal axioms in the GO to make zero-shot predictions, i.e., predict protein functions even if not a single protein in the training phase was associated with that function. Furthermore, the zero-shot prediction method employed by DeepGOZero is generic and can be applied whenever associations with ontology classes need to be predicted. Availability: http://github.com/bio-ontology-research-group/deepgozero

scholarly journals The CAFA challenge reports improved protein function prediction and new functional annotations for hundreds of genes through experimental screens

2019 ◽  
Vol 20 (1) ◽  
Author(s):  
Naihui Zhou ◽  
Yuxiang Jiang ◽  
Timothy R. Bergquist ◽  
Alexandra J. Lee ◽  
Balint Z. Kacsoh ◽  
...  
Keyword(s):  
Protein Function ◽  
Functional Annotation ◽  
Protein Function Prediction ◽  
Mutation Screening ◽  
Function Prediction ◽  
Long Term Memory ◽  
Functional Annotations ◽  
Genome Wide ◽  
New Development ◽  
Working Together

Abstract Background The Critical Assessment of Functional Annotation (CAFA) is an ongoing, global, community-driven effort to evaluate and improve the computational annotation of protein function. Results Here, we report on the results of the third CAFA challenge, CAFA3, that featured an expanded analysis over the previous CAFA rounds, both in terms of volume of data analyzed and the types of analysis performed. In a novel and major new development, computational predictions and assessment goals drove some of the experimental assays, resulting in new functional annotations for more than 1000 genes. Specifically, we performed experimental whole-genome mutation screening in Candida albicans and Pseudomonas aureginosa genomes, which provided us with genome-wide experimental data for genes associated with biofilm formation and motility. We further performed targeted assays on selected genes in Drosophila melanogaster, which we suspected of being involved in long-term memory. Conclusion We conclude that while predictions of the molecular function and biological process annotations have slightly improved over time, those of the cellular component have not. Term-centric prediction of experimental annotations remains equally challenging; although the performance of the top methods is significantly better than the expectations set by baseline methods in C. albicans and D. melanogaster, it leaves considerable room and need for improvement. Finally, we report that the CAFA community now involves a broad range of participants with expertise in bioinformatics, biological experimentation, biocuration, and bio-ontologies, working together to improve functional annotation, computational function prediction, and our ability to manage big data in the era of large experimental screens.

Estimation of Protein Function Using Optimized Finite State Automaton Based on Accumulated Amino Acid Residue Scores

2007 ◽  
Vol 11 (9) ◽  
pp. 1129-1135
Author(s):  
Shinji Chiba ◽  
◽  
Ken Sugawara ◽  
Keyword(s):  
Amino Acid ◽  
Amino Acid Residue ◽  
Protein Function ◽  
Protein Sequences ◽  
Finite State Automaton ◽  
Motif Analysis ◽  
Unknown Protein ◽  
Improve Accuracy ◽  
Finite State ◽  
Protein Functions

The function of unknown proteins is currently most effective determined by retrieving similar known sequences. Some effective techniques involve sequence retrieval. We propose retrieval using a finite state automaton (FSA). The FSA is created with accumulated amino acid residue scores that express a property of a protein family. We calculate the similarity of known and unknown protein sequences using the FSA and used it to determine protein functions. To improve accuracy, we optimized the FSA using a genetic algorithm. Results from determining protein functions indicated that our proposal was superior to general motif analysis.

Sign in / Sign up

Export Citation Format

Share Document