Related Experiment Video
Updated: Jul 3, 2025

Pairwise Growth Competition Assay for Determining the Replication Fitness of Human Immunodeficiency Viruses
Published on: May 4, 2015
DandD: Efficient measurement of sequence growth and similarity
Jessica K Bonnie1, Omar Y Ahmed1, Ben Langmead1
1Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA.
Abstract:
Genome assembly databases are growing rapidly. The redundancy of sequence content between a new assembly and previous ones is neither conceptually nor algorithmically easy to measure. We introduce pertinent methods and DandD, a tool addressing how much new sequence is gained when a sequence collection grows. DandD can describe how much structural variation is discovered in each new human genome assembly and when discoveries will level off in the future. DandD uses a measure called δ ("delta"), developed initially for data compression and chiefly dependent on k-mer counts. DandD rapidly estimates δ using genomic sketches. We propose δ as an alternative to k-mer-specific cardinalities when computing the Jaccard coefficient, thereby avoiding the pitfalls of a poor choice of k. We demonstrate the utility of DandD's functions for estimating δ, characterizing the rate of pangenome growth, and computing all-pairs similarities using k-independent Jaccard.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Per-Unit Sequence Models
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Sanger Sequencing
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Wald-Wolfowitz Runs Test I
The test works...

