Warning: file_get_contents(https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pubmed&id=26719759
&cmd=llinks): Failed to open stream: HTTP request failed! HTTP/1.1 429 Too Many Requests
in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 215
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 213.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 247.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 247.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\26719759
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 Algorithms+Mol+Biol
2015 ; 10
(ä): 31
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
Interpretation and approximation tools for big, dense Markov chain transition
matrices in population genetics
#MMPMID26719759
Reichel K
; Bahier V
; Midoux C
; Parisey N
; Masson JP
; Stoeckel S
Algorithms Mol Biol
2015[]; 10
(ä): 31
PMID26719759
show ga
BACKGROUND: Markov chains are a common framework for individual-based state and
time discrete models in evolution. Though they played an important role in the
development of basic population genetic theory, the analysis of more complex
evolutionary scenarios typically involves approximation with other types of
models. As the number of states increases, the big, dense transition matrices
involved become increasingly unwieldy. However, advances in computational
technology continue to reduce the challenges of "big data", thus giving new
potential to state-rich Markov chains in theoretical population genetics.
RESULTS: Using a population genetic model based on genotype frequencies as an
example, we propose a set of methods to assist in the computation and
interpretation of big, dense Markov chain transition matrices. With the help of
network analysis, we demonstrate how they can be transformed into clear and
easily interpretable graphs, providing a new perspective even on the classic case
of a randomly mating, finite population with mutation. Moreover, we describe an
algorithm to save computer memory by substituting the original matrix with a
sparse approximate while preserving its mathematically important properties,
including a closely corresponding dominant (normalized) eigenvector. A global
sensitivity analysis of the approximation results in our example shows that size
reduction of more than 90 % is possible without significantly affecting the basic
model results. Sample implementations of our methods are collected in the Python
module mamoth. CONCLUSION: Our methods help to make stochastic population genetic
models involving big, dense transition matrices computationally feasible. Our
visualization techniques provide new ways to explore such models and concisely
present the results. Thus, our methods will contribute to establish state-rich
Markov chains as a valuable supplement to the diversity of population genetic
models currently employed, providing interesting new details about evolution e.g.
under non-standard reproductive systems such as partial clonality.