webMGR: an online tool for the multiple genome rearrangement problem

• DOI: 10.1093/bioinformatics/btp689
• Publication Date: 2009-12-19T02:09:36Z
• Authors: Chi Ho Lin; Hao Zhao; Sean Harry Lowcay; Atif Shahab; Guillaume Bourque
• Keywords: Gene rearrangement

Abstract Summary: The algorithm MGR enables the reconstruction of rearrangement phylogenies based on gene or synteny block order in multiple genomes. Although has been successfully applied to study evolution different sets species, its utilization hampered by prohibitive running time for some applications. In current work, we have designed new heuristics that significantly speed up tool without compromising accuracy. Moreover, developed a web server (webMGR) includes elaborate output facilitate navigation through results. Availability: webMGR can be accessed via http://www.gis.a-star.edu.sg/~bourque. source code improved standalone version is also freely available from site. Contact: [e-mail] Supplementary information: data are at Bioinformatics online.