{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T11:33:34Z","timestamp":1785929614900,"version":"3.56.0"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T00:00:00Z","timestamp":1561680000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"Deutsche Forschergemeinschaft"},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["SFB\/TRR-55"],"award-info":[{"award-number":["SFB\/TRR-55"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Cancer progresses by accumulating genomic events, such as mutations and copy number alterations, whose chronological order is key to understanding the disease but difficult to observe. Instead, cancer progression models use co-occurrence patterns in cross-sectional data to infer epistatic interactions between events and thereby uncover their most likely order of occurrence. State-of-the-art progression models, however, are limited by mathematical tractability and only allow events to interact in directed acyclic graphs, to promote but not inhibit subsequent events, or to be mutually exclusive in distinct groups that cannot overlap.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here we propose Mutual Hazard Networks (MHN), a new Machine Learning algorithm to infer cyclic progression models from cross-sectional data. MHN model events by their spontaneous rate of fixation and by multiplicative effects they exert on the rates of successive events. MHN compared favourably to acyclic models in cross-validated model fit on four datasets tested. In application to the glioblastoma dataset from The Cancer Genome Atlas, MHN proposed a novel interaction in line with consecutive biopsies: IDH1 mutations are early events that promote subsequent fixation of TP53 mutations.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Implementation and data are available at https:\/\/github.com\/RudiSchill\/MHN.<\/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\/btz513","type":"journal-article","created":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T16:25:02Z","timestamp":1561479902000},"page":"241-249","source":"Crossref","is-referenced-by-count":46,"title":["Modelling cancer progression using Mutual Hazard Networks"],"prefix":"10.1093","volume":"36","author":[{"given":"Rudolf","family":"Schill","sequence":"first","affiliation":[{"name":"Department of Statistical Bioinformatics, Institute of Functional Genomics , Regensburg 93040, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Solbrig","sequence":"additional","affiliation":[{"name":"Department of Physics, University of Regensburg , Regensburg 93040, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tilo","family":"Wettig","sequence":"additional","affiliation":[{"name":"Department of Physics, University of Regensburg , Regensburg 93040, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rainer","family":"Spang","sequence":"additional","affiliation":[{"name":"Department of Statistical Bioinformatics, Institute of Functional Genomics , Regensburg 93040, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2019,6,28]]},"reference":[{"key":"2023013109501259200_btz513-B1","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","article-title":"A new look at the statistical model identification","volume":"19","author":"Akaike","year":"1974","journal-title":"IEEE Trans. Automatic Control"},{"key":"2023013109501259200_btz513-B2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/TR.1981.5221004","article-title":"Computer-oriented formulation of transition-rate matrices via Kronecker Algebra","volume":"R-30","author":"Amoia","year":"1981","journal-title":"IEEE Trans. Reliabil"},{"key":"2023013109501259200_btz513-B3","author":"Andrew","year":"2007"},{"key":"2023013109501259200_btz513-B4","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1093\/bioinformatics\/17.12.1228","article-title":"Progenetix.net: an online repository for molecular cytogenetic aberration data","volume":"17","author":"Baudis","year":"2001","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B5","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1089\/cmb.2005.12.584","article-title":"Learning multiple evolutionary pathways from cross-sectional data","volume":"12","author":"Beerenwinkel","year":"2005","journal-title":"J.\u00a0Comput. Biol"},{"key":"2023013109501259200_btz513-B6","doi-asserted-by":"crossref","first-page":"893","DOI":"10.3150\/07-BEJ6133","article-title":"Conjunctive Bayesian networks","volume":"13","author":"Beerenwinkel","year":"2007","journal-title":"Bernoulli"},{"key":"2023013109501259200_btz513-B7","doi-asserted-by":"crossref","first-page":"e1","DOI":"10.1093\/sysbio\/syu081","article-title":"Cancer evolution: mathematical models and computational inference","volume":"64","author":"Beerenwinkel","year":"2015","journal-title":"Syst. Biol"},{"key":"2023013109501259200_btz513-B8","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0168-9274(99)00005-7","article-title":"Structured analysis approaches for large Markov chains","volume":"31","author":"Buchholz","year":"1999","journal-title":"Appl. Numer. Math"},{"key":"2023013109501259200_btz513-B9","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/225545.225548","article-title":"Efficient vector and parallel manipulation of tensor products","volume":"22","author":"Buis","year":"1996","journal-title":"ACM Trans. Math. Softw"},{"key":"2023013109501259200_btz513-B10","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1158\/2159-8290.CD-12-0095","article-title":"The cBio cancer genomics portal: an open platform for exploring multidimensional cancer genomics data","volume":"2","author":"Cerami","year":"2012","journal-title":"Cancer Discov"},{"key":"2023013109501259200_btz513-B11","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1101\/gr.125567.111","article-title":"Mutual exclusivity analysis identifies oncogenic network modules","volume":"22","author":"Ciriello","year":"2012","journal-title":"Genome Res"},{"key":"2023013109501259200_btz513-B12","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1093\/bioinformatics\/btv400","article-title":"TiMEx: a waiting time model for mutually exclusive cancer alterations","volume":"32","author":"Constantinescu","year":"2016","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B13","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1111\/j.2517-6161.1972.tb00899.x","article-title":"Regression models and life-tables","volume":"34","author":"Cox","year":"1972","journal-title":"J.\u00a0R. Stat. Soc. Ser. B (Methodological)"},{"key":"2023013109501259200_btz513-B14","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1089\/cmb.2016.0171","article-title":"pathTiMEx: joint inference of mutually exclusive cancer pathways and their progression dynamics","volume":"24","author":"Cristea","year":"2017","journal-title":"J.\u00a0Comput. Biol"},{"key":"2023013109501259200_btz513-B15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1089\/cmb.1999.6.37","article-title":"Inferring tree models for oncogenesis from comparative genome hybridization data","volume":"6","author":"Desper","year":"1999","journal-title":"J.\u00a0Comput. Biol"},{"key":"2023013109501259200_btz513-B16","doi-asserted-by":"crossref","first-page":"e65773.","DOI":"10.1371\/journal.pone.0065773","article-title":"Learning oncogenetic networks by reducing to mixed integer linear programming","volume":"8","author":"Farahani","year":"2013","journal-title":"PLoS One"},{"key":"2023013109501259200_btz513-B17","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/0092-8674(90)90186-I","article-title":"A genetic model for colorectal tumorigenesis","volume":"61","author":"Fearon","year":"1990","journal-title":"Cell"},{"key":"2023013109501259200_btz513-B18","doi-asserted-by":"crossref","first-page":"2809","DOI":"10.1093\/bioinformatics\/btp505","article-title":"Quantifying cancer progression with conjunctive Bayesian networks","volume":"25","author":"Gerstung","year":"2009","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B19","doi-asserted-by":"crossref","first-page":"e27136.","DOI":"10.1371\/journal.pone.0027136","article-title":"The temporal order of genetic and pathway alterations in tumorigenesis","volume":"6","author":"Gerstung","year":"2011","journal-title":"PLoS One"},{"key":"2023013109501259200_btz513-B20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0305-0548(77)90007-7","article-title":"Transient solutions in Markovian queueing systems","volume":"4","author":"Grassmann","year":"1977","journal-title":"Comput. Operat. Res"},{"key":"2023013109501259200_btz513-B21","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1002\/bimj.201100186","article-title":"Cumulative disease progression models for cross-sectional data: a review and comparison","volume":"54","author":"Hainke","year":"2012","journal-title":"Biometrical J"},{"key":"2023013109501259200_btz513-B22","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1186\/s12859-017-1762-1","article-title":"Variable selection for disease progression models: methods for oncogenetic trees and application to cancer and HIV","volume":"18","author":"Hainke","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023013109501259200_btz513-B23","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1089\/cmb.2006.13.853","article-title":"New probabilistic network models and algorithms for oncogenesis","volume":"13","author":"Hjelm","year":"2006","journal-title":"J.\u00a0Comput. Biol"},{"key":"2023013109501259200_btz513-B24","doi-asserted-by":"crossref","first-page":"i284","DOI":"10.1093\/bioinformatics\/btv247","article-title":"MEMCover: integrated analysis of mutual exclusivity and functional network reveals dysregulated pathways across multiple cancer types","volume":"31","author":"Kim","year":"2015","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B25","first-page":"1885","volume-title":"Genome Res.","author":"Kuipers","year":"2017"},{"key":"2023013109501259200_btz513-B26","doi-asserted-by":"crossref","first-page":"e1003054.","DOI":"10.1371\/journal.pcbi.1003054","article-title":"Simultaneous identification of multiple driver pathways in cancer","volume":"9","author":"Leiserson","year":"2013","journal-title":"PLoS Comput. Biol"},{"key":"2023013109501259200_btz513-B27","doi-asserted-by":"crossref","first-page":"160.","DOI":"10.1186\/s13059-015-0700-7","article-title":"CoMEt: a statistical approach to identify combinations of mutually exclusive alterations in cancer","volume":"16","author":"Leiserson","year":"2015","journal-title":"Genome Biol"},{"key":"2023013109501259200_btz513-B28","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature07385","article-title":"Comprehensive genomic characterization defines human glioblastoma genes and core pathways","volume":"455","author":"McLendon","year":"2008","journal-title":"Nature"},{"key":"2023013109501259200_btz513-B29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1755-8794-4-34","article-title":"Discovering functional modules by identifying recurrent and mutually exclusive mutational patterns in tumors","volume":"4","author":"Miller","year":"2011","journal-title":"BMC Med. Genomics"},{"key":"2023013109501259200_btz513-B30","doi-asserted-by":"crossref","first-page":"2456","DOI":"10.1093\/bioinformatics\/btu319","article-title":"Inferring the paths of somatic evolution in cancer","volume":"30","author":"Misra","year":"2014","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B31","doi-asserted-by":"crossref","first-page":"i727","DOI":"10.1093\/bioinformatics\/btw459","article-title":"Large-scale inference of conjunctive Bayesian networks","volume":"32","author":"Montazeri","year":"2016","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B32","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1126\/science.959840","article-title":"The clonal evolution of tumor cell populations","volume":"194","author":"Nowell","year":"1976","journal-title":"Science"},{"key":"2023013109501259200_btz513-B33","doi-asserted-by":"crossref","first-page":"3016","DOI":"10.1093\/bioinformatics\/btv296","article-title":"CAPRI: efficient inference of cancer progression models from cross-sectional data","volume":"31","author":"Ramazzotti","year":"2015","journal-title":"Bioinformatics"},{"key":"2023013109501259200_btz513-B34","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1089\/cmb.2014.0161","article-title":"Simultaneous inference of cancer pathways and tumor progression from cross-sectional mutation data","volume":"22","author":"Raphael","year":"2015","journal-title":"J.\u00a0Comput. Biol"},{"key":"2023013109501259200_btz513-B35","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1038\/nrg.2016.170","article-title":"The evolution of tumour phylogenetics: principles and practice","volume":"18","author":"Schwartz","year":"2017","journal-title":"Nat. Rev. Genet"},{"key":"2023013109501259200_btz513-B36","doi-asserted-by":"crossref","first-page":"e1003503.","DOI":"10.1371\/journal.pcbi.1003503","article-title":"Modeling mutual exclusivity of cancer mutations","volume":"10","author":"Szczurek","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023013109501259200_btz513-B37","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1016\/j.biocel.2007.03.022","article-title":"MDM2 and MDM4: p53 regulators as targets in anticancer therapy","volume":"39","author":"Toledo","year":"2007","journal-title":"Int. J. Biochem. Cell Biol"},{"key":"2023013109501259200_btz513-B38","doi-asserted-by":"crossref","first-page":"83","DOI":"10.3389\/fgene.2017.00083","article-title":"Computational methods for characterizing cancer mutational heterogeneity","volume":"8","author":"Vandin","year":"2017","journal-title":"Front. Genet"},{"key":"2023013109501259200_btz513-B39","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.ccr.2009.12.020","article-title":"Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1","volume":"17","author":"Verhaak","year":"2010","journal-title":"Cancer Cell"},{"key":"2023013109501259200_btz513-B40","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.2353\/ajpath.2009.080958","article-title":"IDH1 mutations are early events in the development of astrocytomas and oligodendrogliomas","volume":"174","author":"Watanabe","year":"2009","journal-title":"Am. J. Pathol"},{"key":"2023013109501259200_btz513-B41","doi-asserted-by":"crossref","first-page":"2605","DOI":"10.1096\/fj.08-108985","article-title":"Combinatorial patterns of somatic gene mutations in cancer","volume":"22","author":"Yeang","year":"2008","journal-title":"FASEB J"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz513\/29114545\/btz513.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/1\/241\/48981322\/bioinformatics_36_1_241.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/1\/241\/48981322\/bioinformatics_36_1_241.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,20]],"date-time":"2024-07-20T02:34:00Z","timestamp":1721442840000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/1\/241\/5524604"}},"subtitle":[],"editor":[{"given":"Russell","family":"Schwartz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2019,6,28]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz513","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/450841","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,1,1]]},"published":{"date-parts":[[2019,6,28]]}}}