{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:22:35Z","timestamp":1775640155910,"version":"3.50.1"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2017,1,9]],"date-time":"2017-01-09T00:00:00Z","timestamp":1483920000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"name":"Marie Curie Initial Training Network","award":["316861"],"award-info":[{"award-number":["316861"]}]},{"name":"French National Agency for Research","award":["ANR-USPC-2012-EDAGWAS, ANR-11-BSV1-027-GWIS-AM and ANR-15-EPIG-0004-05"],"award-info":[{"award-number":["ANR-USPC-2012-EDAGWAS, ANR-11-BSV1-027-GWIS-AM and ANR-15-EPIG-0004-05"]}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["018996"],"award-info":[{"award-number":["018996"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,5,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Apart from single marker-based tests classically used in genome-wide association studies (GWAS), network-assisted analysis has become a promising approach to identify a set of genes associated with disease. To date, most network-assisted methods aim at finding genes connected in a background network, whatever the density or strength of their connections. This can hamper the findings as sparse connections are non-robust against noise from either the GWAS results or the network resource.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We present SigMod, a novel and efficient method integrating GWAS results and gene network to identify a strongly interconnected gene module enriched in high association signals. Our method is formulated as a binary quadratic optimization problem, which can be solved exactly through graph min-cut algorithms. Compared to existing methods, SigMod has several desirable properties: (i) edge weights quantifying confidence of connections between genes are taken into account, (ii) the selection path can be computed rapidly, (iii) the identified gene module is strongly interconnected, hence includes genes of high functional relevance, and (iv) the method is robust against noise from either the GWAS results or the network resource. We applied SigMod to both simulated and real data. It was found to outperform state-of-the-art network-assisted methods in identifying disease-associated genes. When SigMod was applied to childhood-onset asthma GWAS results, it successfully identified a gene module enriched in consistently high association signals and made of functionally related genes that are biologically relevant for asthma.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>An R package SigMod is available at: https:\/\/github.com\/YuanlongLiu\/SigMod<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx004","type":"journal-article","created":{"date-parts":[[2017,1,10]],"date-time":"2017-01-10T01:55:23Z","timestamp":1484013323000},"page":"1536-1544","source":"Crossref","is-referenced-by-count":29,"title":["SigMod: an exact and efficient method to identify a strongly interconnected disease-associated module in a gene network"],"prefix":"10.1093","volume":"33","author":[{"given":"Yuanlong","family":"Liu","sequence":"first","affiliation":[{"name":"INSERM, Genetic Variation and Human Diseases Unit, UMR-946, Paris, France"},{"name":"Institut Universitaire d\u2019H\u00e9matologie, Universit\u00e9 Paris Diderot, Sorbonne Paris Cit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myriam","family":"Brossard","sequence":"additional","affiliation":[{"name":"INSERM, Genetic Variation and Human Diseases Unit, UMR-946, Paris, France"},{"name":"Institut Universitaire d\u2019H\u00e9matologie, Universit\u00e9 Paris Diderot, Sorbonne Paris Cit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damian","family":"Roqueiro","sequence":"additional","affiliation":[{"name":"Department of Biosystems Science and Engineering, ETH Zurich, Machine Learning and Computational Biology Lab, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patricia","family":"Margaritte-Jeannin","sequence":"additional","affiliation":[{"name":"INSERM, Genetic Variation and Human Diseases Unit, UMR-946, Paris, France"},{"name":"Institut Universitaire d\u2019H\u00e9matologie, Universit\u00e9 Paris Diderot, Sorbonne Paris Cit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chlo\u00e9","family":"Sarnowski","sequence":"additional","affiliation":[{"name":"INSERM, Genetic Variation and Human Diseases Unit, UMR-946, Paris, France"},{"name":"Institut Universitaire d\u2019H\u00e9matologie, Universit\u00e9 Paris Diderot, Sorbonne Paris Cit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuelle","family":"Bouzigon","sequence":"additional","affiliation":[{"name":"INSERM, Genetic Variation and Human Diseases Unit, UMR-946, Paris, France"},{"name":"Institut Universitaire d\u2019H\u00e9matologie, Universit\u00e9 Paris Diderot, Sorbonne Paris Cit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florence","family":"Demenais","sequence":"additional","affiliation":[{"name":"INSERM, Genetic Variation and Human Diseases Unit, UMR-946, Paris, France"},{"name":"Institut Universitaire d\u2019H\u00e9matologie, Universit\u00e9 Paris Diderot, Sorbonne Paris Cit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,1,9]]},"reference":[{"key":"2023020205103734000_btx004-B1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","article-title":"CFinder: locating cliques and overlapping modules in biological networks","volume":"22","author":"Adamcsek","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B2","doi-asserted-by":"crossref","first-page":"i171","DOI":"10.1093\/bioinformatics\/btt238","article-title":"Efficient network-guided multi-locus association mapping with graph cuts","volume":"29","author":"Azencott","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B3","first-page":"15.","author":"Brossard","year":"2013"},{"key":"2023020205103734000_btx004-B4","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1534\/g3.112.002618","article-title":"Uncovering networks from genome-wide association studies via circular genomic permutation","volume":"2","author":"Cabrera","year":"2012","journal-title":"G3: Genes | Genomes | Genetics"},{"key":"2023020205103734000_btx004-B5","doi-asserted-by":"crossref","first-page":"2898","DOI":"10.1093\/bioinformatics\/bti440","article-title":"Differential network expression during drug and stress response","volume":"21","author":"Cabusora","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B6","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1056\/NEJMoa1211592","article-title":"Rhinovirus wheezing illness and genetic risk of childhood- onset asthma","volume":"368","author":"\u00c7al\u0131\u015fkan","year":"2013","journal-title":"New Engl. J. Med"},{"key":"2023020205103734000_btx004-B7","first-page":"1","article-title":"The igraph software package for complex network research","volume":"1695","author":"Csardi","year":"2006","journal-title":"InterJournal Complex Syst"},{"key":"2023020205103734000_btx004-B8","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/nrg2809","article-title":"Missing heritability and strategies for finding the underlying causes of complex disease","volume":"11","author":"Eichler","year":"2010","journal-title":"Nat. Rev. Genet"},{"key":"2023020205103734000_btx004-B9","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1038\/nature13835","article-title":"Genetic and epigenetic fine mapping of causal autoimmune disease variants","volume":"518","author":"Farh","year":"2015","journal-title":"Nature"},{"key":"2023020205103734000_btx004-B10","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0218003","article-title":"A fast parametric maximum flow algorithm and applications","volume":"18","author":"Gallo","year":"1989","journal-title":"SIAM J. Comput"},{"key":"2023020205103734000_btx004-B11","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1145\/48014.61051","article-title":"A new approach to the maximum-flow problem","volume":"35","author":"Goldberg","year":"1988","journal-title":"J. ACM (JACM)"},{"key":"2023020205103734000_btx004-B12","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1038\/nprot.2008.211","article-title":"Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources","volume":"4","author":"Huang","year":"2009","journal-title":"Nat. Protocols"},{"key":"2023020205103734000_btx004-B13","doi-asserted-by":"crossref","first-page":"S233","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233","article-title":"Discovering regulatory and signalling circuits in molecular interaction networks","volume":"18(suppl 1)","author":"Ideker","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1093\/bioinformatics\/btq615","article-title":"dmGWAS: dense module searching for genome-wide association studies in protein\u2013protein interaction networks","volume":"27","author":"Jia","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00439-013-1377-1","article-title":"Network-assisted analysis to prioritize GWAS results: principles, methods and perspectives","volume":"133","author":"Jia","year":"2014","journal-title":"Hum. Genet"},{"key":"2023020205103734000_btx004-B16","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1126\/science.1109557","article-title":"Complement factor H polymorphism in age-related macular degeneration","volume":"308","author":"Klein","year":"2005","journal-title":"Science"},{"key":"2023020205103734000_btx004-B17","doi-asserted-by":"crossref","first-page":"e1004714.","DOI":"10.1371\/journal.pcbi.1004714","article-title":"Fast and rigorous computation of gene and pathway scores from SNP-based summary statistics","volume":"12","author":"Lamparter","year":"2016","journal-title":"PLoS Comput. Biol"},{"key":"2023020205103734000_btx004-B18","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1101\/gr.118992.110","article-title":"Prioritizing candidate disease genes by network-based boosting of genome-wide association data","volume":"21","author":"Lee","year":"2011","journal-title":"Genome Res"},{"key":"2023020205103734000_btx004-B19","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1136\/amiajnl-2012-001519","article-title":"Network models of genome-wide association studies uncover the topological centrality of protein interactions in complex diseases","volume":"20","author":"Lee","year":"2013","journal-title":"J. Am. Med. Informat. Assoc"},{"key":"2023020205103734000_btx004-B20","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.ajhg.2011.01.019","article-title":"GATES: a rapid and powerful gene-based association test using extended Simes procedure","volume":"88","author":"Li","year":"2011","journal-title":"Am. J. Hum. Genet"},{"key":"2023020205103734000_btx004-B21","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1093\/bioinformatics\/btv695","article-title":"Identification of drug\u2013target interaction from interactome network with \"guilt-by-association\" principle and topology features","volume":"32","author":"Li","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B22","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.ajhg.2010.06.009","article-title":"A versatile gene-based test for genome-wide association studies","volume":"87","author":"Liu","year":"2010","journal-title":"Am. J. Hum. Genet"},{"key":"2023020205103734000_btx004-B23","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1038\/456018a","article-title":"Personal genomes: The case of the missing heritability","volume":"456","author":"Maher","year":"2008","journal-title":"Nature"},{"key":"2023020205103734000_btx004-B24","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/nbt.1630","article-title":"GREAT improves functional interpretation of cis-regulatory regions","volume":"28","author":"McLean","year":"2010","journal-title":"Nat. Biotechnol"},{"key":"2023020205103734000_btx004-B25","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1056\/NEJMoa0906312","article-title":"A large-scale, consortium-based genomewide association study of asthma","volume":"363","author":"Moffatt","year":"2010","journal-title":"New Engl. J. Med"},{"key":"2023020205103734000_btx004-B26","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1038\/35001165","article-title":"Proteomics: guilt-by-association goes global","volume":"403","author":"Oliver","year":"2000","journal-title":"Nature"},{"key":"2023020205103734000_btx004-B27","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1093\/bioinformatics\/bti069","article-title":"Inferring pathways from gene lists using a literature-derived network of biological relationships","volume":"21","author":"Rajagopalan","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020205103734000_btx004-B28","doi-asserted-by":"crossref","first-page":"e1000534.","DOI":"10.1371\/journal.pgen.1000534","article-title":"Identifying relationships among genomic disease regions: predicting genes at pathogenic SNP associations and rare deletions","volume":"5","author":"Raychaudhuri","year":"2009","journal-title":"PLoS Genet"},{"key":"2023020205103734000_btx004-B29","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1183\/09031936.00154509","article-title":"17q21 variants modify the association between early respiratory infections and asthma","volume":"36","author":"Smit","year":"2010","journal-title":"Eur. Respir. J"},{"key":"2023020205103734000_btx004-B30","doi-asserted-by":"crossref","first-page":"15545","DOI":"10.1073\/pnas.0506580102","article-title":"Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles","volume":"102","author":"Subramanian","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020205103734000_btx004-B31","first-page":"gku1003.","article-title":"STRING v10: protein\u2013protein interaction networks, integrated over the tree of life","author":"Szklarczyk","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020205103734000_btx004-B32","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1038\/nmeth.3215","article-title":"Selecting causal genes from genome-wide association studies via functionally coherent subnetworks","volume":"12","author":"Ta\u015fan","year":"2015","journal-title":"Nat. Methods"},{"key":"2023020205103734000_btx004-B33","author":"Tomizono","year":"2013"},{"key":"2023020205103734000_btx004-B34","doi-asserted-by":"crossref","first-page":"D1001","DOI":"10.1093\/nar\/gkt1229","article-title":"The NHGRI GWAS Catalog, a curated resource of SNP-trait associations","volume":"42","author":"Welter","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020205103734000_btx004-B35","doi-asserted-by":"crossref","first-page":"227.","DOI":"10.1186\/1471-2105-6-227","article-title":"Systematic survey reveals general applicability of \"guilt- by-association\" within gene coexpression networks","volume":"6","author":"Wolfe","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023020205103734000_btx004-B36","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1504\/IJCBDD.2014.061643","article-title":"The centrality of cancer proteins in human protein-protein interaction network: a revisit","volume":"7","author":"Xiong","year":"2014","journal-title":"Int. J. Computat. Biol. Drug Design"},{"key":"2023020205103734000_btx004-B37","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1089\/omi.2011.0118","article-title":"clusterProfiler: an R package for comparing biological themes among gene clusters","volume":"16","author":"Yu","year":"2012","journal-title":"Omics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/10\/1536\/49038779\/bioinformatics_33_10_1536.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/10\/1536\/49038779\/bioinformatics_33_10_1536.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T05:15:33Z","timestamp":1675314933000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/10\/1536\/2874362"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,1,9]]},"references-count":37,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2017,5,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx004","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,5,15]]},"published":{"date-parts":[[2017,1,9]]}}}