No description, website, or topics provided.
Switch branches/tags
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.


Version: 2.3.0 beta

Release date: 5 October 2015

Server' website:


MGRA (Multiple Genome Rearrangements and Ancestors) - a tool for reconstruction of ancestral gene orders and the history of genome rearrangements for multiple input genomes.


See docs/ file.


See docs/ file.


  • Pavel Avdeyev (The George Washington University, Washington, DC)
  • Nikita Kartashov (Academic University, St. Petersburg, Russia)
  • Shuai Jiang (University of South Carolina)
  • Max Alekseyev (The George Washington University, Washington, DC)


  • P. Avdeyev, S. Jiang, S. Aganezov, F. Hu, and M. A. Alekseyev. "Reconstruction of ancestral genomes in presence of gene gain and loss", 2016. (submitted)
  • M. A. Alekseyev and P. A. Pevzner. "Breakpoint Graphs and Ancestral Genome Reconstructions". Genome Research 19(5) (2009), pp. 943-957

Related publications

  • S. Jiang and M. A. Alekseyev. "Linearization of Median Genomes under DCJ". Proceedings of the 14th Workshop on Algorithms in Bioinformatics" (WABI 2014), Lecture Notes in Computer Science 8701 (2014), pp. 97-106


You can send your feedback at Max Alekseyev

You also can report bugs or suggest features using issue tracker at GitHub


The work was supported by National Science Foundation under the grant No IIS-1253614.

We would like to thank:

  • Nadiya Sitdykova
  • Aleksey Gurevich (testing and some useful suggestions)


MGRA is distributed under GNU GPL v2 license, see LICENSE.

It also uses third-party librarires and programs:

  • Blossom V (see src/libs/blossom5/LICENSE.TXT), author Vladimir Kolmogorov

  • Boost (Boost Software License)