Section: Software

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.