webMGR: an online tool for the multiple genome rearrangement problem.
CONCLUSIONS
The algorithm MGR enables the reconstruction of rearrangement phylogenies based on gene or synteny block order in multiple genomes. Although MGR has been successfully applied to study the evolution of different sets of species, its utilization has been hampered by the prohibitive running time for some applications. In the current work, we have designed new heuristics that significantly speed up the tool without compromising its accuracy. Moreover, we have developed a web server (webMGR) that includes elaborate web output to facilitate navigation through the results.


BACKGROUND
webMGR can be accessed via http://www.gis.a-star.edu.sg/~bourque. The source code of the improved standalone version of MGR is also freely available from the web site.


BACKGROUND
Supplementary data are available at Bioinformatics online.
Lin
Chi Ho
CH
Genome Institute of Singapore, 60 Biopolis Street, #02-01, Genome, Singapore 138672.
Zhao
Hao
H
Lowcay
Sean Harry
SH
Shahab
Atif
A
Bourque
Guillaume
G
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D015321:Gene Rearrangement / Q000235:genetics*; D016678:Genome; D020407:Internet; D010802:Phylogeny; D012984:Software; D026801:Synteny