The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (2011 vol. 8)
ISSN: 1545-5963
pp: 1411-1416
Simona Grusea , Université de Toulouse, Toulouse
We use the finite Markov chain embedding technique to obtain the distribution of the number of cycles in the breakpoint graph of a random uniform signed permutation. This further gives a very good approximation of the distribution of the reversal distance between two random genomes.
Markov processes, probabilistic algorithms, distribution functions, biology and genetics.
Simona Grusea, "On the Distribution of the Number of Cycles in the Breakpoint Graph of a Random Signed Permutation", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 1411-1416, September/October 2011, doi:10.1109/TCBB.2010.123
93 ms
(Ver 3.1 (10032016))