{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T22:02:16Z","timestamp":1769205736507,"version":"3.49.0"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1576,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: As many complex disease and expression phenotypes are the outcome of intricate perturbation of molecular networks underlying gene regulation resulted from interdependent genome variations, association mapping of causal QTLs or expression quantitative trait loci must consider both additive and epistatic effects of multiple candidate genotypes. This problem poses a significant challenge to contemporary genome-wide-association (GWA) mapping technologies because of its computational complexity. Fortunately, a plethora of recent developments in biological network community, especially the availability of genetic interaction networks, make it possible to construct informative priors of complex interactions between genotypes, which can substantially reduce the complexity and increase the statistical power of GWA inference.<\/jats:p><jats:p>Results: In this article, we consider the problem of learning a multitask regression model while taking advantage of the prior information on structures on both the inputs (genetic variations) and outputs (expression levels). We propose a novel regularization scheme over multitask regression called jointly structured input\u2013output lasso based on an \u21131\/\u21132 norm, which allows shared sparsity patterns for related inputs and outputs to be optimally estimated. Such patterns capture multiple related single nucleotide polymorphisms (SNPs) that jointly influence multiple-related expression traits. In addition, we generalize this new multitask regression to structurally regularized polynomial regression to detect epistatic interactions with manageable complexity by exploiting the prior knowledge on candidate SNPs for epistatic effects from biological experiments. We demonstrate our method on simulated and yeast eQTL datasets.<\/jats:p><jats:p>Availability: Software is available at http:\/\/www.sailing.cs.cmu.edu\/.<\/jats:p><jats:p>Contact: \u00a0epxing@cs.cmu.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts227","type":"journal-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T14:09:18Z","timestamp":1339423758000},"page":"i137-i146","source":"Crossref","is-referenced-by-count":37,"title":["Leveraging input and output structures for joint mapping of epistatic and marginal eQTLs"],"prefix":"10.1093","volume":"28","author":[{"given":"Seunghak","family":"Lee","sequence":"first","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Eric P.","family":"Xing","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"286","published-online":{"date-parts":[[2012,6,9]]},"reference":[{"key":"2023012512332817500_B1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","article-title":"An automated method for finding molecular complexes in large protein interaction networks","volume":"4","author":"Bader","year":"2003","journal-title":"BMC Bioinform."},{"key":"2023012512332817500_B2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0895-4356(00)00314-0","article-title":"Adjusting for multiple testing \u2013 when and how?","volume":"54","author":"Bendera","year":"2001","journal-title":"J. Clin. Epidemiol."},{"key":"2023012512332817500_B3","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1038\/nrg2085","article-title":"Exploring genetic interactions and networks with yeast","volume":"8","author":"Boone","year":"2007","journal-title":"Nat. Rev. Genet."},{"key":"2023012512332817500_B4","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1073\/pnas.0408709102","article-title":"The landscape of genetic complexity across 5,700 gene expression traits in yeast","volume":"102","author":"Brem","year":"2005","journal-title":"PNAS"},{"key":"2023012512332817500_B5","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1038\/nature03865","article-title":"Genetic interactions between polymorphisms that affect gene expression in yeast","volume":"436","author":"Brem","year":"2005","journal-title":"Nature"},{"key":"2023012512332817500_B6","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":"2023012512332817500_B7","article-title":"Finding genome-transcriptome-phenome association with structured association mapping and visualization in genamap","volume-title":"Pacific Symposium on Biocomputing","author":"Curtis","year":"2012"},{"key":"2023012512332817500_B8","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1083\/jcb.200101007","article-title":"The nucleoporin Nup60p functions as a Gsp1p\u2013GTP-sensitive tether for Nup2p at the nuclear pore complex","volume":"154","author":"Denning","year":"2001","journal-title":"J. Cell Biol."},{"key":"2023012512332817500_B9","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1002\/gepi.10237","article-title":"Analysis of multilocus models of association","volume":"25","author":"Devlin","year":"2003","journal-title":"Genet. Epidemiol."},{"key":"2023012512332817500_B10","doi-asserted-by":"crossref","first-page":"2005.0001","DOI":"10.1038\/msb4100004","article-title":"A global view of pleiotropy and phenotypically derived gene function in yeast","volume":"1","author":"Dudley","year":"2005","journal-title":"Mol. Syst. Biol."},{"key":"2023012512332817500_B11","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1038\/ejhg.2009.15","article-title":"Using biological networks to search for interacting loci in genome-wide association studies","volume":"17","author":"Emily","year":"2009","journal-title":"Eur. J. Hum. Genet."},{"key":"2023012512332817500_B12","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1093\/biostatistics\/kxm045","article-title":"Sparse inverse covariance estimation with the graphical lasso","volume":"9","author":"Friedman","year":"2008","journal-title":"Biostatistics"},{"key":"2023012512332817500_B13","author":"Friedman","year":"2010","journal-title":"A note on the group Lasso and a sparse group Lasso."},{"key":"2023012512332817500_B14","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1046\/j.1420-9101.1993.6010049.x","article-title":"The genetics of phenotypic plasticity. VI. theoretical predictions for directional selection","volume":"6","author":"Gavrilets","year":"1993","journal-title":"J. Evolut. Biol."},{"key":"2023012512332817500_B15","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","article-title":"Ridge regression: Biased estimation for nonorthogonal problems","volume":"12","author":"Hoerl","year":"1970","journal-title":"Technometrics"},{"key":"2023012512332817500_B16","doi-asserted-by":"crossref","first-page":"e1000587","DOI":"10.1371\/journal.pgen.1000587","article-title":"Statistical estimation of correlated genome associations to a quantitative trait network","volume":"5","author":"Kim","year":"2009","journal-title":"PLoS Genet."},{"key":"2023012512332817500_B17","article-title":"Tree-guided group lasso for multi-task regression with structured sparsity","volume-title":"Proceedings of the 27th Annual International Conference on Machine Learning","author":"Kim","year":"2010"},{"key":"2023012512332817500_B18","doi-asserted-by":"crossref","first-page":"D502","DOI":"10.1093\/nar\/gkp820","article-title":"DRYGIN: a database of quantitative genetic interaction networks in yeast","volume":"38","author":"Koh","year":"2009","journal-title":"Nucl. Acids Res.."},{"key":"2023012512332817500_B19","doi-asserted-by":"crossref","first-page":"1639","DOI":"10.1101\/gr.092759.109","article-title":"Circos: an information aesthetic for comparative genomics","volume":"19","author":"Krzywinski","year":"2009","journal-title":"Genome Res."},{"key":"2023012512332817500_B20","doi-asserted-by":"crossref","first-page":"e1000358","DOI":"10.1371\/journal.pgen.1000358","article-title":"Learning a prior on regulatory potential from eQTL data","volume":"5","author":"Lee","year":"2009","journal-title":"PLoS Genetics"},{"key":"2023012512332817500_B21","first-page":"1306","article-title":"Adaptive multi-task lasso: with application to eQTL detection","volume":"23","author":"Lee","year":"2010","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"2023012512332817500_B22","doi-asserted-by":"crossref","first-page":"3448","DOI":"10.1093\/bioinformatics\/bti551","article-title":"Bingo: a cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks","volume":"21","author":"Maere","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012512332817500_B23","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1038\/nrg2344","article-title":"Genome-wide association studies for complex traits: consensus, uncertainty and challenges","volume":"9","author":"McCarthy","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023012512332817500_B24","doi-asserted-by":"crossref","first-page":"1671","DOI":"10.1198\/jasa.2009.tm08647","article-title":"P-values for high-dimensional regression","volume":"104","author":"Meinshausen","year":"2009","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012512332817500_B25","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1126\/science.1162790","article-title":"Functional targeting of DNA damage to a nuclear pore-associated sumo-dependent ubiquitin ligase","volume":"322","author":"Nagai","year":"2008","journal-title":"Science"},{"key":"2023012512332817500_B26","doi-asserted-by":"crossref","first-page":"3841","DOI":"10.1109\/TIT.2011.2144150","article-title":"Simultaneous support recovery in high dimensions: Benefits and perils of block \u21131\/\u2113\u221e-regularization","volume":"57","author":"Negahban","year":"2011","journal-title":"IEEE Trans. Inform. Theory"},{"key":"2023012512332817500_B27","volume-title":"Joint covariate selection for grouped classification.","author":"Obozinski","year":"2006"},{"key":"2023012512332817500_B28","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1038\/nrg2452","article-title":"Epistasis\u2014the essential role of gene interactions in the structure and evolution of genetic systems","volume":"9","author":"Phillips","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023012512332817500_B29","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","article-title":"PLINK: a tool set for whole-genome association and population-based linkage analyses","volume":"81","author":"Purcell","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012512332817500_B30","doi-asserted-by":"crossref","first-page":"1380","DOI":"10.1371\/journal.pbio.0030267","article-title":"Multiple locus linkage analysis of genomewide expression in yeast","volume":"3","author":"Storey","year":"2005","journal-title":"PLoS Biol."},{"key":"2023012512332817500_B31","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1126\/science.8066464","article-title":"Catalysis of ATP-dependent homologous DNA pairing and strand exchange by yeast RAD51 protein","volume":"265","author":"Sung","year":"1994","journal-title":"Science"},{"key":"2023012512332817500_B32","doi-asserted-by":"crossref","DOI":"10.1007\/b95174","volume-title":"Comparative genomics: using fungi as models","author":"Sunnerhagen","year":"2006"},{"key":"2023012512332817500_B33","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. Roy. Stat. Soc. B"},{"key":"2023012512332817500_B34","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":"2023012512332817500_B35","doi-asserted-by":"crossref","first-page":"1278","DOI":"10.1086\/522374","article-title":"Pathway-based approaches for analysis of genomewide association studies","volume":"81","author":"Wang","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012512332817500_B36","doi-asserted-by":"crossref","first-page":"2178","DOI":"10.1214\/08-AOS646","article-title":"High dimensional variable selection","volume":"37","author":"Wasserman","year":"2009","journal-title":"Ann. stat."},{"key":"2023012512332817500_B37","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","article-title":"Model selection and estimation in regression with grouped variables","volume":"68","author":"Yuan","year":"2006","journal-title":"J. Roy. Stat. Soc. B (Stat. Methodol.)"},{"key":"2023012512332817500_B38","article-title":"Efficient methods for overlapping group lasso","volume-title":"Adv. Neural Inform. Process. Syst","author":"Yuan","year":"2011"},{"key":"2023012512332817500_B39","doi-asserted-by":"crossref","first-page":"3468","DOI":"10.1214\/07-AOS584","article-title":"The composite absolute penalties family for grouped and hierarchical variable selection","volume":"37","author":"Zhao","year":"2009","journal-title":"Ann. Stat."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/12\/i137\/48877452\/bioinformatics_28_12_i137.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/12\/i137\/48877452\/bioinformatics_28_12_i137.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T06:50:35Z","timestamp":1714027835000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/12\/i137\/269401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,9]]},"references-count":39,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts227","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,6,15]]},"published":{"date-parts":[[2012,6,9]]}}}