Options
2011
Conference Paper
Titel
Phylogenetic footprinting and consistent sets of local aligments
Abstract
The problem of constructing alternative local multiple sequence alignments from a collection of local pairwise alignments arises naturally in phylogenetic footprinting, a technique used to identify regulatory elements by comparative sequence analysis. Based on a theoretical discussion of the problem we devise an efficient heuristic and introduce the software tool tracker2 for this task. Tests on both biological and random data demonstrated the heuristic yields excellent results at very short runtimes.