{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:07:45Z","timestamp":1773270465154,"version":"3.50.1"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,9,1]]},"abstract":"<jats:p>Motivation: Cancer cell genomes acquire several genetic alterations during somatic evolution from a normal cell type. The relative order in which these mutations accumulate and contribute to cell fitness is affected by epistatic interactions. Inferring their evolutionary history is challenging because of the large number of mutations acquired by cancer cells as well as the presence of unknown epistatic interactions.<\/jats:p>\n               <jats:p>Results: We developed Bayesian Mutation Landscape (BML), a probabilistic approach for reconstructing ancestral genotypes from tumor samples for much larger sets of genes than previously feasible. BML infers the likely sequence of mutation accumulation for any set of genes that is recurrently mutated in tumor samples. When applied to tumor samples from colorectal, glioblastoma, lung and ovarian cancer patients, BML identifies the diverse evolutionary scenarios involved in tumor initiation and progression in greater detail, but broadly in agreement with prior results.<\/jats:p>\n               <jats:p>Availability and implementation: Source code and all datasets are freely available at bml.molgen.mpg.de<\/jats:p>\n               <jats:p>Contact: \u00a0misra@molgen.mpg.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary Data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu319","type":"journal-article","created":{"date-parts":[[2014,5,9]],"date-time":"2014-05-09T04:37:58Z","timestamp":1399610278000},"page":"2456-2463","source":"Crossref","is-referenced-by-count":39,"title":["Inferring the paths of somatic evolution in cancer"],"prefix":"10.1093","volume":"30","author":[{"given":"Navodit","family":"Misra","sequence":"first","affiliation":[{"name":"1 \u00a01Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, D-14195 Berlin, Germany and 2Department of Biosystems Science and Engineering, ETH Zurich and Swiss Institute of Bioinformatics, CH-4058 Basel, Switzerland"}]},{"given":"Ewa","family":"Szczurek","sequence":"additional","affiliation":[{"name":"1 \u00a01Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, D-14195 Berlin, Germany and 2Department of Biosystems Science and Engineering, ETH Zurich and Swiss Institute of Bioinformatics, CH-4058 Basel, Switzerland"}]},{"given":"Martin","family":"Vingron","sequence":"additional","affiliation":[{"name":"1 \u00a01Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, D-14195 Berlin, Germany and 2Department of Biosystems Science and Engineering, ETH Zurich and Swiss Institute of Bioinformatics, CH-4058 Basel, Switzerland"}]}],"member":"286","published-online":{"date-parts":[[2014,5,7]]},"reference":[{"key":"2023012711524486300_btu319-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":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711524486300_btu319-B2","doi-asserted-by":"crossref","first-page":"3545","DOI":"10.1158\/0008-5472.CAN-07-0065","article-title":"Novel Somatic and germline mutations in cancer candidate genes in glioblastoma, melanoma, and pancreatic carcinoma","volume":"67","author":"Balakrishnan","year":"2007","journal-title":"Cancer Res."},{"key":"2023012711524486300_btu319-B3","doi-asserted-by":"crossref","first-page":"355358","DOI":"10.1038\/sj.bjc.6601894","article-title":"The COSMIC (Catalogue of Somatic Mutations in Cancer) database and website","volume":"91","author":"Bamford","year":"2004","journal-title":"Br. J. Cancer"},{"key":"2023012711524486300_btu319-B4","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1038\/nm.2328","article-title":"Why don\u2019t we get more cancer? A proposed role of the microenvironment in restraining cancer progression","volume":"17","author":"Bissell","year":"2011","journal-title":"Nat. Med."},{"key":"2023012711524486300_btu319-B5","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":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711524486300_btu319-B6","doi-asserted-by":"crossref","first-page":"535538","DOI":"10.1038\/nature11510","article-title":"Epistasis as the primary factor in molecular evolution","volume":"490","author":"Breen","year":"2012","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B7","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1002\/ijc.20180","article-title":"Pathways of urothelial cancer progression suggested by Bayesian network analysis of allelotyping data","volume":"110","author":"Bulashevska","year":"2004","journal-title":"Int. J. Cancer"},{"key":"2023012711524486300_btu319-B8","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1038\/ng.2762","article-title":"Emerging landscape of oncogenic signatures across human cancers","volume":"45","author":"Ciriello","year":"2013","journal-title":"Nat. Genet."},{"key":"2023012711524486300_btu319-B9","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. Comp. Biol."},{"key":"2023012711524486300_btu319-B10","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1038\/nature07423","article-title":"Somatic mutations affect key pathways in lung adenocarcinoma","volume":"455","author":"Ding","year":"2008","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B11","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":"2023012711524486300_btu319-B12","volume-title":"Inferring Phylogenies","author":"Felsenstein","year":"2004"},{"key":"2023012711524486300_btu319-B13","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1017\/S0080456800012163","article-title":"The correlation between relatives on the supposition of Mendelian inheritance","volume":"52","author":"Fisher","year":"1918","journal-title":"Trans. R. Soc. Edinb."},{"key":"2023012711524486300_btu319-B14","first-page":"196","article-title":"Data analysis with bayesian networks: a bootstrap approach","volume-title":"Proceedings of the fifteenth conference on Uncertainty in Artificial Intelligence (UAI)","author":"Friedman","year":"1999"},{"key":"2023012711524486300_btu319-B15","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","article-title":"Using Bayesian networks to analyze expression data","volume":"7","author":"Friedman","year":"2000","journal-title":"J. Comp. Biol."},{"key":"2023012711524486300_btu319-B16","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":"2023012711524486300_btu319-B17","doi-asserted-by":"crossref","first-page":"e00631","DOI":"10.7554\/eLife.00631","article-title":"Stability-mediated epistasis constrains the evolution of an influenza protein","volume":"2","author":"Gong","year":"2013","journal-title":"eLife"},{"key":"2023012711524486300_btu319-B18","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1038\/nature05610","article-title":"Patterns of somatic mutation in human cancer genomes","volume":"446","author":"Greenman","year":"2007","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B19","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.cell.2011.02.013","article-title":"Hallmarks of cancer: the next generation","volume":"144","author":"Hanahan","year":"2011","journal-title":"Cell"},{"key":"2023012711524486300_btu319-B20","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. Comp. Biol."},{"key":"2023012711524486300_btu319-B21","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF02923549","article-title":"The role of compensatory neutral mutations in molecular evolution","volume":"64","author":"Kimura","year":"1985","journal-title":"J. Genet."},{"key":"2023012711524486300_btu319-B22","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"Koller","year":"2009"},{"key":"2023012711524486300_btu319-B23","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/S0022-5193(03)00120-6","article-title":"Mutation-selection networks of cancer initiation: tumor suppressor genes and chromosomal instability","volume":"223","author":"Komarova","year":"2003","journal-title":"J. Theor. Biol."},{"key":"2023012711524486300_btu319-B24","doi-asserted-by":"crossref","first-page":"214218","DOI":"10.1038\/nature12213","article-title":"Mutational heterogeneity in cancer and the search for new cancer-associated genes","volume":"499","author":"Lawrence","year":"2013","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B25","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1083\/jcb.141.2.321","article-title":"Human autoantibodies reveal titin as a chromosomal protein","volume":"141","author":"Machado","year":"1998","journal-title":"J. Cell Biol."},{"key":"2023012711524486300_btu319-B26","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1083\/jcb.151.3.639","article-title":"D-Titin: a giant protein with dual roles in chromosomes and muscles","volume":"151","author":"Machado","year":"2000","journal-title":"J. Cell Biol."},{"key":"2023012711524486300_btu319-B27","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1038\/nrc2013","article-title":"Cancer as an evolutionary and ecological process","volume":"6","author":"Merlo","year":"2004","journal-title":"Nat. Rev. Cancer"},{"key":"2023012711524486300_btu319-B28","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1038\/nrc1295","article-title":"Dynamics of cancer progression","volume":"4","author":"Michor","year":"2004","journal-title":"Nat. Rev. Cancer"},{"key":"2023012711524486300_btu319-B29","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1016\/j.cell.2012.04.023","article-title":"The life history of 21 breast cancers","volume":"49","author":"Nik-Zainal","year":"2012","journal-title":"Cell"},{"key":"2023012711524486300_btu319-B30","doi-asserted-by":"crossref","first-page":"6892","DOI":"10.1158\/0008-5472.CAN-04-1337","article-title":"Genetic pathways to glioblastoma: a population-based study","volume":"64","author":"Ohgaki","year":"2004","journal-title":"Cancer Res."},{"key":"2023012711524486300_btu319-B31","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.2353\/ajpath.2007.070011","article-title":"Genetic pathways to primary and secondary glioblastoma","volume":"170","author":"Ohgaki","year":"2007","journal-title":"Am. J. Pathol."},{"key":"2023012711524486300_btu319-B32","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1126\/science.1164382","article-title":"An integrated genomic analysis of glioblastoma multiforme","volume":"321","author":"Parsons","year":"2008","journal-title":"Science"},{"key":"2023012711524486300_btu319-B33","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1152\/ajpcell.90619.2007","article-title":"Nuclear localization of the titin Z1Z2Zr domain and role in regulating cell proliferation","volume":"295","author":"Qi","year":"2008","journal-title":"Am. J. Cell Physiol."},{"key":"2023012711524486300_btu319-B34","doi-asserted-by":"crossref","first-page":"268274","DOI":"10.1126\/science.1133427","article-title":"The consensus coding sequences of human breast and colorectal cancers","volume":"314","author":"Sj\u00f6blom","year":"2006","journal-title":"Science"},{"key":"2023012711524486300_btu319-B35","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/225563a0","article-title":"Natural selection and the concept of a protein space","volume":"225","author":"Smith","year":"1970","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B36","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1038\/nature07943","article-title":"The cancer genome","volume":"458","author":"Stratton","year":"2009","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B37","first-page":"548","article-title":"Ordering-based search: A simple and effective algorithm for learning Bayesian networks","volume-title":"Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI)","author":"Teyssier","year":"2005"},{"key":"2023012711524486300_btu319-B38","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":"The Cancer Genome Atlas Research Network","year":"2008","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B39","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1038\/nature10166","article-title":"Integrated genomic analyses of ovarian carcinoma","volume":"474","author":"The Cancer Genome Atlas Research Network","year":"2011","journal-title":"Nature"},{"key":"2023012711524486300_btu319-B40","first-page":"1165","article-title":"Perspective: sign epistasis and genetic constraint on evolutionary trajectories","volume":"59","author":"Weinreich","year":"2005","journal-title":"Evolution"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/2456\/48927100\/bioinformatics_30_17_2456.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/2456\/48927100\/bioinformatics_30_17_2456.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:14:23Z","timestamp":1674821663000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/17\/2456\/2748189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,7]]},"references-count":40,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2014,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu319","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,7]]}}}