Efficient large-scale sequence comparison by locality-sensitive hashing

No abstract is available for this paper.

• Publication year

  2001

• Venue

  Bioinform.

• Publication date

  2001-05-01

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1093/BIOINFORMATICS/17.5.419PMID 11331236
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Finding Motifs Using Random Projections

  2001cited by this paper
• Identification of a coordinate regulator of interleukins 4, 13, and 5 by cross-species sequence comparisons.

  2000cited by this paper
• Human and mouse gene structure: comparative analysis and application to exon prediction

  2000cited by this paper
• The DNA sequence of human chromosome 21

  2000cited by this paper
• [서평]「Algorithms on Strings, Trees, and Sequences」

  2000influential reference
• PipMaker--a web server for aligning two genomic DNA sequences.

  2000cited by this paper
• Similarity Search in High Dimensions via Hashing

  1999cited by this paper
• Alignment of whole genomes.

  1999influential reference
• The DNA sequence of human chromosome 22

  1999cited by this paper
• Locus control regions, chromatin activation and transcription.

  1998cited by this paper
• Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.

  1997cited by this paper
• Analysis of the 1.1-Mb human alpha/delta T-cell receptor locus with bacterial artificial chromosome clones.

  1997cited by this paper
• Analysis of the 1.1-Mb Human α/δ T-Cell Receptor Locus with Bacterial Artificial Chromosome Clones

  1997cited by this paper
• Long human-mouse sequence alignments reveal novel regulatory elements: a reason to sequence the mouse genome.

  1997cited by this paper
• Improved -Sensitivity for

  1997cited by this paper
• Randomized algorithms

  1995influential reference
• Sparse dynamic programming I: linear cost functions

  1992cited by this paper
• A time-efficient, linear-space local similarity algorithm

  1991influential reference
• Improved Sensitivity of Nucleic Acid Database Searches Using Application-Specific Scoring Matrices

  1991cited by this paper
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.

  1990influential reference
• Structure, Organization and Polymorphism of Murine and Human T‐Cell Receptor a and β Chain Gene Families

  1988cited by this paper

• Multi-metric locality sensitive hashing enhances alignment accuracy of bisulfite sequencing reads: BisHash

  2025cites this paper
• VSQ: Enabling efficient and verifiable similarity queries in blockchain databases

  2025cites this paper
• A novel coarsened graph learning method for scalable single-cell data analysis

  2025cites this paper
• Algorithms for Fast and Efficient Sequence Alignment

  2025cites this paper
• A framework for privacy-preserving similarity search of massive multi-party genomic data

  2025cites this paper
• AH-UGC: Adaptive and Heterogeneous-Universal Graph Coarsening

  2025cites this paper
• Sassy: Searching Short DNA Strings in the 2020s

  2025cites this paper
• MIKE: an ultrafast, assembly-, and alignment-free approach for phylogenetic tree construction

  2024cites this paper
• UGC: Universal Graph Coarsening

  2024cites this paper
• CONSULT-II: accurate taxonomic identification and profiling using locality-sensitive hashing

  2024cites this paper
• NeuralBeds: Neural embeddings for efficient DNA data compression and optimized similarity search

  2024cites this paper
• Single-cell omics: experimental workflow, data analyses and applications

  2024cites this paper
• Content-based filter queries on DNA data storage systems

  2023cites this paper
• OPORP: One Permutation + One Random Projection

  2023cites this paper
• GradHC: highly reliable gradual hash-based clustering for DNA storage systems

  2023cites this paper
• Improved Bound on Generalization Error of Compressed KNN Estimator

  2023cites this paper
• CTA: Hardware-Software Co-design for Compressed Token Attention Mechanism

  2023cites this paper
• Alignment of Single-Molecule Sequencing Reads by Enhancing the Accuracy and Efficiency of Locality-Sensitive Hashing

  2022cites this paper
• High-scale random access on DNA storage systems

  2022cites this paper
• Deep Squared Euclidean Approximation to the Levenshtein Distance for DNA Storage

  2022cites this paper
