Protein Functional Annotation Refinement Based on Graph Regularized ℓ1-Norm PCA

Dengdi Sun,Huadong Liang,Meiling Ge,Zhuanlian Ding,Wanting Cai,Bin Luo
DOI: https://doi.org/10.1016/j.patrec.2016.05.029
IF: 4.757
2017-01-01
Pattern Recognition Letters
Abstract:As various high-throughput experimental techniques are developed to characterize biological systems at the genome scale, vast protein function data have been collected. However, these functional tags are often imprecise and/or incomplete, resulting in unsatisfactory performances in function-related experiments and applications. Therefore, the refinement of protein functional annotation has been one of the fundamental challenges in post-genomic era. In this paper, the refinement problem is formulated as a decomposition of the available functional tag matrix X with noise and missing data into latent protein features U and function representations V. Specifically, we aim to minimize the sparse error between original tag matrix X and the recovery matrix, and incorporate the protein-protein interactions and the function-function correlations to regularize two latent feature matrices U and V respectively. Finally, all these components are integrated into a convex optimization model, named graph regularized l(1)-norm PCA, and an efficient convergence iterative procedure is proposed for the model based on augmented lagrangian multiplier method. We conduct extensive experiments on yeast database and the results indicate that our new refinement method outperforms consistently other related state-of-the-art approaches by the average precision and average Fl-score. (C) 2016 Elsevier B.V. All rights reserved.
What problem does this paper attempt to address?