{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:45Z","timestamp":1772138085786,"version":"3.50.1"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2017,10,18]],"date-time":"2017-10-18T00:00:00Z","timestamp":1508284800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003329","name":"MINECO","doi-asserted-by":"publisher","award":["BFU2015-67302-R"],"award-info":[{"award-number":["BFU2015-67302-R"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002924","name":"FEDER","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002924","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The identification of constraints, due to gene interactions, in the order of accumulation of mutations during cancer progression can allow us to single out therapeutic targets. Cancer progression models (CPMs) use genotype frequency data from cross-sectional samples to identify these constraints, and return Directed Acyclic Graphs (DAGs) of restrictions where arrows indicate dependencies or constraints. On the other hand, fitness landscapes, which map genotypes to fitness, contain all possible paths of tumor progression. Thus, we expect a correspondence between DAGs from CPMs and the fitness landscapes where evolution happened. But many fitness landscapes\u2014e.g. those with reciprocal sign epistasis\u2014cannot be represented by CPMs.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Using simulated data under 500 fitness landscapes, I show that CPMs\u2019 performance (prediction of genotypes that can exist) degrades with reciprocal sign epistasis. There is large variability in the DAGs inferred from each landscape, which is also affected by mutation rate, detection regime and fitness landscape features, in ways that depend on CPM method. Using three cancer datasets, I show that these problems strongly affect the analysis of empirical data: fitness landscapes that are widely different from each other produce data similar to the empirically observed ones and lead to DAGs that infer very different restrictions. Because reciprocal sign epistasis can be common in cancer, these results question the use and interpretation of CPMs.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Code available from Supplementary Material.<\/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\/btx663","type":"journal-article","created":{"date-parts":[[2017,10,17]],"date-time":"2017-10-17T07:10:08Z","timestamp":1508224208000},"page":"836-844","source":"Crossref","is-referenced-by-count":26,"title":["Cancer progression models and fitness landscapes: a many-to-many relationship"],"prefix":"10.1093","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6637-9039","authenticated-orcid":false,"given":"Ramon","family":"Diaz-Uriarte","sequence":"first","affiliation":[{"name":"Department of Biochemistry, Universidad Aut\u00f3noma de Madrid, Instituto de Investigaciones Biom\u00e9dicas \u201cAlberto Sols\u201d (UAM-CSIC), Madrid, Spain"}]}],"member":"286","published-online":{"date-parts":[[2017,10,18]]},"reference":[{"key":"2023012712395149700_btx663-B1","doi-asserted-by":"crossref","first-page":"17604","DOI":"10.1073\/pnas.1009117107","article-title":"A mathematical framework to determine the temporal sequence of somatic genetic events in cancer","volume":"107","author":"Attolini","year":"2010","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2023012712395149700_btx663-B2","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.jtbi.2006.03.013","article-title":"Evolution on distributive lattices","volume":"242","author":"Beerenwinkel","year":"2006","journal-title":"Journal of Theoretical Biology"},{"key":"2023012712395149700_btx663-B3","doi-asserted-by":"crossref","first-page":"e225.","DOI":"10.1371\/journal.pcbi.0030225","article-title":"Genetic progression and the waiting time to cancer","volume":"3","author":"Beerenwinkel","year":"2007","journal-title":"PLoS Computational Biology"},{"key":"2023012712395149700_btx663-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":"Systematic Biology"},{"key":"2023012712395149700_btx663-B5","doi-asserted-by":"crossref","first-page":"e1004717.","DOI":"10.1371\/journal.pcbi.1004717","article-title":"Computational cancer biology: an evolutionary perspective","volume":"12","author":"Beerenwinkel","year":"2016","journal-title":"PLoS Computational Biology"},{"key":"2023012712395149700_btx663-B6","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1146\/annurev-cancerbio-042016-073434","article-title":"Synthetic lethality in cancer therapeutics","volume":"1","author":"Beijersbergen","year":"2017","journal-title":"Annual Review of Cancer Biology"},{"key":"2023012712395149700_btx663-B7","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1126\/science.aac7557","article-title":"Gene essentiality and synthetic lethality in haploid human cells","volume":"350","author":"Blomen","year":"2015","journal-title":"Science"},{"key":"2023012712395149700_btx663-B8","doi-asserted-by":"crossref","first-page":"18545","DOI":"10.1073\/pnas.1010978107","article-title":"Accumulation of driver and passenger mutations during tumor progression","volume":"107","author":"Bozic","year":"2010","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"2023012712395149700_btx663-B9","author":"Brouillet","year":"2015"},{"key":"2023012712395149700_btx663-B10","first-page":"E4025","article-title":"Algorithmic methods to infer the evolutionary trajectories in cancer progression","volume-title":"Proceedings of the National Academy of Sciences of the Unites States of America","author":"Caravagna","year":"2016"},{"key":"2023012712395149700_btx663-B11","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.ygeno.2014.10.011","article-title":"The Valley-of-Death: reciprocal sign epistasis constrains adaptive trajectories in a constant, nutrient limiting environment","volume":"104","author":"Chiotti","year":"2014","journal-title":"Genomics"},{"key":"2023012712395149700_btx663-B12","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":"2016","journal-title":"Journal of Computational Biology"},{"key":"2023012712395149700_btx663-B13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jtbi.2012.09.028","article-title":"The peaks and geometry of fitness landscapes","volume":"317","author":"Crona","year":"2013","journal-title":"Journal of Theoretical Biology"},{"key":"2023012712395149700_btx663-B14","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1038\/nrg3744","article-title":"Empirical fitness landscapes and the predictability of evolution","volume":"15","author":"de Visser","year":"2014","journal-title":"Nature Reviews Genetics"},{"key":"2023012712395149700_btx663-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":"Journal of Computational Biology"},{"key":"2023012712395149700_btx663-B16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1186\/s12859-015-0466-7","article-title":"Identifying restrictions in the order of accumulation of mutations during tumor progression: effects of passengers, evolutionary models, and sampling","volume":"16","author":"Diaz-Uriarte","year":"2015","journal-title":"BMC Bioinformatics"},{"key":"2023012712395149700_btx663-B17","doi-asserted-by":"crossref","first-page":"1898","DOI":"10.1093\/bioinformatics\/btx077","article-title":"OncoSimulR: genetic simulation with arbitrary epistasis and mutator genes in asexual populations","volume":"33","author":"Diaz-Uriarte","year":"2017","journal-title":"Bioinformatics"},{"key":"2023012712395149700_btx663-B18","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":"2023012712395149700_btx663-B19","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jtbi.2016.01.037","article-title":"Measuring epistasis in fitness landscapes: the correlation of fitness effects of mutations","volume":"396","author":"Ferretti","year":"2016","journal-title":"Journal of Theoretical Biology"},{"key":"2023012712395149700_btx663-B20","doi-asserted-by":"crossref","first-page":"e1002134.","DOI":"10.1371\/journal.pcbi.1002134","article-title":"Evolutionary accessibility of mutational pathways","volume":"7","author":"Franke","year":"2011","journal-title":"PLoS Computational Biology"},{"key":"2023012712395149700_btx663-B21","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 (Oxford, England)"},{"key":"2023012712395149700_btx663-B22","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/08898480.2010.490994","article-title":"Waiting time models of cancer progression","volume":"17","author":"Gerstung","year":"2010","journal-title":"Mathematical Population Studies"},{"key":"2023012712395149700_btx663-B23","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":"2023012712395149700_btx663-B24","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1158\/2159-8290.CD-15-0439","article-title":"Evolutionary determinants of cancer","volume":"5","author":"Greaves","year":"2015","journal-title":"Cancer Discovery"},{"key":"2023012712395149700_btx663-B25","doi-asserted-by":"crossref","first-page":"e1003520.","DOI":"10.1371\/journal.pcbi.1003520","article-title":"The changing geometry of a fitness landscape along an adaptive walk","volume":"10","author":"Greene","year":"2014","journal-title":"PLoS Computational Biology"},{"key":"2023012712395149700_btx663-B26","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 Journal. Biometrische Zeitschrift"},{"key":"2023012712395149700_btx663-B27","doi-asserted-by":"crossref","first-page":"19458.","DOI":"10.1038\/srep19458","article-title":"Distinct mutation accumulation rates among tissues determine the variation in cancer risk","volume":"6","author":"Hao","year":"2016","journal-title":"Scientific Reports"},{"key":"2023012712395149700_btx663-B28","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1126\/science.1164368","article-title":"Core signaling pathways in human pancreatic cancers revealed by global genomic analyses","volume":"321","author":"Jones","year":"2008","journal-title":"Science (New York, N.Y.)"},{"key":"2023012712395149700_btx663-B29","doi-asserted-by":"crossref","first-page":"61.","DOI":"10.1186\/s12943-016-0546-y","article-title":"Synthetic lethality in lung cancer and translation to clinical therapies","volume":"15","author":"Leung","year":"2016","journal-title":"Molecular Cancer"},{"key":"2023012712395149700_btx663-B30","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.trecan.2015.11.003","article-title":"Cancer evolution and the limits of predictability in precision cancer medicine","volume":"2","author":"Lipinski","year":"2016","journal-title":"Trends in Cancer"},{"key":"2023012712395149700_btx663-B31","doi-asserted-by":"crossref","first-page":"e108358.","DOI":"10.1371\/journal.pone.0108358","article-title":"Inferring tree causal models of cancer progression with probability raising","volume":"9","author":"Loohuis","year":"2014","journal-title":"PLoS One"},{"key":"2023012712395149700_btx663-B32","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1126\/science.aab4082","article-title":"Somatic mutation in cancer and normal cells","volume":"349","author":"Martincorena","year":"2015","journal-title":"Science"},{"key":"2023012712395149700_btx663-B33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3242-6","volume-title":"Generalized Linear Models","author":"McCullagh","year":"1989","edition":"2nd edn"},{"key":"2023012712395149700_btx663-B34","doi-asserted-by":"crossref","first-page":"2910","DOI":"10.1073\/pnas.1213968110","article-title":"Impact of deleterious passenger mutations on cancer progression","volume":"110","author":"McFarland","year":"2013","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"2023012712395149700_btx663-B35","first-page":"2456","article-title":"Inferring the paths of somatic evolution in cancer","volume":"30","author":"Misra","year":"2014","journal-title":"Bioinformatics (Oxford, England)"},{"key":"2023012712395149700_btx663-B36","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1534\/genetics.114.167668","article-title":"Adaptation in tunably rugged fitness landscapes: the Rough Mount Fuji model","volume":"198","author":"Neidhart","year":"2014","journal-title":"Genetics"},{"key":"2023012712395149700_btx663-B37","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1126\/science.1164382","article-title":"An integrated genomic analysis of human glioblastoma multiforme","volume":"321","author":"Parsons","year":"2008","journal-title":"Science"},{"key":"2023012712395149700_btx663-B38","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-0318-1","volume-title":"Mixed-Effects Models in S and S-plus","author":"Pinheiro","year":"2000"},{"key":"2023012712395149700_btx663-B39","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1038\/nature05451","article-title":"Empirical fitness landscapes reveal accessible evolutionary paths","volume":"445","author":"Poelwijk","year":"2007","journal-title":"Nature"},{"key":"2023012712395149700_btx663-B40","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.jtbi.2010.12.015","article-title":"Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes","volume":"272","author":"Poelwijk","year":"2011","journal-title":"Journal of Theoretical Biology"},{"key":"2023012712395149700_btx663-B41","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":"2023012712395149700_btx663-B42","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1089\/cmb.2014.0161","article-title":"Simultaneous inference of cancer pathways and tumor progression from crosssectional mutation data","volume":"22","author":"Raphael","year":"2015","journal-title":"Journal of Computational Biology"},{"key":"2023012712395149700_btx663-B43","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1098\/rstb.2009.0290","article-title":"Beneficial mutations and the dynamics of adaptation in asexual populations","volume":"365","author":"Sniegowski","year":"2010","journal-title":"Philosophical Transactions of the Royal Society of London B: Biological Sciences"},{"key":"2023012712395149700_btx663-B44","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1158\/1940-6207.CAPR-10-0374","article-title":"Accurate reconstruction of the temporal order of mutations in neoplastic progression","volume":"4","author":"Sprouffske","year":"2011","journal-title":"Cancer Prevention Research (Philadelphia, PA)"},{"key":"2023012712395149700_btx663-B45","doi-asserted-by":"crossref","first-page":"R762","DOI":"10.1016\/j.cub.2012.06.065","article-title":"Cancer in light of experimental evolution","volume":"22","author":"Sprouffske","year":"2012","journal-title":"Current Biology: CB"},{"key":"2023012712395149700_btx663-B46","first-page":"1","volume-title":"Handbook of Cancer Models with Applications","author":"Szabo","year":"2008"},{"key":"2023012712395149700_btx663-B47","first-page":"1165","article-title":"Perspective: sign epistasis and genetic constraint on evolutionary trajectories","volume":"59","author":"Weinreich","year":"2005","journal-title":"Evolution"},{"key":"2023012712395149700_btx663-B48","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1126\/science.1145720","article-title":"The genomic landscapes of human breast and colorectal cancers","volume":"318","author":"Wood","year":"2007","journal-title":"Science"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/5\/836\/48914423\/bioinformatics_34_5_836.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/5\/836\/48914423\/bioinformatics_34_5_836.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T08:32:39Z","timestamp":1674808359000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/5\/836\/4557185"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2017,10,18]]},"references-count":48,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx663","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/141465","asserted-by":"object"}],"has-review":[{"id-type":"doi","id":"10.3410\/f.732033831.793544589","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":[[2018,3,1]]},"published":{"date-parts":[[2017,10,18]]}}}