• DATA CLUSTERING BASED ON INDUCTIVE LEARNING OF NEURO-FUZZY NETWORK WITH DISTANCE HASHING

  2022cites this paper
• Heterogeneity in Blood Biomarker Trajectories After Mild TBI Revealed by Unsupervised Learning

  2021cites this paper
• Quantization Algorithms for Random Fourier Features

  2021cites this paper
• Lightweight Private Similarity Search

  2021cites this paper
• Focus: Function clone identification on cross‐platform

  2021cites this paper
• MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS-L_1

  2021cites this paper
• A Survey on Locality Sensitive Hashing Algorithms and their Applications

  2021cites this paper
• CONSULT: accurate contamination removal using locality-sensitive hashing

  2021cites this paper
• One-Sketch-for-All: Non-linear Random Features from Compressed Linear Measurements

  2021cites this paper
• Mistify: Automating DNN Model Porting for On-Device Inference at the Edge

  2021cites this paper
• Similarity and Ranking Preserving Deep Hashing for image Retrieval

  2020cites this paper
• Thesaurus: Efficient Cache Compression via Dynamic Clustering

  2020cites this paper
• Fast Distributed kNN Graph Construction Using Auto-tuned Locality-sensitive Hashing

  2020cites this paper
• iDEC

  2020cites this paper
• Multi-objective spatial keyword query with semantics: a distance-owner based approach

  2020influential citation
• A New Method of Gene Information Vectorization and its Application in Similarity Search

  2020cites this paper
• Implementation of High-Throughput Sequencing (HTS) in Aptamer Selection Technology

  2020cites this paper
• Indoor Localization Using Cluster Analysis

  2019cites this paper
• Distributed multi-label learning on Apache Spark

  2019cites this paper
• Drawbacks and Proposed Solutions for Real-time Processing on Existing State-of-the-art Locality Sensitive Hashing Techniques

  2019cites this paper
• Noisy 𝓁0-Sparse Subspace Clustering on Dimensionality Reduced Data

  2019cites this paper
• Generalization Error Analysis of Quantized Compressive Learning

  2019cites this paper
• conLSH: Context based Locality Sensitive Hashing for Mapping of noisy SMRT Reads

  2019cites this paper
• Optimal Incremental Clustering for Event Detection on Random Twitter Data using Bit-Locality Sensitive Hashing

  2019cites this paper
• S-conLSH: alignment-free gapped mapping of noisy long reads

  2019cites this paper
• Sketching and Sublinear Data Structures in Genomics

  2019cites this paper
• SWSPM: A Novel Alignment-Free DNA Comparison Method Based on Signal Processing Approaches

  2019cites this paper
• qwLSH: Cache-conscious Indexing for Processing Similarity Search Query Workloads in High-Dimensional Spaces

  2019cites this paper
• Spectral Jaccard Similarity: A New Approach to Estimating Pairwise Sequence Alignments

  2019cites this paper
• When Hashing Met Matching: Efficient Spatio-Temporal Search for Ridesharing

  2018cites this paper
• Efficient computation of spaced seed hashing with block indexing

  2018cites this paper
• Why locality sensitive hashing works: A practical perspective

  2018cites this paper
• When Hashing Met Matching: Efficient Search for Potential Matches in Ride Sharing

  2018cites this paper
• Distributed nearest neighbor classification for large-scale multi-label data on spark

  2018cites this paper
• Dashing: fast and accurate genomic distances with HyperLogLog

  2018cites this paper
• G-Miner: an efficient task-oriented graph mining system

  2018cites this paper
• Locality-Sensitive Hashing for Earthquake Detection: A Case Study Scaling Data-Driven Science

  2018cites this paper
• FSH: fast spaced seed hashing exploiting adjacent hashes

  2018cites this paper
• Darwin: A Genomics Co-processor Provides up to 15,000X Acceleration on Long Read Assembly

  2018cites this paper
