Assessment of protein set coherence using functional annotations

12 pages, 5 figures. -- PMID: 18937846 [PubMed].-- PMCID: PMC2588600.-- Additional information available: File 1: Coherence score and significance measures of random sets.- File 2: Functional analysis of 'Module 39' obtained by Pu et al. [37] using various approaches.[Background] Analysis of large-scale experimental datasets frequently produces one or more sets of proteins that are subsequently mined for functional interpretation and validation. To this end, a number of computational methods have been devised that rely on the analysis of functional annotations. Although current methods provide valuable information (e.g. significantly enriched annotations, pairwise functional similarities), they do not specifically measure the degree of homogeneity of a protein set.[Results] In this work we present a method that scores the degree of functional homogeneity, or coherence, of a set of proteins on the basis of the global similarity of their functional annotations. The method uses statistical hypothesis testing to assess the significance of the set in the context of the functional space of a reference set. As such, it can be used as a first step in the validation of sets expected to be homogeneous prior to further functional interpretation.[Conclusions] We evaluate our method by analysing known biologically relevant sets as well as random ones. The known relevant sets comprise macromolecular complexes, cellular components and pathways described for Saccharomyces cerevisiae, which are mostly significantly coherent. Finally, we illustrate the usefulness of our approach for validating ‘functional modules’ obtained from computational analysis of protein-protein interaction networks.Matlab code and supplementary data are available at: http://www.cnb.csic.es/~monica/coherence/This work has been partially funded by the Spanish grants BIO2007-67150-C03-02, S-Gen- 0166/2006, CYTED-505PI0058, TIN2005-5619, PR27/05-13964-BSCH. APM acknowledges the support of the Spanish Ramón y Cajal program.Peer reviewe