CSDL Home IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011 vol.8 Issue No.05 - September/October
Issue No.05 - September/October (2011 vol.8)
Simona Grusea , Université de Toulouse, Toulouse
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2010.123
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. 5, pp. 1411-1416, September/October 2011, doi:10.1109/TCBB.2010.123