Dec 062013
 

Excap 2.0

:: DESCRIPTION

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.

::DEVELOPER

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

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

Excap

:: MORE INFORMATION

Citation

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.

388 views

Sorry, the comment form is closed at this time.