{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T00:10:02Z","timestamp":1748736602684,"version":"3.41.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche (FR)","doi-asserted-by":"publisher","award":["ANR-11-BSV7-0007 CLONIX"],"award-info":[{"award-number":["ANR-11-BSV7-0007 CLONIX"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004584","name":"Conseil R\u00e9gional de Bretagne (FR)","doi-asserted-by":"publisher","award":["PhD grant"],"award-info":[{"award-number":["PhD grant"]}],"id":[{"id":"10.13039\/501100004584","id-type":"DOI","asserted-by":"publisher"}]},{"name":"French National Institute for Agricultural Research, Plant Health and the Environment Department (INRA-SPE)","award":["PhD grant"],"award-info":[{"award-number":["PhD grant"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0061-5","type":"journal-article","created":{"date-parts":[[2015,12,30]],"date-time":"2015-12-30T01:46:55Z","timestamp":1451440015000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Interpretation and approximation tools for big, dense Markov chain transition matrices in population genetics"],"prefix":"10.1186","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9052-3179","authenticated-orcid":false,"given":"Katja","family":"Reichel","sequence":"first","affiliation":[]},{"given":"Valentin","family":"Bahier","sequence":"additional","affiliation":[]},{"given":"C\u00e9dric","family":"Midoux","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Parisey","sequence":"additional","affiliation":[]},{"given":"Jean-Pierre","family":"Masson","sequence":"additional","affiliation":[]},{"given":"Solenn","family":"Stoeckel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,30]]},"reference":[{"key":"61_CR1","unstructured":"Planck M. Zur Theorie des Gesetzes der Energieverteilung im Normalspectrum. In: Verhandlungen der Deutschen Physikalischen Gesellschaft. vol.\u00a02; 1900. p. 237\u2013245."},{"issue":"6","key":"61_CR2","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1002\/andp.19053220607","volume":"322","author":"A Einstein","year":"1905","unstructured":"Einstein A. \u00dcber einen die Erzeugung und Verwandlung des Lichtes betreffenden heuristischen Gesichtspunkt. Annalen der Physik. 1905;322(6):132\u201348.","journal-title":"Annalen der Physik"},{"key":"61_CR3","doi-asserted-by":"crossref","unstructured":"Ewens WJ. Mathematical population genetics: I. Theoretical introduction. 2nd ed. Interdisciplinary applied mathematics. New York: Springer; 2004.","DOI":"10.1007\/978-0-387-21822-9"},{"issue":"2","key":"61_CR4","first-page":"135","volume":"15","author":"AA Markov","year":"1906","unstructured":"Markov AA. Extension of the limit theorems of probability theory to a sum of variables connected in a chain. Proc Soc Phys Math Univ Kazan. 1906;15(2):135\u201356.","journal-title":"Proc Soc Phys Math Univ Kazan"},{"key":"61_CR5","volume-title":"An introduction to probability theory and its applications","author":"W Feller","year":"1971","unstructured":"Feller W. An introduction to probability theory and its applications. New York: Wiley; 1971."},{"key":"61_CR6","doi-asserted-by":"crossref","DOI":"10.1515\/9781400840915","volume-title":"A biologist\u2019s guide to mathematical modeling in ecology and evolution","author":"SP Otto","year":"2007","unstructured":"Otto SP, Day T. A biologist\u2019s guide to mathematical modeling in ecology and evolution. Princeton: Princetown University Press; 2007."},{"key":"61_CR7","volume-title":"An introduction to stochastic processes with applications to biology","author":"LJS Allen","year":"2011","unstructured":"Allen LJS. An introduction to stochastic processes with applications to biology. 2nd ed. Boca Raton: Chapman & Hall; 2011.","edition":"2"},{"key":"61_CR8","doi-asserted-by":"crossref","unstructured":"Davis TA. Direct methods for sparse linear systems. Fundamentals of Algorithms: Society for Industrial and Applied Mathematics; 2006.","DOI":"10.1137\/1.9780898718881"},{"issue":"1","key":"61_CR9","first-page":"8:1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis TA. Algorithm 915 SuiteSparseQR: multifrontal multithreaded rank-revealing sparse QR factorization. ACM Trans Math Softw. 2011;38(1):8:1\u201322.","journal-title":"ACM Trans Math Softw"},{"key":"61_CR10","doi-asserted-by":"crossref","unstructured":"Hardy GH. Mendelian proportions in a mixed population. Sci. 1908; 49\u201350.","DOI":"10.1126\/science.28.706.49"},{"key":"61_CR11","unstructured":"Weinberg W. \u00dcber den Nachweis der Vererbung beim Menschen. In: Eichler J, editor. Jahreshefte des Vereins f\u00fcr vaterl\u00e4ndische Naturkunde in W\u00fcrttemberg, vol. 64. Stuttgart: Verein f\u00fcr vaterl\u00e4ndische Naturkunde in W\u00fcrttemberg; 1908. p. 368\u201382."},{"issue":"3","key":"61_CR12","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1006\/tpbi.1993.1031","volume":"44","author":"ME Orive","year":"1993","unstructured":"Orive ME. Effective population size in organisms with complex life-histories. Theor Popul Biol. 1993;44(3):316\u201340.","journal-title":"Theor Popul Biol"},{"issue":"3","key":"61_CR13","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1017\/S0016672303006487","volume":"82","author":"A Ceplitis","year":"2003","unstructured":"Ceplitis A. Coalescence times and the Meselson effect in asexual eukaryotes. Genet Res. 2003;82(3):183\u201390 (WOS:000220642000004).","journal-title":"Genet Res"},{"key":"61_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-0387-6","volume-title":"Theoretical population genetics","author":"JS Gale","year":"1990","unstructured":"Gale JS. Theoretical population genetics. New York: Springer; 1990."},{"key":"61_CR15","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.jtbi.2015.05.019","volume":"380","author":"G Greenbaum","year":"2015","unstructured":"Greenbaum G. Revisiting the time until fixation of a neutral mutant in a finite population\u2014a coalescent theory approach. J Theor Biol. 2015;380:98\u2013102.","journal-title":"J Theor Biol"},{"issue":"1","key":"61_CR16","doi-asserted-by":"crossref","first-page":"e85228","DOI":"10.1371\/journal.pone.0085228","volume":"9","author":"S Stoeckel","year":"2014","unstructured":"Stoeckel S, Masson JP. The exact distributions of F $$_{\\rm {IS}}$$ IS under partial asexuality in small finite populations with mutation. PLoS One. 2014;9(1):e85228.","journal-title":"PLoS One"},{"key":"61_CR17","unstructured":"de\u00a0Finetti B. Conservazione e Diffusione dei Caratteri Mendeliani. Nota I. Caso Panmittico. In: Rendiconti della R. Accademia Nazionale dei Lincei. vol. V (110\u201312); 1927. p. 913\u2013921."},{"issue":"2","key":"61_CR18","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/BF01449896","volume":"64","author":"O Perron","year":"1907","unstructured":"Perron O. Zur Theorie der Matrices. Math Ann. 1907;64(2):248\u201363.","journal-title":"Math Ann"},{"issue":"2","key":"61_CR19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0378-1119(99)00219-X","volume":"234","author":"AJ Brookes","year":"1999","unstructured":"Brookes AJ. The essence of SNPs. Gene. 1999;234(2):177\u201386.","journal-title":"Gene"},{"issue":"16","key":"61_CR20","doi-asserted-by":"crossref","first-page":"7160","DOI":"10.1073\/pnas.88.16.7160","volume":"88","author":"JW Drake","year":"1991","unstructured":"Drake JW. A constant rate of spontaneous mutation in DNA-based microbes. Proc Natl Acad Sci. 1991;88(16):7160\u20134.","journal-title":"Proc Natl Acad Sci"},{"issue":"6","key":"61_CR21","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/j.gde.2003.10.008","volume":"13","author":"H Ellegren","year":"2003","unstructured":"Ellegren H, Smith NG, Webster MT. Mutation rate variation in the mammalian genome. Curr Opin Genet Dev. 2003;13(6):562\u20138.","journal-title":"Curr Opin Genet Dev"},{"issue":"1","key":"61_CR22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1186\/1471-2156-11-33","volume":"11","author":"I Kronholm","year":"2010","unstructured":"Kronholm I, Loudet O, de Meaux J. Influence of mutation rate on estimators of genetic differentiation-lessons from Arabidopsis thaliana. BMC Genet. 2010;11(1):33.","journal-title":"BMC Genet"},{"issue":"645","key":"61_CR23","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1086\/279872","volume":"56","author":"S Wright","year":"1922","unstructured":"Wright S. Coefficients of inbreeding and relationship. Am Nat. 1922;56(645):330\u20138.","journal-title":"Am Nat"},{"issue":"4","key":"61_CR24","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.tree.2005.01.001","volume":"20","author":"F Halkett","year":"2005","unstructured":"Halkett F, Simon J, Balloux F. Tackling the population genetics of clonal and partially clonal organisms. Trends Ecol Evol. 2005;20(4):194\u2013201.","journal-title":"Trends Ecol Evol"},{"key":"61_CR25","doi-asserted-by":"crossref","unstructured":"Aghagolzadeh M, Barjasteh I, Radha H. Transitivity matrix of social network graphs. In: Statistical Signal Processing Workshop (SSP), 2012 IEEE; 2012. p. 145\u2013148.","DOI":"10.1109\/SSP.2012.6319644"},{"key":"61_CR26","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW. A note on two problems in connexion with graphs. Numer Math. 1959;1:269\u201371.","journal-title":"Numer Math"},{"issue":"3","key":"61_CR27","doi-asserted-by":"crossref","first-page":"377","DOI":"10.3844\/jcssp.2013.377.382","volume":"9","author":"SS Biswas","year":"2013","unstructured":"Biswas SS, Alam B, Doja MN. Generalisation of Dijkstra\u2019s algorithm for extraction of shortest paths in directed multigraphs. J Comput Sci. 2013;9(3):377\u201382.","journal-title":"J Comput Sci"},{"issue":"1","key":"61_CR28","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0096-3003(86)90126-8","volume":"20","author":"JJ Dongarra","year":"1986","unstructured":"Dongarra JJ, Sorensen DC. Linear algebra on high performance computers. Appl Math Comput. 1986;20(1):57\u201388.","journal-title":"Appl Math Comput"},{"key":"61_CR29","doi-asserted-by":"crossref","unstructured":"Lehoucq RB, Sorensen DC, Yang C. ARPACK users\u2019 guide: solution of large scale eigenvalue problems with implicitly restarted arnoldi methods. Software Environ Tools. 1997;6.","DOI":"10.1137\/1.9780898719628"},{"key":"61_CR30","volume-title":"Finite Markov Chains. Undergraduate texts in mathematics","author":"JG Kemeny","year":"1976","unstructured":"Kemeny JG, Snell LJ. Finite Markov Chains. Undergraduate texts in mathematics. New York: Springer-Verlag; 1976."},{"issue":"6","key":"61_CR31","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1111\/j.2041-210X.2012.00242.x","volume":"3","author":"AW Schapaugh","year":"2012","unstructured":"Schapaugh AW, Tyre AJ. A simple method for dealing with large state spaces. Methods Ecol Evol. 2012;3(6):949\u201357.","journal-title":"Methods Ecol Evol"},{"key":"61_CR32","unstructured":"Deng K. Model reduction of Markov chains with applications to building systems [Dissertation]. Illinois: University of Illinois at Urbana-Champaign. Urbana; 2012."},{"key":"61_CR33","doi-asserted-by":"crossref","unstructured":"Kumar S, Mohri M, Talwalkar A. On sampling-based approximate spectral decomposition. In: Proceedings of the 26th International Conference on Machine Learning. Montreal, Canada; 2009.","DOI":"10.1145\/1553374.1553446"},{"key":"61_CR34","unstructured":"Talwalkar A. Matrix approximation for large-scale learning. Courant Institute of Mathematical Sciences New York; 2010."},{"issue":"2","key":"61_CR35","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/00401706.1991.10484804","volume":"33","author":"MD Morris","year":"1991","unstructured":"Morris MD. Factorial sampling plans for preliminary computational experiments. Technometrics. 1991;33(2):161\u201374.","journal-title":"Technometrics"},{"volume-title":"Sensitivity analysis in practice: a guide to assessing scientific models","year":"2004","key":"61_CR36","unstructured":"Saltelli A, editor. Sensitivity analysis in practice: a guide to assessing scientific models. Hoboken: Wiley; 2004."},{"key":"61_CR37","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cageo.2013.06.006","volume":"65","author":"HM Wainwright","year":"2014","unstructured":"Wainwright HM, Finsterle S, Jung Y, Zhou Q, Birkholzer JT. Making sense of global sensitivity analyses. Comput Geosci. 2014;65:84\u201394.","journal-title":"Comput Geosci"},{"key":"61_CR38","unstructured":"R Core Team. R: a language and environment for statistical computing. Vienna: R Foundation for Statistical Computing; 2013."},{"key":"61_CR39","doi-asserted-by":"crossref","unstructured":"Pujol G, Iooss B, Janon A. Sensitivity: sensitivity analysis. R package version 1.11.; 2015.","DOI":"10.1007\/978-3-319-11259-6_31-1"},{"issue":"3","key":"61_CR40","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1111\/j.2517-6161.1984.tb01318.x","volume":"46","author":"N Cressie","year":"1984","unstructured":"Cressie N, Read TRC. Multinomial goodness-of-fit tests. J R Stat Soc. 1984;46(3):440\u201364.","journal-title":"J R Stat Soc"},{"key":"61_CR41","doi-asserted-by":"crossref","unstructured":"Ellstrand NC, Elam DR. Population genetic consequences of small population size: implications for plant conservation. Annu Rev Ecol Evol Syst. 1993;217\u201342.","DOI":"10.1146\/annurev.es.24.110193.001245"},{"issue":"2","key":"61_CR42","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2041-210X.2010.00018.x","volume":"1","author":"EF Zipkin","year":"2010","unstructured":"Zipkin EF, Jennelle CS, Cooch EG. A primer on the application of Markov chains to the study of wildlife disease dynamics: modelling disease dynamics with Markov chains. Methods Ecol Evol. 2010;1(2):192\u20138.","journal-title":"Methods Ecol Evol"},{"issue":"6","key":"61_CR43","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/j.tree.2012.01.014","volume":"27","author":"AJ Black","year":"2012","unstructured":"Black AJ, McKane AJ. Stochastic formulation of ecological models and their applications. Trends Ecol Evol. 2012;27(6):337\u201345.","journal-title":"Trends Ecol Evol"},{"issue":"3","key":"61_CR44","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MCSE.2007.58","volume":"9","author":"TE Oliphant","year":"2007","unstructured":"Oliphant TE. Python for scientific computing. Comput Sci Eng. 2007;9(3):10\u201320.","journal-title":"Comput Sci Eng"},{"issue":"3","key":"61_CR45","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MCSE.2007.55","volume":"9","author":"JD Hunter","year":"2007","unstructured":"Hunter JD. Matplotlib: a 2D graphics environment. Comput Sci Eng. 2007;9(3):90\u20135.","journal-title":"Comput Sci Eng"},{"key":"61_CR46","doi-asserted-by":"crossref","unstructured":"Hagberg AA, Schult DA, Swart PJ. Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conference (SciPy2008). Pasadena, USA; 2008. p. 11\u201315.","DOI":"10.25080\/TCWV9851"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0061-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T23:38:06Z","timestamp":1748734686000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["61"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0061-5","relation":{},"ISSN":["1748-7188"],"issn-type":[{"type":"electronic","value":"1748-7188"}],"subject":[],"published":{"date-parts":[[2015,12]]},"article-number":"31"}}