Excap 2.0 – Choose Informative Markers in DNA Sequences

Excap 2.0


Excap is a tool for finding an informative subset of a set of markers.Genetic markers, defined as variable regions of DNA, can be utilized for distinguishing individuals or populations. As long as markers are independent, it is easy to combine the information they provide. For nonrecombinant sequences like mtDNA, choosing the right set of markers for forensic applications can be difficult and requires careful consideration. In particular, one wants to maximize the utility of the markers.
Excap uses a depth-first search combined with a branch-and-bound approach to search the space of marker sets of a given size. Since the worst case complexity is exponential we also provide some data-reduction techniques and a heuristic in Excap.



by André Kahles and Fahad Sarqume, under the supervision of Lars Arvestad and Peter Savolainen.




  • Linux





PLoS One. 2013 Nov 7;8(11):e79012. doi: 10.1371/journal.pone.0079012.
Excap: maximization of haplotypic diversity of linked markers.
Kahles A, Sarqume F, Savolainen P, Arvestad L.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.