{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:44:24Z","timestamp":1753875864096,"version":"3.41.2"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Union\u2019s Horizon 2020 Research and Innovation Programme"},{"DOI":"10.13039\/100016190","name":"Trond Mohn Foundation","doi-asserted-by":"publisher","award":["TMS2021TMT09"],"award-info":[{"award-number":["TMS2021TMT09"]}],"id":[{"id":"10.13039\/100016190","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,12,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Accumulation models, where a system progressively acquires binary features over time, are common in the study of cancer progression, evolutionary biology, and other fields. Many approaches have been developed to infer the accumulation pathways by which features (e.g. mutations) are acquired over time. However, most of these approaches do not support reversibility: the loss of a feature once it has been acquired (e.g. the clearing of a mutation from a tumor or population).<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here, we demonstrate how the well-established Mk model from evolutionary biology, embedded on a hypercubic transition graph, can be used to infer the dynamics of accumulation processes, including the possibility of reversible transitions, from data which may be uncertain and cross-sectional, longitudinal, or phylogenetically\/phylogenomically embedded. Positive and negative interactions between arbitrary sets of features (not limited to pairwise interactions) are supported. We demonstrate this approach with synthetic datasets and real data on bacterial drug resistance and cancer progression. While this implementation is limited in the number of features that can be considered, we discuss how this limitation may be relaxed to deal with larger systems.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The code implementing this setup in R is freely available at https:\/\/github.com\/StochasticBiology\/hypermk.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae737","type":"journal-article","created":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T21:20:39Z","timestamp":1734038439000},"source":"Crossref","is-referenced-by-count":3,"title":["A hypercubic Mk model framework for capturing reversibility in disease, cancer, and evolutionary accumulation modelling"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8559-3519","authenticated-orcid":false,"given":"Iain G","family":"Johnston","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Bergen , Realfagbygget , Bergen 5007,","place":["Norway"]},{"name":"Computational Biology Unit, University of Bergen , Thorm\u00f8hlensgate 55 , Bergen 5008,","place":["Norway"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6637-9039","authenticated-orcid":false,"given":"Ramon","family":"Diaz-Uriarte","sequence":"additional","affiliation":[{"name":"Department of Biochemistry, School of Medicine, Universidad Autonoma de Madrid , Madrid 28029,","place":["Spain"]},{"name":"Instituto de Investigaciones Biomedicas Sols-Morreale (IIBM), CSIC-UAM , Madrid 28029,","place":["Spain"]}]}],"member":"286","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"key":"2024122821500717600_btae737-B1","doi-asserted-by":"publisher","first-page":"e1012393","DOI":"10.1371\/journal.pcbi.1012393","article-title":"HyperTraPS-CT: Inference and prediction for accumulation pathways with flexible data and model structures","volume":"20","author":"Aga","year":"2024","journal-title":"PLoS Comput Biol"},{"key":"2024122821500717600_btae737-B2","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1093\/bioinformatics\/btab717","article-title":"PMCE: efficient inference of expressive models of cancer evolution with high prognostic power","volume":"38","author":"Angaroni","year":"2022","journal-title":"Bioinformatics"},{"key":"2024122821500717600_btae737-B3","doi-asserted-by":"crossref","first-page":"1953","DOI":"10.1086\/430005","article-title":"Estimating HIV evolutionary pathways and the genetic barrier to drug resistance","volume":"191","author":"Beerenwinkel","year":"2005","journal-title":"J Infect Dis"},{"key":"2024122821500717600_btae737-B4","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":"2024122821500717600_btae737-B5","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1111\/2041-210X.13534","article-title":"Generalized hidden Markov models for phylogenetic comparative datasets","volume":"12","author":"Boyko","year":"2021","journal-title":"Methods Ecol Evol"},{"key":"2024122821500717600_btae737-B6","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1093\/evolut\/qpad002","article-title":"A novel method for jointly modeling the evolution of discrete and continuous traits","volume":"77","author":"Boyko","year":"2023","journal-title":"Evolution"},{"key":"2024122821500717600_btae737-B7","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1038\/s41592-018-0108-x","article-title":"Detecting repeated cancer evolution from multi-region tumor sequencing data","volume":"15","author":"Caravagna","year":"2018","journal-title":"Nat Methods"},{"key":"2024122821500717600_btae737-B8","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1038\/ng.2878","article-title":"Evolution and transmission of drug-resistant tuberculosis in a Russian population","volume":"46","author":"Casali","year":"2014","journal-title":"Nat Genet"},{"key":"2024122821500717600_btae737-B9","first-page":"1","article-title":"The igraph software package for complex network research","volume":"1695","author":"Csardi","year":"2006","journal-title":"InterJ Complex Syst"},{"year":"2024","author":"Dauda","key":"2024122821500717600_btae737-B10","doi-asserted-by":"publisher","DOI":"10.1101\/2024.09.19.613871"},{"key":"2024122821500717600_btae737-B11","doi-asserted-by":"crossref","first-page":"5457","DOI":"10.1093\/bioinformatics\/btac710","article-title":"EvAM-tools: tools for evolutionary accumulation and cancer progression models","volume":"38","author":"Diaz-Uriarte","year":"2022","journal-title":"Bioinformatics"},{"year":"2024","author":"Diaz-Uriarte","key":"2024122821500717600_btae737-B12","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2312.06824"},{"key":"2024122821500717600_btae737-B13","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1093\/sysbio\/22.3.240","article-title":"Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters","volume":"22","author":"Felsenstein","year":"1973","journal-title":"Syst Biol"},{"key":"2024122821500717600_btae737-B14","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.cels.2019.10.009","article-title":"HyperTraPS: inferring probabilistic patterns of trait acquisition in evolutionary and disease progression pathways","volume":"10","author":"Greenbury","year":"2020","journal-title":"Cell Syst"},{"key":"2024122821500717600_btae737-B15","doi-asserted-by":"publisher","first-page":"E3574","DOI":"10.1073\/pnas.1501049112","article-title":"Genomic analysis of diversity, population structure, virulence, and antimicrobial resistance in Klebsiella pneumoniae, an urgent threat to public health","volume":"112","author":"Holt","year":"2015","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2024122821500717600_btae737-B16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1038\/s41746-019-0140-y","article-title":"Precision identification of high-risk phenotypes and progression pathways in severe malaria without requiring longitudinal data","volume":"2","author":"Johnston","year":"2019","journal-title":"NPJ Digit Med"},{"key":"2024122821500717600_btae737-B17","doi-asserted-by":"crossref","first-page":"101245","DOI":"10.1016\/j.isci.2020.101245","article-title":"Data-driven inference reveals distinct and conserved dynamic pathways of tool use emergence across animal taxa","volume":"23","author":"Johnston","year":"2020","journal-title":"Iscience"},{"key":"2024122821500717600_btae737-B18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.cels.2016.01.013","article-title":"Evolutionary inference across eukaryotes identifies specific pressures favoring mitochondrial gene retention","volume":"2","author":"Johnston","year":"2016","journal-title":"Cell Syst"},{"key":"2024122821500717600_btae737-B19","first-page":"0","article-title":"Ggpubr:\u201cGgplot2\u201d based publication ready plots","volume":"0","author":"Kassambara","year":"2020","journal-title":"R Package Version"},{"key":"2024122821500717600_btae737-B20","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1002\/gcc.20224","article-title":"The interactive online SKY\/M-FISH & CGH database and the entrez cancer chromosomes search database: linkage of chromosomal aberrations with the genome sequence","volume":"44","author":"Knutsen","year":"2005","journal-title":"Genes Chromosomes Cancer"},{"key":"2024122821500717600_btae737-B21","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1080\/106351501753462876","article-title":"A likelihood approach to estimating phylogeny from discrete morphological character data","volume":"50","author":"Lewis","year":"2001","journal-title":"Syst Biol"},{"key":"2024122821500717600_btae737-B22","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1093\/bioinformatics\/btx701","article-title":"Efficient comparative phylogenetics on large trees","volume":"34","author":"Louca","year":"2018","journal-title":"Bioinformatics"},{"key":"2024122821500717600_btae737-B23","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1093\/sysbio\/syz055","article-title":"A general and efficient algorithm for the likelihood of diversification and discrete-trait evolutionary models","volume":"69","author":"Louca","year":"2020","journal-title":"Syst Biol"},{"key":"2024122821500717600_btae737-B24","doi-asserted-by":"publisher","first-page":"3676","DOI":"10.1038\/s41467-023-39400-w","article-title":"Joint inference of exclusivity patterns and recurrent trajectories from tumor mutation trees","volume":"14","author":"Luo","year":"2023","journal-title":"Nat Commun"},{"key":"2024122821500717600_btae737-B25","doi-asserted-by":"crossref","first-page":"btac803","DOI":"10.1093\/bioinformatics\/btac803","article-title":"HyperHMM: efficient inference of evolutionary and progressive dynamics on hypercubic transition graphs","volume":"39","author":"Moen","year":"2023","journal-title":"Bioinformatics"},{"key":"2024122821500717600_btae737-B26","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":"2024122821500717600_btae737-B27","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1098\/rspb.1994.0006","article-title":"Detecting correlated evolution on phylogenies: a general method for the comparative analysis of discrete characters","volume":"255","author":"Pagel","year":"1994","journal-title":"Proc R Soc Lond Ser B Biol Sci"},{"key":"2024122821500717600_btae737-B28","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1093\/bioinformatics\/bty633","article-title":"Ape 5.0: an environment for modern phylogenetics and evolutionary analyses in R","volume":"35","author":"Paradis","year":"2019","journal-title":"Bioinformatics"},{"key":"2024122821500717600_btae737-B29","doi-asserted-by":"crossref","first-page":"2823","DOI":"10.1038\/s41598-021-81709-3","article-title":"Understanding learner behaviour in online courses with Bayesian modelling and time series characterisation","volume":"11","author":"Peach","year":"2021","journal-title":"Sci Rep"},{"key":"2024122821500717600_btae737-B30","first-page":"1","article-title":"Ggraph: an implementation of grammar of graphics for graphs and networks","volume":"2","author":"Pedersen","year":"2020","journal-title":"R Package Version"},{"volume-title":"R: A Language and Environment for Statistical Computing","year":"2022","author":"R Core Team","key":"2024122821500717600_btae737-B31"},{"year":"2024","author":"Renz","key":"2024122821500717600_btae737-B32","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2411.00219"},{"key":"2024122821500717600_btae737-B33","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1111\/j.2041-210X.2011.00169.x","article-title":"Phytools: an R package for phylogenetic comparative biology (and other things)","volume":"3","author":"Revell","year":"2012","journal-title":"Methods Ecol Evol"},{"key":"2024122821500717600_btae737-B34","doi-asserted-by":"publisher","DOI":"10.1007\/s13218-023-00822-9","article-title":"Reconstructing disease histories in huge discrete state spaces","author":"Schill","year":"2024","journal-title":"KI\u2014K\u00fcnstl Intell"},{"key":"2024122821500717600_btae737-B35","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1093\/bioinformatics\/btz513","article-title":"Modelling cancer progression using mutual hazard networks","volume":"36","author":"Schill","year":"2020","journal-title":"Bioinformatics"},{"key":"2024122821500717600_btae737-B36","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1093\/bioinformatics\/btq706","article-title":"Phangorn: phylogenetic analysis in R","volume":"27","author":"Schliep","year":"2011","journal-title":"Bioinformatics"},{"key":"2024122821500717600_btae737-B37","doi-asserted-by":"publisher","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":"2024122821500717600_btae737-B38","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-24277-4","volume-title":"Ggplot2: Elegant Graphics for Data Analysis","author":"Wickham","year":"2016"},{"key":"2024122821500717600_btae737-B39","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1111\/2041-210X.12628","article-title":"Ggtree: an R package for visualization and annotation of phylogenetic trees with their covariates and other associated data","volume":"8","author":"Yu","year":"2017","journal-title":"Methods Ecol Evol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae737\/61090797\/btae737.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/1\/btae737\/61090797\/btae737.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/1\/btae737\/61090797\/btae737.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,28]],"date-time":"2024-12-28T21:50:34Z","timestamp":1735422634000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae737\/7922554"}},"subtitle":[],"editor":[{"given":"Russell","family":"Schwartz","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,12,26]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae737","relation":{},"ISSN":["1367-4811"],"issn-type":[{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2025,1]]},"published":{"date-parts":[[2024,12,12]]},"article-number":"btae737"}}