Back to Search Start Over

Random matrix approach to the distribution of genomic distance.

Authors :
Alexeev N
Zograf P
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