Fig. 1From: BlastFrost: fast querying of 100,000s of bacterial genomes in Bifrost graphsOverview of the flow and algorithms used by BlastFrost. BlastFrost is a command line program whose inputs consist of pre-computed files generated by Bifrost that specify the graph and colors plus a user-defined FASTA file of query sequences. BlastFrost searches a k-mer neighborhood for the parameters k (k-mer length) and d (Hamming distance) and estimates an alignment score and p value for each query sequence. The presence or absence of hits are recorded in a tab-delimited file containing the query ID, color ID, and binary presence/absence data. When run with the input parameter −e, BlastFrost uses these data to extract subgraphs, and appends their path sequences to the output fileBack to article page