title: An iterative approach of protein function prediction.
abstract: BACKGROUND
  Current approaches of predicting protein functions from a protein-protein interaction (PPI) dataset are based on an assumption that the available functions of the proteins (a.k.a. annotated proteins) will determine the functions of the proteins whose functions are unknown yet at the moment (a.k.a. un-annotated proteins). Therefore, the protein function prediction is a mono-directed and one-off procedure, i.e. from annotated proteins to un-annotated proteins. However, the interactions between proteins are mutual rather than static and mono-directed, although functions of some proteins are unknown for some reasons at present. That means when we use the similarity-based approach to predict functions of un-annotated proteins, the un-annotated proteins, once their functions are predicted, will affect the similarities between proteins, which in turn will affect the prediction results. In other words, the function prediction is a dynamic and mutual procedure. This dynamic feature of protein interactions, however, was not considered in the existing prediction algorithms.
  
  
  RESULTS
  In this paper, we propose a new prediction approach that predicts protein functions iteratively. This iterative approach incorporates the dynamic and mutual features of PPI interactions, as well as the local and global semantic influence of protein functions, into the prediction. To guarantee predicting functions iteratively, we propose a new protein similarity from protein functions. We adapt new evaluation metrics to evaluate the prediction quality of our algorithm and other similar algorithms. Experiments on real PPI datasets were conducted to evaluate the effectiveness of the proposed approach in predicting unknown protein functions.
  
  
  CONCLUSIONS
  The iterative approach is more likely to reflect the real biological nature between proteins when predicting functions. A proper definition of protein similarity from protein functions is the key to predicting functions iteratively. The evaluation results demonstrated that in most cases, the iterative approach outperformed non-iterative ones with higher prediction quality in terms of prediction precision, recall and F-value.
authors.affiliation: School of Information Technology, Deakin University, Melbourne, Australia.
authors.forename: Xiaoxiao
authors.initials: X
authors.lastname: Chi
authors.forename: Jingyu
authors.initials: J
authors.lastname: Hou
mesh_terms: D000465:Algorithms; D023281:Genomics; D006801:Humans; D058977:Molecular Sequence Annotation; D060066:Protein Interaction Maps; D011506:Proteins / Q000235:genetics* / Q000378:metabolism
chemical_list: D011506:Proteins
references.citation: Bioinformatics. 2006 Jul 1;22(13):1623-30
references.pmid: 16632496
references.citation: Science. 2001 Feb 2;291(5505):843-7
references.pmid: 11225636
references.citation: Nucleic Acids Res. 2004 Oct 14;32(18):5539-45
references.pmid: 15486203
references.citation: Yeast. 2001 Apr;18(6):523-31
references.pmid: 11284008
references.citation: Nat Genet. 2000 May;25(1):25-9
references.pmid: 10802651
references.citation: Proc IEEE Comput Soc Bioinform Conf. 2002;1:197-206
references.pmid: 15838136
references.citation: Proc Natl Acad Sci U S A. 2003 Oct 28;100(22):12579-83
references.pmid: 14566057
references.citation: Nat Biotechnol. 2000 Dec;18(12):1257-61
references.pmid: 11101803
references.citation: BMC Bioinformatics. 2009 May 12;10:142
references.pmid: 19435516
references.citation: Nucleic Acids Res. 2002 Jan 1;30(1):69-72
references.pmid: 11752257
references.citation: Comput Syst Bioinformatics Conf. 2008;7:73-84
references.pmid: 19642270
references.citation: Genome Biol. 2003;5(1):R6
references.pmid: 14709178