Missing value imputation for epistatic MAPs

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Ryan, Colm ^a   Greene, Derek ^a   Cagney, Gerard ^a   Cunningham, Pádraig ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ANALYSIS TECHNIQUES; EPISTATIC INTERACTIONS; FUNCTIONAL INTERACTION; HIGH-THROUGHPUT APPROACHES; IMPUTATION STRATEGY; IMPUTATION TECHNIQUES; MISSING VALUE IMPUTATION; NEAREST NEIGHBOR METHOD;

GENES;

AUTOCORRELATION;

ALGORITHM; ARTICLE; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENETIC DATABASE; GENETIC EPISTASIS; METHODOLOGY;

ALGORITHMS; DATABASES, GENETIC; EPISTASIS, GENETIC; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 77950925125     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-197     Document Type: Article

References (34)

1. Bandyopadhyay S, Kelley R, Krogan N, Ideker T. Functional maps of protein complexes from quantitative genetic interaction data. PLoS Computational Biology 2008, 4(4):e1000065. 10.1371/journal.pcbi.1000065, 2289880, 18421374.
2. Collins SR, Schuldiner M, Krogan NJ, Weissman JS. A strategy for extracting and analyzing large-scale quantitative epistatic interaction data. Genome Biol 2006, 7(7):R63. 10.1186/gb-2006-7-7-r63, 1779568, 16859555.
3. Collins SR, Miller KM, Maas NL, Roguev A, Fillingham J, Chu CS, Schuldiner M, Gebbia M, Recht J, Shales M, Ding H, Xu H, Han J, Ingvarsdottir K, Cheng B, Andrews B, Boone C, Berger SL, Hieter P, Zhang Z, Brown GW, Ingles CJ, Emili A, Allis CD, Toczyski DP, Weissman JS, Greenblatt JF, Krogan NJ. Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature 2007, 446(7137):806-810. 10.1038/nature05649, 17314980.
4. Pu S, Ronen K, Vlasblom J, Greenblatt J, Wodak SJ. Local coherence in genetic interaction patterns reveals prevalent functional versatility. Bioinformatics 2008, 24(20):2376-2383. 10.1093/bioinformatics/btn440, 18718945.
5. Ulitsky I, Shlomi T, Kupiec M, Shamir R. From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Mol Syst Biol 2008, 4:209. 10.1038/msb.2008.42, 2516364, 18628749.
6. de Brevern AG, Hazout S, Malpertuy A. Influence of microarrays experiments missing values on the stability of gene groups by hierarchical clustering. BMC Bioinformatics 2004, 5:114. 10.1186/1471-2105-5-114, 514701, 15324460.
7. Jarvinen AP, Hiissa J, Elo LL, Aittokallio T. Predicting quantitative genetic interactions by means of sequential matrix approximation. PLoS One 2008, 3(9):e3284. 10.1371/journal.pone.0003284, 2538561, 18818762.
8. Wong SL, Zhang LV, Tong AHY, Li Z, Goldberg DS, King OD, Lesage G, Vidal M, Andrews B, Bussey H, Boone C, Roth FP. Combining biological networks to predict genetic interactions. Proc Natl Acad Sci USA 2004, 101(44):15682-15687. 10.1073/pnas.0406614101, 524818, 15496468.
9. Kelley R, Ideker T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 2005, 23(5):561-566. 10.1038/nbt1096, 2814446, 15877074.
10. Qi Y, Suhail Y, Lin Y, Boeke JD, Bader JS. Finding friends and enemies in an enemies-only network: a graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions. Genome Res 2008, 18(12):1991-2004. 10.1101/gr.077693.108, 2593582, 18832443.
11. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998, 95(25):14863-14868. 10.1073/pnas.95.25.14863, 24541, 9843981.
12. Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman RB. Missing value estimation methods for DNA microarrays. Bioinformatics 2001, 17(6):520-525. 10.1093/bioinformatics/17.6.520, 11395428.
13. Brock GN, Shaffer JR, Blakesley RE, Lotz MJ, Tseng GC. Which missing value imputation method to use in expression profiles: a comparative study and two selection schemes. BMC Bioinformatics 2008, 9:12. 10.1186/1471-2105-9-12, 2253514, 18186917.
14. Schuldiner M, Collins SR, Thompson NJ, Denic V, Bhamidipati A, Punna T, Ihmels J, Andrews B, Boone C, Greenblatt JF, Weissman JS, Krogan NJ. Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile. Cell 2005, 123(3):507-519. 10.1016/j.cell.2005.08.031, 16269340.
15. Wilmes GM, Bergkessel M, Bandyopadhyay S, Shales M, Braberg H, Cagney G, Collins SR, Whitworth GB, Kress TL, Weissman JS, Ideker T, Guthrie C, Krogan NJ. A genetic interaction map of RNA-processing factors reveals links between Sem1/Dss1-containing complexes and mRNA export and splicing. Mol Cell 2008, 32(5):735-746. 10.1016/j.molcel.2008.11.012, 2644724, 19061648.
16. Fiedler D, Braberg H, Mehta M, Chechik G, Cagney G, Mukherjee P, Silva AC, Shales M, Collins SR, van Wageningen S, Kemmeren P, Holstege FCP, Weissman JS, Keogh MC, Koller D, Shokat KM, Krogan NJ. Functional Organization of the S-cerevisiae Phosphorylation Network. Cell 2009, 136(5):952-963. 10.1016/j.cell.2008.12.039, 2856666, 19269370.
17. Roguev A, Bandyopadhyay S, Zofall M, Zhang K, Fischer T, Collins SR, Qu H, Shales M, Park HO, Hayles J, Hoe KL, Kim DU, Ideker T, Grewal SI, Weissman JS, Krogan NJ. Conservation and rewiring of functional modules revealed by an epistasis map in fission yeast. Science 2008, 322(5900):405-410. 10.1126/science.1162609, 2753251, 18818364.
18. Bo TH, Dysvik B, Jonassen I. LSimpute: accurate estimation of missing values in microarray data with least squares methods. Nucleic Acids Res 2004, 32(3):e34. 10.1093/nar/gnh026, 374359, 14978222.
19. Kim H, Golub GH, Park H. Missing value estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics 2005, 21(2):187-198. 10.1093/bioinformatics/bth499, 15333461.
20. Oba S, Sato M, Takemasa I, Monden M, Matsubara K, Ishii S. A Bayesian missing value estimation method for gene expression profile data. Bioinformatics 2003, 19(16):2088-2096. 10.1093/bioinformatics/btg287, 14594714.
21. Python implementation of the NN algorithms. , http://mlg.ucd.ie/emapimputation
22. Matlab implementation of the BPCA algorithm. , http://hawaii.sys.i.kyoto-u.ac.jp/~oba/tools/BPCAFill.html
23. Nguyen DV, Wang N, Carroll RJ. Evaluation of missing value estimation for microarray data. Journal of Data Science 2004, 2(4):347-370.
24. Tong AHY, Lesage G, Bader GD, Ding H, Xu H, Xin X, Young J, Berriz GF, Brost RL, Chang M, Chen Y, Cheng X, Chua G, Friesen H, Goldberg DS, Haynes J, Humphries C, He G, Hussein S, Ke L, Krogan N, Li Z, Levinson JN, Lu H, Menard P, Munyana C, Parsons AB, Ryan O, Tonikian R, Roberts T, Sdicu AM, Shapiro J, Sheikh B, Suter B, Wong SL, Zhang LV, Zhu H, Burd CG, Munro S, Sander C, Rine J, Greenblatt J, Peter M, Bretscher A, Bell G, Roth FP, Brown GW, Andrews B, Bussey H, Boone C. Global mapping of the yeast genetic interaction network. Science 2004, 303(5659):808-813. 10.1126/science.1091317, 14764870.
25. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25:25-29. 10.1038/75556, 10802651.
26. Cherry J, Adler C, Ball C, Chervitz S, Dwight S, Hester E, Jia Y, Juvik G, Roe T, Schroeder M, et al. SGD: Saccharomyces Genome Database. Nucleic Acids Research 1998, 26:73-79. 10.1093/nar/26.1.73, 147204, 9399804.
27. Casey FP, Cagney G, Krogan NJ, Shields DC. Optimal stepwise experimental design for pairwise functional interaction studies. Bioinformatics 2008, 24(23):2733-2739. 10.1093/bioinformatics/btn472, 18805797.
28. Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 2009, 37(3):825-831. 10.1093/nar/gkn1005, 2647312, 19095691.
29. Tong AH, Evangelista M, Parsons AB, Xu H, Bader GD, Page N, Robinson M, Raghibizadeh S, Hogue CW, Bussey H, Andrews B, Tyers M, Boone C. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 2001, 294(5550):2364-2368. 10.1126/science.1065810, 11743205.
30. St Onge RP, Mani R, Oh J, Proctor M, Fung E, Davis RW, Nislow C, Roth FP, Giaever G. Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions. Nat Genet 2007, 39(2):199-206. 10.1038/ng1948, 2716756, 17206143.
31. Koh J, Ding H, Costanzo M, Baryshnikova A, Toufighi K, Bader G, Myers C, Andrews B, Boone C. DRYGIN: a database of quantitative genetic interaction networks in yeast. Nucleic Acids Res 2009, (38 Database):D502-7. 2808960, 19880385.
32. Typas A, Nichols RJ, Siegele DA, Shales M, Collins SR, Lim B, Braberg H, Yamamoto N, Takeuchi R, Wanner BL, Mori H, Weissman JS, Krogan NJ, Gross CA. High-throughput, quantitative analyses of genetic interactions in E. coli. Nat Methods 2008, 5(9):781-787. 10.1038/nmeth.1240, 2700713, 19160513.
33. Lehner B, Crombie C, Tischler J, Fortunato A, Fraser AG. Systematic mapping of genetic interactions in Caenorhabditis elegans identifies common modifiers of diverse signaling pathways. Nat Genet 2006, 38(8):896-903. 10.1038/ng1844, 16845399.
34. Breslow DK, Cameron DM, Collins SR, Schuldiner M, Stewart-Ornstein J, Newman HW, Braun S, Madhani HD, Krogan NJ, Weissman JS. A comprehensive strategy enabling high-resolution functional analysis of the yeast genome. Nat Methods 2008, 5(8):711-718. 10.1038/nmeth.1234, 2756093, 18622397.