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

Bioinformatics. 2016 Apr 1;32(7):1085-7. doi: 10.1093/bioinformatics/btv696. Epub 2015 Nov 26.


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.

Availability and implementation: The software is available under the open-source BSD license at


Supplementary information: Supplementary data are available at Bioinformatics online.

MeSH terms

  • Algorithms
  • Evolution, Molecular*
  • Phylogeny*
  • Proteins*
  • Software*


  • Proteins