• Communication-Free Widened Learning of Bayesian Network Classifiers Using Hashed Fiedler Vectors

  2018cites this paper
• Liquid Silicon-Monona: A Reconfigurable Memory-Oriented Computing Fabric with Scalable Multi-Context Support

  2018cites this paper
• Accelerating structured light surface reconstruction with motion analysis

  2018cites this paper
• Clustering Billions of Reads for DNA Data Storage

  2017cites this paper
• Fast Spaced Seed Hashing

  2017cites this paper
• Binning metagenomic reads with probabilistic sequence signatures based on spaced seeds

  2017cites this paper
• Variant tolerant read mapping using min-hashing

  2017cites this paper
• Ultrafast Comparison of Personal Genomes via Precomputed Genome Fingerprints

  2017cites this paper
• Darwin: A Hardware-acceleration Framework for Genomic Sequence Alignment

  2017cites this paper
• An Efficient Computation Framework for Connection Discovery using Shared Images

  2017cites this paper
• Metagenomic binning through low-density hashing

  2017cites this paper
• An Efficient Computation Framework for Connection Discovery using Shared Images

  2017cites this paper
• Multi-objective Spatial Keyword Query with Semantics

  2017cites this paper
• Similarity Projection: A Geometric Measure for Comparison of Biological Sequences

  2017cites this paper
• Minmax Circular Sector Arc for External Plagiarism's Heuristic Retrieval stage

  2017cites this paper
• Metagenomic reads binning with spaced seeds

  2017cites this paper
• Whole Genome Sequencing for Genomics-Guided Investigations of Escherichia coli O157:H7 Outbreaks

  2016cites this paper
• A Sub-linear, Massive-scale Look-alike Audience Extension System A Massive-scale Look-alike Audience Extension

  2016cites this paper
• Efficient Analytics for Large Implicit Correlation Networks

  2016cites this paper
• Multi-Criteria Clustering For Big-Data using MR-Triage

  2016cites this paper
• Low-Density Locality-Sensitive Hashing Boosts Metagenomic Binning.

  2016cites this paper
• Sequence graph transform (SGT): a feature embedding function for sequence data mining

  2016influential citation
• Score Look-Alike Audiences

  2016cites this paper
• The role of vertebrate conserved non-coding elements in hindbrain development and evolution

  2016cites this paper
• OMPPM: online multiple palindrome pattern matching

  2016cites this paper
• Parallelization of Error Weighted Hashing for Approximate k-Nearest Neighbour Search on GPU-CPU Hybrid

  2016cites this paper
• Cosine Similarity Search with Multi Index Hashing

  2016cites this paper
• Sequence Graph Transform (SGT): A Feature Extraction Function for Sequence Data Mining

  2016cites this paper
• A locality-aware similar information searching scheme

  2016cites this paper
• Modeling users for online advertising

  2016cites this paper
• Shared Nearest Neighbor Clustering in a Locality Sensitive Hashing Framework

  2016cites this paper
• Research on Collaborative Filtering Recommendation Algorithm Based on Mahout

  2016cites this paper
• Fast Approximate near Neighbor Algorithm by Clustering in High Dimensions

  2015cites this paper
• M-PCA Binary Embedding for Approximate Nearest Neighbor Search

  2015cites this paper
• Hierarchical clustering of large text datasets using Locality-Sensitive Hashing

  2015cites this paper
• Scalable Multicore k-NN Search via Subspace Clustering for Filtering

  2015cites this paper
• Analysis of Word Embeddings and Sequence Features for Clinical Information Extraction

  2015cites this paper
• CLuSTERING OF THE ExTERNAL wEB ENVIRONMENT OF uNIVERSITIES uSING A MODIFIED LSH ALGORITHM

  2015cites this paper
• Scalable machine learning using applications in bioinformatics and cybercrime

  2015cites this paper
• Применение модифицированного алгоритма LSH для кластеризации внешнего окружения веб-пространства университетов

  2015cites this paper
• A method for recommending the latest news articles via MinHash and LSH

  2015cites this paper