Literature DB >> 24650202

Random matrix approach to the distribution of genomic distance.

Nikita Alexeev1, Peter Zograf.   

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.

Keywords:  combinatorics; graph theory; probability

Mesh:

Year:  2014        PMID: 24650202      PMCID: PMC4115679          DOI: 10.1089/cmb.2013.0066

Source DB:  PubMed          Journal:  J Comput Biol        ISSN: 1066-5277            Impact factor:   1.479


  2 in total

1.  Multi-break rearrangements and breakpoint re-uses: from circular to linear genomes.

Authors:  Max A Alekseyev
Journal:  J Comput Biol       Date:  2008-10       Impact factor: 1.479

2.  Topological classification and enumeration of RNA structures by genus.

Authors:  J E Andersen; R C Penner; C M Reidys; M S Waterman
Journal:  J Math Biol       Date:  2012-10-02       Impact factor: 2.259

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.