{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T05:22:31Z","timestamp":1674883351675},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":845,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Epistasis analysis is an essential tool of classical genetics for inferring the order of function of genes in a common pathway. Typically, it considers single and double mutant phenotypes and for a pair of genes observes whether a change in the first gene masks the effects of the mutation in the second gene. Despite the recent emergence of biotechnology techniques that can provide gene interaction data on a large, possibly genomic scale, few methods are available for quantitative epistasis analysis and epistasis-based network reconstruction.<\/jats:p>\n               <jats:p>Results: We here propose a conceptually new probabilistic approach to gene network inference from quantitative interaction data. The approach is founded on epistasis analysis. Its features are joint treatment of the mutant phenotype data with a factorized model and probabilistic scoring of pairwise gene relationships that are inferred from the latent gene representation. The resulting gene network is assembled from scored pairwise relationships. In an experimental study, we show that the proposed approach can accurately reconstruct several known pathways and that it surpasses the accuracy of current approaches.<\/jats:p>\n               <jats:p>Availability and implementation: Source code is available at http:\/\/github.com\/biolab\/red.<\/jats:p>\n               <jats:p>Contact: \u00a0blaz.zupan@fri.uni-lj.si<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu287","type":"journal-article","created":{"date-parts":[[2014,6,16]],"date-time":"2014-06-16T21:55:09Z","timestamp":1402955709000},"page":"i246-i254","source":"Crossref","is-referenced-by-count":3,"title":["Gene network inference by probabilistic scoring of relationships from a factorized model of interactions"],"prefix":"10.1093","volume":"30","author":[{"given":"Marinka","family":"\u017ditnik","sequence":"first","affiliation":[{"name":"1 Faculty of Computer and Information Science, University of Ljubljana, SI-1000 Ljubljana, Slovenia and 2Department of Molecular and Human Genetics, Baylor College of Medicine, Houston, TX 77030, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bla\u017e","family":"Zupan","sequence":"additional","affiliation":[{"name":"1 Faculty of Computer and Information Science, University of Ljubljana, SI-1000 Ljubljana, Slovenia and 2Department of Molecular and Human Genetics, Baylor College of Medicine, Houston, TX 77030, USA"},{"name":"1 Faculty of Computer and Information Science, University of Ljubljana, SI-1000 Ljubljana, Slovenia and 2Department of Molecular and Human Genetics, Baylor College of Medicine, Houston, TX 77030, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"2023012711100432400_btu287-B1","doi-asserted-by":"crossref","first-page":"1846","DOI":"10.1093\/bioinformatics\/btr283","article-title":"Integrative gene network construction for predicting a set of complementary prostate cancer genes","volume":"27","author":"Ahn","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012711100432400_btu287-B2","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/0168-9525(92)90263-4","article-title":"Ordering gene function: the interpretation of epistasis in regulatory hierarchies","volume":"8","author":"Avery","year":"1992","journal-title":"Trends Genet."},{"key":"2023012711100432400_btu287-B3","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1038\/msb.2010.27","article-title":"Automated identification of pathways from quantitative genetic interaction data","volume":"6","author":"Battle","year":"2010","journal-title":"Mol. Sys. Biol."},{"key":"2023012711100432400_btu287-B4","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2148-7-60","article-title":"Analysis of epistatic interactions and fitness landscapes using a new geometric approach","volume":"7","author":"Beerenwinkel","year":"2007","journal-title":"BMC Evol. Biol."},{"key":"2023012711100432400_btu287-B5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1146\/annurev.ge.16.120182.000425","article-title":"Genetic approaches to the analysis of microbial development","volume":"16","author":"Botstein","year":"1982","journal-title":"Annu. Rev. Genet."},{"key":"2023012711100432400_btu287-B6","doi-asserted-by":"crossref","first-page":"21131","DOI":"10.1073\/pnas.0910223106","article-title":"Structural insights into tail-anchored protein binding and membrane insertion by Get3","volume":"106","author":"Bozkurt","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711100432400_btu287-B7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/j.cell.2006.05.043","article-title":"Distinct ubiquitin-ligase complexes define convergent pathways for the degradation of ER proteins","volume":"126","author":"Carvalho","year":"2006","journal-title":"Cell"},{"key":"2023012711100432400_btu287-B8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0963548306007887","article-title":"The minimum feedback arc set problem is NP-hard for tournaments","volume":"16","author":"Charbit","year":"2007","journal-title":"Comb., Probab. Comput."},{"key":"2023012711100432400_btu287-B9","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1083\/jcb.200809198","article-title":"Htm1 protein generates the N-glycan signal for glycoprotein degradation in the endoplasmic reticulum","volume":"184","author":"Clerc","year":"2009","journal-title":"J. Cell Biol."},{"key":"2023012711100432400_btu287-B10","doi-asserted-by":"crossref","first-page":"R63","DOI":"10.1186\/gb-2006-7-7-r63","article-title":"A strategy for extracting and analyzing large-scale quantitative epistatic interaction data","volume":"7","author":"Collins","year":"2006","journal-title":"Genome Biol."},{"key":"2023012711100432400_btu287-B11","doi-asserted-by":"crossref","first-page":"2463","DOI":"10.1093\/hmg\/11.20.2463","article-title":"Epistasis: what it means, what it doesn\u2019t mean, and statistical methods to detect it in humans","volume":"11","author":"Cordell","year":"2002","journal-title":"Hum. Mol. Genet."},{"key":"2023012711100432400_btu287-B12","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1126\/science.1180823","article-title":"The genetic landscape of a cell","volume":"327","author":"Costanzo","year":"2010","journal-title":"Science"},{"key":"2023012711100432400_btu287-B13","doi-asserted-by":"crossref","first-page":"R38","DOI":"10.1186\/gb-2005-6-4-r38","article-title":"Derivation of genetic interaction networks from quantitative phenotype data","volume":"6","author":"Drees","year":"2005","journal-title":"Genome Biol."},{"key":"2023012711100432400_btu287-B14","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0020-0190(93)90079-O","article-title":"A fast and effective heuristic for the feedback arc set problem","volume":"47","author":"Eades","year":"1993","journal-title":"Inf. Process. Lett."},{"key":"2023012711100432400_btu287-B15","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1146\/annurev.biochem.73.011303.073752","article-title":"Roles of N-linked glycans in the endoplasmic reticulum","volume":"73","author":"Helenius","year":"2004","journal-title":"Annu. Rev. Biochem."},{"key":"2023012711100432400_btu287-B16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0091-679X(08)61385-0","article-title":"Genetic dissection of developmental pathways","volume":"48","author":"Huang","year":"1995","journal-title":"Methods Cell Biol."},{"key":"2023012711100432400_btu287-B17","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1038\/ng0505-457","article-title":"Universal epistasis analysis","volume":"37","author":"Hughes","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012711100432400_btu287-B18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0092-8674(00)00015-5","article-title":"Functional discovery via a compendium of expression profiles","volume":"102","author":"Hughes","year":"2000","journal-title":"Cell"},{"key":"2023012711100432400_btu287-B19","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.copbio.2010.10.017","article-title":"From large-scale assays to mechanistic insights: computational analysis of interactions","volume":"22","author":"Jaimovich","year":"2011","journal-title":"Curr. Opin. Biotechnol."},{"key":"2023012711100432400_btu287-B20","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1126\/science.1167983","article-title":"Comprehensive characterization of genes required for protein folding in the endoplasmic reticulum","volume":"323","author":"Jonikas","year":"2009","journal-title":"Science"},{"key":"2023012711100432400_btu287-B21","doi-asserted-by":"crossref","first-page":"D480","DOI":"10.1093\/nar\/gkm882","article-title":"KEGG for linking genomes to life and the environment","volume":"36","author":"Kanehisa","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012711100432400_btu287-B22","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1016\/j.molcel.2005.08.010","article-title":"Yos9p detects and targets misfolded glycoproteins for ER-associated degradation","volume":"19","author":"Kim","year":"2005","journal-title":"Mol. Cell"},{"key":"2023012711100432400_btu287-B23","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","article-title":"Matrix factorization techniques for recommender systems","volume":"42","author":"Koren","year":"2009","journal-title":"Computer"},{"key":"2023012711100432400_btu287-B24","first-page":"556","article-title":"Algorithms for non-negative matrix factorization","volume-title":"Advances in Neural Information Processing Systems","author":"Lee","year":"2000"},{"key":"2023012711100432400_btu287-B25","doi-asserted-by":"crossref","first-page":"3461","DOI":"10.1073\/pnas.0712255105","article-title":"Defining genetic interaction","volume":"105","author":"Mani","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711100432400_btu287-B26","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1016\/S0168-9525(98)01573-X","article-title":"Genetics of programmed cell death in C. elegans: past, present and future","volume":"14","author":"Metzstein","year":"1998","journal-title":"Trends Genet."},{"key":"2023012711100432400_btu287-B27","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1016\/j.eswa.2004.12.008","article-title":"Bankruptcy prediction using support vector machine with optimal choice of kernel function parameters","volume":"28","author":"Min","year":"2005","journal-title":"Expert Syst. Appl."},{"key":"2023012711100432400_btu287-B28","first-page":"43","article-title":"Role of synthetic genetic interactions in understanding functional interactions among pathways","volume":"17","author":"Mohammadi","year":"2012","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012711100432400_btu287-B29","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1111\/j.1600-0854.2008.00729.x","article-title":"The recognition and retrotranslocation of misfolded proteins from the endoplasmic reticulum","volume":"9","author":"Nakatsukasa","year":"2008","journal-title":"Traffic"},{"key":"2023012711100432400_btu287-B30","first-page":"2825","article-title":"Scikit-learn: machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"2023012711100432400_btu287-B31","doi-asserted-by":"crossref","first-page":"e1002048","DOI":"10.1371\/journal.pcbi.1002048","article-title":"Quantitative epistasis analysis and pathway inference from genetic interaction data","volume":"7","author":"Phenix","year":"2011","journal-title":"PLoS Comput. Biol."},{"key":"2023012711100432400_btu287-B32","doi-asserted-by":"crossref","first-page":"025103","DOI":"10.1063\/1.4807483","article-title":"Identifiability and inference of pathway motifs by epistasis analysis","volume":"23","author":"Phenix","year":"2013","journal-title":"Chaos"},{"key":"2023012711100432400_btu287-B33","doi-asserted-by":"crossref","first-page":"1991","DOI":"10.1101\/gr.077693.108","article-title":"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","volume":"18","author":"Qi","year":"2008","journal-title":"Genome Res."},{"key":"2023012711100432400_btu287-B34","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1093\/glycob\/7.7.997","article-title":"The yeast CWH41 gene encodes glucosidase I","volume":"7","author":"Romero","year":"1997","journal-title":"Glycobiology"},{"key":"2023012711100432400_btu287-B35","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/jbiol144","article-title":"Q&A: epistasis","volume":"8","author":"Roth","year":"2009","journal-title":"J. Biol."},{"key":"2023012711100432400_btu287-B36","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1016\/j.cell.2008.06.025","article-title":"The GET complex mediates insertion of tail-anchored proteins into the ER membrane","volume":"134","author":"Schuldiner","year":"2008","journal-title":"Cell"},{"key":"2023012711100432400_btu287-B37","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1038\/ng1948","article-title":"Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions","volume":"39","author":"St Onge","year":"2007","journal-title":"Nat. Genet."},{"key":"2023012711100432400_btu287-B38","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1016\/j.cell.2007.01.036","article-title":"Identification of a targeting factor for posttranslational membrane protein insertion into the ER","volume":"128","author":"Stefanovic","year":"2007","journal-title":"Cell"},{"key":"2023012711100432400_btu287-B39","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.molcel.2013.06.014","article-title":"A lipid E-MAP identifies Ubx2 as a critical regulator of lipid saturation and lipid bilayer stress","volume":"51","author":"Surma","year":"2013","journal-title":"Mol. Cell"},{"key":"2023012711100432400_btu287-B40","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1126\/science.1091317","article-title":"Global mapping of the yeast genetic interaction network","volume":"303","author":"Tong","year":"2004","journal-title":"Science"},{"key":"2023012711100432400_btu287-B41","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1038\/ng1545","article-title":"Epistasis analysis with global transcriptional phenotypes","volume":"37","author":"Van Driessche","year":"2005","journal-title":"Nature Genetics"},{"key":"2023012711100432400_btu287-B42","first-page":"514","article-title":"Gaussian processes for regression","volume-title":"Advances in Neural Information Processing Systems","author":"Williams","year":"1996"},{"key":"2023012711100432400_btu287-B43","first-page":"56","article-title":"Computational approaches for identifying signaling pathways from molecular interaction networks","volume":"8","author":"Zhang","year":"2013","journal-title":"Curr. Bioinform."},{"key":"2023012711100432400_btu287-B44","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1093\/bioinformatics\/btf871","article-title":"GenePath: a system for automated construction of genetic networks from mutant data","volume":"19","author":"Zupan","year":"2003","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i246\/48927378\/bioinformatics_30_12_i246.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i246\/48927378\/bioinformatics_30_12_i246.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T11:49:39Z","timestamp":1674820179000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/12\/i246\/390252"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":44,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu287","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,6,15]]},"published":{"date-parts":[[2014,6,11]]}}}