Missing value imputation for epistatic MAPs.
BACKGROUND
Epistatic miniarray profiling (E-MAPs) is a high-throughput approach capable of quantifying aggravating or alleviating genetic interactions between gene pairs. The datasets resulting from E-MAP experiments typically take the form of a symmetric pairwise matrix of interaction scores. These datasets have a significant number of missing values - up to 35% - that can reduce the effectiveness of some data analysis techniques and prevent the use of others. An effective method for imputing interactions would therefore increase the types of possible analysis, as well as increase the potential to identify novel functional interactions between gene pairs. Several methods have been developed to handle missing values in microarray data, but it is unclear how applicable these methods are to E-MAP data because of their pairwise nature and the significantly larger number of missing values. Here we evaluate four alternative imputation strategies, three local (Nearest neighbor-based) and one global (PCA-based), that have been modified to work with symmetric pairwise data.


RESULTS
We identify different categories for the missing data based on their underlying cause, and show that values from the largest category can be imputed effectively. We compare local and global imputation approaches across a variety of distinct E-MAP datasets, showing that both are competitive and preferable to filling in with zeros. In addition we show that these methods are effective in an E-MAP from a different species, suggesting that pairwise imputation techniques will be increasingly useful as analogous epistasis mapping techniques are developed in different species. We show that strongly alleviating interactions are significantly more difficult to predict than strongly aggravating interactions. Finally we show that imputed interactions, generated using nearest neighbor methods, are enriched for annotations in the same manner as measured interactions. Therefore our method potentially expands the number of mapped epistatic interactions. In addition we make implementations of our algorithms available for use by other researchers.


CONCLUSIONS
We address the problem of missing value imputation for E-MAPs, and suggest the use of symmetric nearest neighbor based approaches as they offer consistently accurate imputations across multiple datasets in a tractable manner.
Ryan
Colm
C
School of Computer Science and Informatics, University College Dublin, Dublin, Ireland. colm.ryan@ucd.ie
Greene
Derek
D
Cagney
Gerard
G
Cunningham
Pádraig
P
D000465:Algorithms; D030541:Databases, Genetic; D004843:Epistasis, Genetic; D020869:Gene Expression Profiling / Q000379:methods; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*
Bioinformatics. 2001 Jun;17(6):520-5
11395428
Cell. 2005 Nov 4;123(3):507-19
16269340
Proc Natl Acad Sci U S A. 2004 Nov 2;101(44):15682-7
15496468
BMC Bioinformatics. 2008 Jan 10;9:12
18186917
Nat Genet. 2000 May;25(1):25-9
10802651
Bioinformatics. 2003 Nov 1;19(16):2088-96
14594714
Bioinformatics. 2005 Jan 15;21(2):187-98
15333461
PLoS One. 2008 Sep 26;3(9):e3284
18818762
Nat Genet. 2007 Feb;39(2):199-206
17206143
Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
9843981
Science. 2004 Feb 6;303(5659):808-13
14764870
PLoS Comput Biol. 2008 Apr 18;4(4):e1000065
18421374
Science. 2008 Oct 17;322(5900):405-10
18818364
Nucleic Acids Res. 1998 Jan 1;26(1):73-9
9399804
Mol Syst Biol. 2008;4:209
18628749
Nat Methods. 2008 Sep;5(9):781-7
19160513
Nat Methods. 2008 Aug;5(8):711-8
18622397
Nucleic Acids Res. 2009 Feb;37(3):825-31
19095691
Cell. 2009 Mar 6;136(5):952-63
19269370
Bioinformatics. 2008 Oct 15;24(20):2376-83
18718945
Nat Genet. 2006 Aug;38(8):896-903
16845399
Genome Res. 2008 Dec;18(12):1991-2004
18832443
Genome Biol. 2006;7(7):R63
16859555
Nat Biotechnol. 2005 May;23(5):561-6
15877074
Science. 2001 Dec 14;294(5550):2364-8
11743205
Nucleic Acids Res. 2010 Jan;38(Database issue):D502-7
19880385
Mol Cell. 2008 Dec 5;32(5):735-46
19061648
Bioinformatics. 2008 Dec 1;24(23):2733-9
18805797
BMC Bioinformatics. 2004 Aug 23;5:114
15324460
Nucleic Acids Res. 2004 Feb 20;32(3):e34
14978222
Nature. 2007 Apr 12;446(7137):806-10
17314980