{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:27:51Z","timestamp":1751282871058},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Recent exome-sequencing studies have successfully identified disease-causing sequence variants for several rare monogenic diseases by examining variants common to a group of patients. However, the current data analysis strategies are only insufficiently able to deal with confounding factors such as genetic heterogeneity, incomplete penetrance, individuals lacking data and involvement of several genes.<\/jats:p>\n               <jats:p>Results: We introduce BioGranat-IG, an analysis strategy that incorporates the information contained in biological networks to the analysis of exome-sequencing data. To identify genes that may have a disease-causing role, we label all nodes of the network according to the individuals that are carrying a sequence variant and subsequently identify small subnetworks linked to all or most individuals. Using simulated exome-sequencing data, we demonstrate that BioGranat-IG is able to recover the genes responsible for two diseases known to be caused by variants in an underlying complex. We also examine the performance of BioGranat-IG under various conditions likely to be faced by the user, and show that its network-based approach is more powerful than a set-cover-based approach.<\/jats:p>\n               <jats:p>Availability: We implemented our methods in Java as BioGranat-IG, a bundle within our BioGranat graph analysis and visualization tool (www.biogranat.org).<\/jats:p>\n               <jats:p>Contact: thomas.schlitt@genetics.kcl.ac.uk<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt045","type":"journal-article","created":{"date-parts":[[2013,1,30]],"date-time":"2013-01-30T04:44:22Z","timestamp":1359521062000},"page":"733-741","source":"Crossref","is-referenced-by-count":6,"title":["BioGranat-IG: a network analysis tool to suggest mechanisms of genetic heterogeneity from exome-sequencing data"],"prefix":"10.1093","volume":"29","author":[{"given":"Nick","family":"Dand","sequence":"first","affiliation":[{"name":"1 Department of Medical and Molecular Genetics, King\u2019s College London, London SE1 9RT, UK, 2Faculty IV, Department of Computer Science, University of Applied Sciences and Arts Hannover, 30531 Hannover, Germany and 3Institute for Mathematical and Molecular Biomedicine, King's College London, London SE1 1UL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frauke","family":"Sprengel","sequence":"additional","affiliation":[{"name":"1 Department of Medical and Molecular Genetics, King\u2019s College London, London SE1 9RT, UK, 2Faculty IV, Department of Computer Science, University of Applied Sciences and Arts Hannover, 30531 Hannover, Germany and 3Institute for Mathematical and Molecular Biomedicine, King's College London, London SE1 1UL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Ahlers","sequence":"additional","affiliation":[{"name":"1 Department of Medical and Molecular Genetics, King\u2019s College London, London SE1 9RT, UK, 2Faculty IV, Department of Computer Science, University of Applied Sciences and Arts Hannover, 30531 Hannover, Germany and 3Institute for Mathematical and Molecular Biomedicine, King's College London, London SE1 1UL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Schlitt","sequence":"additional","affiliation":[{"name":"1 Department of Medical and Molecular Genetics, King\u2019s College London, London SE1 9RT, UK, 2Faculty IV, Department of Computer Science, University of Applied Sciences and Arts Hannover, 30531 Hannover, Germany and 3Institute for Mathematical and Molecular Biomedicine, King's College London, London SE1 1UL, UK"},{"name":"1 Department of Medical and Molecular Genetics, King\u2019s College London, London SE1 9RT, UK, 2Faculty IV, Department of Computer Science, University of Applied Sciences and Arts Hannover, 30531 Hannover, Germany and 3Institute for Mathematical and Molecular Biomedicine, King's College London, London SE1 1UL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,1,29]]},"reference":[{"key":"2023012810251490000_btt045-B1","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1039\/c2ib00133k","article-title":"Efficient key pathway mining: combining networks and OMICS data","volume":"4","author":"Alcaraz","year":"2012","journal-title":"Integr. Biol."},{"key":"2023012810251490000_btt045-B2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: understanding the cell's functional organization","volume":"5","author":"Barabasi","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"2023012810251490000_btt045-B3","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10878-005-5482-5","article-title":"Requiring connectivity in the set covering problem","volume":"9","author":"Cerdeira","year":"2005","journal-title":"J. Comb. Optim."},{"key":"2023012810251490000_btt045-B4","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2001"},{"key":"2023012810251490000_btt045-B5","doi-asserted-by":"crossref","first-page":"i625","DOI":"10.1093\/bioinformatics\/btq393","article-title":"Inferring cancer subnetwork markers using density-constrained biclustering","volume":"26","author":"Dao","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012810251490000_btt045-B6","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.tcs.2012.02.035","article-title":"The relation of Connected Set Cover and Group Steiner Tree","volume":"438","author":"Elbassioni","year":"2012","journal-title":"Theor. Comput. Sci."},{"key":"2023012810251490000_btt045-B7","doi-asserted-by":"crossref","first-page":"15370","DOI":"10.1073\/pnas.93.26.15370","article-title":"Cell surface expression of the epithelial Na channel and a mutant causing Liddle syndrome: a quantitative approach","volume":"93","author":"Firsov","year":"1996","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012810251490000_btt045-B8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1038\/ng0501-21","article-title":"A literature network of human genes for high-throughput analysis of gene expression","volume":"28","author":"Jenssen","year":"2001","journal-title":"Nat. Genet."},{"key":"2023012810251490000_btt045-B9","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","article-title":"Reducibility among combinatorial problems","volume-title":"Complexity of Computer Computations","author":"Karp","year":"1972"},{"key":"2023012810251490000_btt045-B10","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s00439-011-0964-2","article-title":"Revisiting Mendelian disorders through exome sequencing","volume":"129","author":"Ku","year":"2011","journal-title":"Hum. Genet."},{"key":"2023012810251490000_btt045-B11","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":"2023012810251490000_btt045-B12","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1186\/1479-7364-3-3-291","article-title":"Protein-protein interaction databases: keeping up with growing interactomes","volume":"3","author":"Lehne","year":"2009","journal-title":"Hum Genomics"},{"key":"2023012810251490000_btt045-B13","doi-asserted-by":"crossref","first-page":"1967","DOI":"10.2217\/pgs.12.170","article-title":"Breaking free from the chains of pathway annotation: de novo pathway discovery for the analysis of disease processes","volume":"13","author":"Lehne","year":"2012","journal-title":"Pharmacogenomics"},{"key":"2023012810251490000_btt045-B14","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.cell.2010.03.032","article-title":"Genetic heterogeneity in human disease","volume":"141","author":"McClellan","year":"2010","journal-title":"Cell"},{"key":"2023012810251490000_btt045-B15","article-title":"GPU-beschleunigtes 3D-Layout komplexer Netzwerke","volume-title":"Go-3D 2009: Go for Innovations","author":"Mendig","year":"2009"},{"key":"2023012810251490000_btt045-B16","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1038\/nature08250","article-title":"Targeted capture and massively parallel sequencing of 12 human exomes","volume":"461","author":"Ng","year":"2009","journal-title":"Nature"},{"key":"2023012810251490000_btt045-B17","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1038\/ng.646","article-title":"Exome sequencing identifies MLL2 mutations as a cause of Kabuki syndrome","volume":"42","author":"Ng","year":"2010","journal-title":"Nat. Genet."},{"key":"2023012810251490000_btt045-B18","doi-asserted-by":"crossref","first-page":"R119","DOI":"10.1093\/hmg\/ddq390","article-title":"Massively parallel sequencing and rare disease","volume":"19","author":"Ng","year":"2010","journal-title":"Hum. Mol. Genet."},{"key":"2023012810251490000_btt045-B19","doi-asserted-by":"crossref","first-page":"6451","DOI":"10.1016\/j.tcs.2011.07.008","article-title":"A note on \u2018Algorithms for connected set cover problem and fault-tolerant connected set cover problem'","volume":"412","author":"Ren","year":"2011","journal-title":"Theor. Comput. Sci."},{"key":"2023012810251490000_btt045-B20","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pgen.1001273","article-title":"Proteins encoded in genomic regions associated with immune-mediated disease physically interact and suggest underlying biology","volume":"7","author":"Rossin","year":"2011","journal-title":"PLoS Genet."},{"key":"2023012810251490000_btt045-B21","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1038\/ng.779","article-title":"Mutations in NOTCH2 cause Hajdu-Cheney syndrome, a disorder of severe and progressive bone loss","volume":"43","author":"Simpson","year":"2011","journal-title":"Nat. Genet."},{"key":"2023012810251490000_btt045-B22","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0034796","article-title":"A critical evaluation of network and pathway-based classifiers for outcome prediction in breast cancer","volume":"7","author":"Staiger","year":"2012","journal-title":"Plos One"},{"key":"2023012810251490000_btt045-B23","doi-asserted-by":"crossref","first-page":"D561","DOI":"10.1093\/nar\/gkq973","article-title":"The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored","volume":"39","author":"Szklarczyk","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012810251490000_btt045-B24","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0013367","article-title":"DEGAS: de novo discovery of dysregulated pathways in human diseases","volume":"5","author":"Ulitsky","year":"2010","journal-title":"Plos One"},{"key":"2023012810251490000_btt045-B25","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1126\/science.1196284","article-title":"Gamma-secretase gene mutations in familial acne inversa","volume":"330","author":"Wang","year":"2010","journal-title":"Science"},{"key":"2023012810251490000_btt045-B26","doi-asserted-by":"crossref","first-page":"W214","DOI":"10.1093\/nar\/gkq537","article-title":"The GeneMANIA prediction server: biological network integration for gene prioritization and predicting gene function","volume":"38","author":"Warde-Farley","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012810251490000_btt045-B27","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1002\/pmic.201000684","article-title":"Path lengths in protein-protein interaction networks and biological complexity","volume":"11","author":"Xu","year":"2011","journal-title":"Proteomics"},{"key":"2023012810251490000_btt045-B28","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1016\/j.tcs.2008.11.005","article-title":"Algorithms for connected set cover problem and fault-tolerant connected set cover problem","volume":"410","author":"Zhang","year":"2009","journal-title":"Theor. Comput. Sci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/6\/733\/48897699\/bioinformatics_29_6_733.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/6\/733\/48897699\/bioinformatics_29_6_733.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T11:58:39Z","timestamp":1674907119000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/6\/733\/184128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,29]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2013,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt045","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,3,15]]},"published":{"date-parts":[[2013,1,29]]}}}