SVD-phy: improved prediction of protein functional associations through singular value decomposition of phylogenetic profiles.

Abstract

A successful approach for predicting functional associations between non-homologous genes is to compare their phylogenetic distributions. We have devised a phylogenetic profiling algorithm, SVD-Phy, which uses truncated singular value decomposition to address the problem of uninformative profiles giving rise to false positive predictions. Benchmarking the algorithm against the KEGG pathway database, we found that it has substantially improved performance over existing phylogenetic profiling methods. The software is available under the open-source BSD license at https://bitbucket.org/andrea/svd-phy lars.juhl.jensen@cpr.ku.dk Supplementary data are available at Bioinformatics online.