DocumentCode
1392051
Title
On the Distribution of the Number of Cycles in the Breakpoint Graph of a Random Signed Permutation
Author
Grusea, Simona
Author_Institution
Dept. GMM, Univ. de Toulouse, Toulouse, France
Volume
8
Issue
5
fYear
2011
Firstpage
1411
Lastpage
1416
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;
fLanguage
English
Journal_Title
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
Publisher
ieee
ISSN
1545-5963
Type
jour
DOI
10.1109/TCBB.2010.123
Filename
5654501
Link To Document