Related Experiment Video
Updated: Feb 7, 2026
09:10
A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes
Published on: May 22, 2018
10.0K
BinDash, software for fast genome distance estimation on a typical personal laptop.
1Independent researcher, Waterloo, ON, Canada.
Bioinformatics (Oxford, England)
|July 28, 2018
Summary
BinDash is a new software for estimating pairwise genome distances, outperforming existing tools in speed and efficiency on a personal laptop. This tool enables large-scale genomic comparisons, even with millions of genomes.
Area of Science:
- Computational Biology
- Bioinformatics
- Genomics
Background:
- The rapid increase in genome data necessitates efficient methods for pairwise distance estimation.
- Current software solutions struggle to handle the scale of millions of genomes, even with cloud computing.
Purpose of the Study:
- To introduce BinDash, a novel multi-threaded software for rapid and efficient pairwise genome distance estimation.
- To demonstrate BinDash's capability to perform large-scale genomic comparisons on standard hardware.
Main Methods:
- Implementation of b-bit one-permutation rolling MinHash with optimal densification.
- Evaluation using bacterial genomes from RefSeq on a Dell Inspiron laptop.
Main Results:
- BinDash significantly outperforms state-of-the-art software in precision, compression ratio, memory usage, and runtime.
- The software effectively estimates pairwise distances for millions of genomes on a personal laptop.
Conclusions:
- BinDash offers a scalable and efficient solution for large-scale genomic distance estimation.
- The software's performance makes it suitable for researchers with limited computational resources.
Related Concept Videos
01:29Distance Problem
72
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
72
02:02Genomics
40.8K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
40.8K
02:12Short-distance Transport of Resources
17.7K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
17.7K
03:21Genome Size and the Evolution of New Genes
9.2K
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
9.2K
01:30Typical Model Studies
637
Fluid mechanics model studies often utilize scaled-down systems to predict fluid behavior in full-scale environments, such as river flows, dam spillways, and structures interacting with open surfaces. Maintaining Froude number similarity in river models is crucial, as it replicates surface flow features like wave patterns and velocities.
637
01:20The Distance Formula
652
In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...
652