Faucils: Analyzing Genome Rearrangement
Participants : Macha Nikolski, Adrien Goëffon, Géraldine Jean, David James Sherman [ correspondant ] , Tiphaine Martin.
The Faucils suite uses evolutionary and combinatory algorithms to facilitate mathematical exploration of eukaryote genome rearrangement. It is composed of a number of cooperating tools: SyDIG, a method for detecting synteny in distantly related genomes; SuperBlocks, a method for computing ancestral superblocks; Faucils, tools for computing median genomes and rearrangement trees using stochastic local search and any colony optimization; and Virage, an tools for interactive visual exploration of divergent rearrangement scenarios.
These tools are developed internally on the INRIA Gforge site and are licensed under CeCILL.