Imperfect Ancestral Recombination Graph (iARG) Reconstruction People: Fumei Lam, Ryan Tarpine, Sorin Istrail

iARG is a collection of tools to reconstruct evolutionary histories which include recombination and back/recurrent mutation events. The algorithms in iARG are based on the Directed Steiner Arborescence Problem and are described in

Imperfect Ancestral Recombination Graph Reconstruction: A Unifying Model Incorporating Back/Recurrent Mutation and Recombination Events by Fumei Lam, Ryan Tarpine, and Sorin Istrail (submitted, 2007)

Download

Related Links

• Beagle -- Minimal Recombination Histories
• HapBound-GC and SHRUM-GC
• TMARG
• RecBlock

An imperfect ancestral recombination graph constructed by iARG for the benchmark
Kreitman Drosophila melanogaster data (1983)