Back to Search
Start Over
Random matrix approach to the distribution of genomic distance.
- Source :
-
Journal of computational biology : a journal of computational molecular cell biology [J Comput Biol] 2014 Aug; Vol. 21 (8), pp. 622-31. Date of Electronic Publication: 2014 Mar 20. - Publication Year :
- 2014
-
Abstract
- The cycle graph introduced by Bafna and Pevzner is an important tool for evaluating the distance between two genomes, that is, the minimal number of rearrangements needed to transform one genome into another. We interpret this distance in topological terms and relate it to the random matrix theory. Namely, the number of genomes at a given 2-break distance from a fixed one (the Hultman number) is represented by a coefficient in the genus expansion of a matrix integral over the space of complex matrices with the Gaussian measure. We study generating functions for the Hultman numbers and prove that the two-break distance distribution is asymptotically normal.
Details
- Language :
- English
- ISSN :
- 1557-8666
- Volume :
- 21
- Issue :
- 8
- Database :
- MEDLINE
- Journal :
- Journal of computational biology : a journal of computational molecular cell biology
- Publication Type :
- Academic Journal
- Accession number :
- 24650202
- Full Text :
- https://doi.org/10.1089/cmb.2013.0066