SGD Paper Help



Nguyen C, et al.  (2008) ClusFCM: AN ALGORITHM FOR PREDICTING PROTEIN FUNCTIONS USING HOMOLOGIES AND PROTEIN INTERACTIONS. J Bioinform Comput Biol 6(1):203-22

Abstract: We introduce a new algorithm, called ClusFCM, which combines techniques of clustering and fuzzy cognitive maps (FCM) for prediction of protein functions. ClusFCM takes advantage of protein homologies and protein interaction network topology to improve low recall predictions associated with existing prediction methods. ClusFCM exploits the fact that proteins of known function tend to cluster together and deduce functions not only through their direct interaction with other proteins, but also from other proteins in the network. We use ClusFCM to annotate protein functions for Saccharomyces cerevisiae (yeast), Caenorhabditis elegans (worm), and Drosophila melanogaster (fly) using protein-protein interaction data from the General Repository for Interaction Datasets (GRID) database and functional labels from Gene Ontology (GO) terms. The algorithm's performance is compared with four state-of-the-art methods for function prediction - Majority, chi(2) statistics, Markov random field (MRF), and FunctionalFlow - using measures of Matthews correlation coefficient, harmonic mean, and area under the receiver operating characteristic (ROC) curves. The results indicate that ClusFCM predicts protein functions with high recall while not lowering precision. Supplementary information is available at http://www.egr.vcu.edu/cs/dmb/ClusFCM/.

Status: Published Type: Journal Article PubMed ID: 18324753

Topics addressed in this paper

  • To find other papers on a gene and topic, click on the colored ball in the appropriate box.
  • displays other papers with information about that topic for that gene.
  • displays other papers in SGD that are associated with that topic.
    The topic is addressed in these papers but does not describe a specific gene or chromosomal feature.
  • To go to the Locus page for a gene, click on the gene name.
Topics Topics not linked to Genes
Computational analysis yg ball
Omics yg ball

Author Searches

To find contact information or other publications by the authors of this paper, follow these three steps:
  1. (1) Choose an author,
  2. (2) Choose a search parameter,
  3. (3) Click to implement