Title :
On the Distribution of the Number of Cycles in the Breakpoint Graph of a Random Signed Permutation
Author_Institution :
Dept. GMM, Univ. de Toulouse, Toulouse, France
Abstract :
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.
Keywords :
Markov processes; bioinformatics; evolution (biological); genetics; genomics; graph theory; molecular biophysics; approximation; breakpoint graph; cycle number distribution; finite Markov chain embedding technique; random genomes; random uniform signed permutation; reversal distance; Argon; Bioinformatics; Computational biology; Genomics; Markov processes; Solids; Markov processes; biology and genetics.; distribution functions; probabilistic algorithms; Algorithms; Evolution, Molecular; Genomics; Markov Chains; Models, Genetic; Sequence Analysis, DNA; Synteny;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2010.123
