title: Comparison of profile similarity measures for genetic interaction networks.
abstract: Analysis of genetic interaction networks often involves identifying genes with similar profiles, which is typically indicative of a common function. While several profile similarity measures have been applied in this context, they have never been systematically benchmarked. We compared a diverse set of correlation measures, including measures commonly used by the genetic interaction community as well as several other candidate measures, by assessing their utility in extracting functional information from genetic interaction data. We find that the dot product, one of the simplest vector operations, outperforms most other measures over a large range of gene pairs. More generally, linear similarity measures such as the dot product, Pearson correlation or cosine similarity perform better than set overlap measures such as Jaccard coefficient. Similarity measures that involve L2-normalization of the profiles tend to perform better for the top-most similar pairs but perform less favorably when a larger set of gene pairs is considered or when the genetic interaction data is thresholded. Such measures are also less robust to the presence of noise and batch effects in the genetic interaction data. Overall, the dot product measure performs consistently among the best measures under a variety of different conditions and genetic interaction datasets.
authors.affiliation: Department of Computer Science and Engineering, University of Minnesota - Twin Cities, Minneapolis, Minnesota, United States of America.
authors.forename: Raamesh
authors.initials: R
authors.lastname: Deshpande
authors.forename: Benjamin
authors.initials: B
authors.lastname: Vandersluis
authors.forename: Chad L
authors.initials: CL
authors.lastname: Myers
mesh_terms: D019295:Computational Biology; D004843:Epistasis, Genetic; D015966:Gene Expression Regulation, Fungal; D053263:Gene Regulatory Networks / Q000502:physiology*; D005800:Genes, Fungal / Q000502:physiology; D057166:High-Throughput Screening Assays; D006801:Humans; D020411:Oligonucleotide Array Sequence Analysis; D012441:Saccharomyces cerevisiae / Q000235:genetics*; D012568:Schizosaccharomyces / Q000235:genetics*; D059467:Transcriptome