{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,26]],"date-time":"2023-01-26T05:19:57Z","timestamp":1674710397570},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Cancer is well known to be the end result of somatic mutations that disrupt normal cell division. The number of such mutations that have to be accumulated in a cell before cancer develops depends on the type of cancer. The waiting time Tm until the appearance of m mutations in a cell is thus an important quantity in population genetics models of carcinogenesis. Such models are often difficult to analyze theoretically because of the complex interactions of mutation, drift and selection. They are also computationally expensive to simulate because of the large number of cells and the low mutation rate.<\/jats:p>\n               <jats:p>Results: We develop an efficient algorithm for simulating the waiting time Tm until m mutations under a population genetics model of cancer development. We use an exact algorithm to simulate evolution of small cell populations and coarse-grained \u03c4-leaping approximation to handle large populations. We compared our hybrid simulation algorithm with the exact algorithm in small populations and with available asymptotic results for large populations. The comparison suggested that our algorithm is accurate and computationally efficient. We used the algorithm to study the waiting time for up to 20 mutations under a Moran model with variable population sizes. Our new algorithm may be useful for studying realistic models of carcinogenesis, which incorporates variable mutation rates and fitness effects.<\/jats:p>\n               <jats:p>Contact: \u00a0z.yang@ucl.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr025","type":"journal-article","created":{"date-parts":[[2011,1,20]],"date-time":"2011-01-20T01:34:32Z","timestamp":1295487272000},"page":"837-843","source":"Crossref","is-referenced-by-count":10,"title":["Efficient simulation under a population genetics model of carcinogenesis"],"prefix":"10.1093","volume":"27","author":[{"given":"Tianqi","family":"Zhu","sequence":"first","affiliation":[{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yucheng","family":"Hu","sequence":"additional","affiliation":[{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Ming","family":"Ma","sequence":"additional","affiliation":[{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"De-Xing","family":"Zhang","sequence":"additional","affiliation":[{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiejun","family":"Li","sequence":"additional","affiliation":[{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziheng","family":"Yang","sequence":"additional","affiliation":[{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"},{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"},{"name":"1 School of Mathematical Sciences, Peking University, Beijing 100871, 2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, 3Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, 4College of Life Sciences, Peking University, Beijing 100871, China and 5Department of Biology, University College London, London WC1E 6BT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,1,18]]},"reference":[{"key":"2023012511540578100_B1","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1038\/bjc.1957.22","article-title":"The age distribution of cancer and a multi-stage theory of carcinogenesis","volume":"11","author":"Armitage","year":"1954","journal-title":"Br. J. Cancer"},{"key":"2023012511540578100_B2","doi-asserted-by":"crossref","first-page":"2239","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 Comput. Biol"},{"key":"2023012511540578100_B3","doi-asserted-by":"crossref","first-page":"44109","DOI":"10.1063\/1.2159468","article-title":"Efficient step size selection for the tau-leaping simulation method","volume":"124","author":"Cao","year":"2006","journal-title":"J. Chem. Phys."},{"key":"2023012511540578100_B4","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1186\/1471-2407-5-126","article-title":"Numbers of mutations to different types of colorectal cancer","volume":"5","author":"Calabrese","year":"2005","journal-title":"BMC Cancer"},{"key":"2023012511540578100_B5","article-title":"Traveling waves of selective sweeps","author":"Durrett","year":"2009","journal-title":"Arxiv preprint arXiv:0910.5730."},{"key":"2023012511540578100_B6","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1214\/08-AAP559","article-title":"A waiting time problem arising from the study of multi-stage carcinogenesis","volume":"19","author":"Durrett","year":"2009","journal-title":"Ann. Appl. Probab."},{"key":"2023012511540578100_B7","doi-asserted-by":"crossref","first-page":"D652","DOI":"10.1093\/nar\/gkp995","article-title":"COSMIC (the Catalogue of Somatic Mutations in Cancer): a resource to investigate acquired mutations in human cancer","volume":"38","author":"Forbes","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012511540578100_B8","doi-asserted-by":"crossref","first-page":"1876","DOI":"10.1021\/jp993732q","article-title":"Efficient exact stochastic simulation of chemical systems with many species and many channels","volume":"104","author":"Gibson","year":"2000","journal-title":"J. Phys. Chem. A"},{"key":"2023012511540578100_B9","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0021-9991(76)90041-3","article-title":"A general method for numerically simulating the stochastic time evolution of coupled chemical reactions","volume":"22","author":"Gillespie","year":"1976","journal-title":"J. Comput. Phys."},{"key":"2023012511540578100_B10","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1021\/j100540a008","article-title":"Exact stochastic simulation of coupled chemical reactions","volume":"81","author":"Gillespie","year":"1977","journal-title":"J. Phys. Chem."},{"key":"2023012511540578100_B11","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1063\/1.1378322","article-title":"Approximate accelerated stochastic simulation of chemically reacting systems","volume":"115","author":"Gillespie","year":"2001","journal-title":"J. Chem. Phys."},{"key":"2023012511540578100_B12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1146\/annurev.physchem.58.032806.104637","article-title":"Stochastic simulation of chemical kinetics","volume":"58","author":"Gillespie","year":"2007","journal-title":"Annu. Rev. Phys. Chem."},{"key":"2023012511540578100_B13","doi-asserted-by":"crossref","first-page":"6959","DOI":"10.1063\/1.1505860","article-title":"Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics","volume":"117","author":"Haseltine","year":"2002","journal-title":"J. Chem. Phys."},{"key":"2023012511540578100_B14","doi-asserted-by":"crossref","first-page":"1571","DOI":"10.1534\/genetics.166.3.1571","article-title":"Stochastic tunnels in evolutionary dynamics","volume":"166","author":"Iwasa","year":"2004","journal-title":"Genetics"},{"key":"2023012511540578100_B15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.jtbi.2004.09.001","article-title":"Population genetics of tumor suppressor genes","volume":"233","author":"Iwasa","year":"2005","journal-title":"J. Theor. Biol."},{"key":"2023012511540578100_B16","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"},{"key":"2023012511540578100_B17","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1073\/pnas.68.4.820","article-title":"Genetic instabilities in human cancers","volume":"68","author":"Knudson","year":"1971","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511540578100_B18","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1038\/25292","article-title":"Genetic instabilities in human cancers","volume":"396","author":"Lengauer","year":"1998","journal-title":"Nature"},{"key":"2023012511540578100_B19","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1137\/06066792X","article-title":"Analysis of explicit tau-leaping schemes for simulating chemically reacting systems","volume":"6","author":"Li","year":"2007","journal-title":"Multiscale Model. Simul."},{"key":"2023012511540578100_B20","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":"2023012511540578100_B21","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1017\/S0305004100033193","article-title":"Random processes in genetics","volume":"54","author":"Moran","year":"1958","journal-title":"Math. Proc. Camb. Phi. Soc."},{"key":"2023012511540578100_B22","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":"2023012511540578100_B23","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1073\/pnas.242719299","article-title":"The solitary wave of asexual evolution","volume":"100","author":"Rouzine","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511540578100_B24","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1214\/EJP.v13-540","article-title":"The waiting time for m mutations","volume":"13","author":"Schweinsberg","year":"2008","journal-title":"Electron. J. Probab."},{"key":"2023012511540578100_B25","doi-asserted-by":"crossref","first-page":"268","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":"2023012511540578100_B26","doi-asserted-by":"crossref","first-page":"14800","DOI":"10.1073\/pnas.93.25.14800","article-title":"The mutation rate and cancer","volume":"93","author":"Tomlinson","year":"1996","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511540578100_B27","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\/27\/6\/837\/48863898\/bioinformatics_27_6_837.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/6\/837\/48863898\/bioinformatics_27_6_837.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T12:03:02Z","timestamp":1674648182000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/6\/837\/236135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,18]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr025","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,3,15]]},"published":{"date-parts":[[2011,1,18]]}}}