BSF

BSF computes pairwise similarities between datasets by converting data into binary signatures and performing rapid bitwise comparisons for large-scale similarity searches.


Key Features:

  • Efficiency: Transforms datasets into binary metrics and uses bitwise operators to perform rapid similarity assessments without specialized hardware.
  • Scalability: Supports scaling to billions of pairwise comparisons to accommodate large datasets.
  • Binary Transformation: Converts quantitative data into binary representations to provide a coarse, resource-efficient similarity measure.

Scientific Applications:

  • Gene Expression Analysis: Identifies datasets with similar gene expression profiles using binary signature comparisons.
  • Genomic Comparisons: Compares annotated genomes to detect similarity patterns across genomic datasets.

Methodology:

BSF converts datasets into binary representations and computes pairwise similarities using computationally efficient bitwise operators.

Topics

Details

License:
BSD-2-Clause
Tool Type:
library
Operating Systems:
Linux, Windows, Mac
Programming Languages:
C++, Python
Added:
7/30/2018
Last Updated:
12/10/2018

Operations

Publications

Lee J, Fujimoto GM, Wilson R, Wiley HS, Payne SH. Blazing Signature Filter: a library for fast pairwise similarity comparisons. BMC Bioinformatics. 2018;19(1). doi:10.1186/s12859-018-2210-6. PMID:29890950. PMCID:PMC6047367.

Funding: - National Cancer Institute: U24 CA210972

Documentation

Links

Mirror
https://github.com/PNNL-Comp-Mass-Spec/bsf-core
(The BSF code, written in C++)