Journal article
Efficient Algorithms for Counting and Reporting Segregating Sites in Genomic Sequences
Abstract
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 segregating sites in a set of …
Authors
Christodoulakis M; Golding GB; Iliopoulos CS; Ardila YJP; Smyth WF
Journal
Journal of Computational Biology, Vol. 14, No. 7, pp. 1001–1010
Publisher
Mary Ann Liebert
Publication Date
9 2007
DOI
10.1089/cmb.2006.0136
ISSN
1066-5277