Jamie Miller

A greedy algorithm for aligning DNA sequences

A greedy algorithm for aligning DNA sequences

For aligning DNA sequences that differ only by sequencing errors, or by equivalent errors from other sources, a greedy algorithm can be much faster than traditional dynamic programming approaches and yet produce an alignment that is guaranteed to be theoretically optimal. We introduce a new greedy alignment algorithm with particularly good performance and show that …

A greedy algorithm for aligning DNA sequences Read More »

dbSNP: the NCBI database of genetic variation

dbSNP: the NCBI database of genetic variation

In response to a necessity for a common catalog of genome variation to deal with the large-scale sampling designs required by affiliation research, gene mapping and evolutionary biology, the National Center for Biotechnology Information (NCBI) has established the dbSNP database [S.T.Sherry, M.Ward and K. Sirotkin (1999) Genome Res., 9, 677-679]. Submissions to dbSNP shall be built-in with …

dbSNP: the NCBI database of genetic variation Read More »