1 LV Barcoding: locality sensitive hashing-based tool for rapid species identification in DNA barcoding

DNA barcoding has emerged as a cost-effective approach for spe-cies identification. However, the scarcity of tools used for searching the booming reference database becomes an obstacle, currently with BLAST as the only practical choice. Here, we propose a program- LV Barcoding- based on both the random hyperplane projection-based locality sensitive hashing method and the composition vector-based VIP Barcoding for fast species identification. The performance of LV Barcoding is as-sessed on the data release of BOLD. LV Barcoding has higher ac-curacy than BLAST, and is able to match a single query against ~114,000 reference barcodes within 10 seconds on a desktop com-puter