Efficient algorithms for counting and reporting segregating sites in genomic sequences.

Abstract excerpt

The number of segregating sites provides an indicator of the degree of DNA sequence variation that is present in a sample, and has been of great interest to the biological, pharmaceutical and medical professions. In this paper, we first provide linear- and expected-sublinear-time algorithms for finding all the segregating sites of a given set of DNA sequences. We also describe a data structure for tracking...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Base Sequence