Re:GraphBLAS – Graph algorithms in the language of linear al...
by a_bonobo on Sunday May 24, 2020 @09:44AM
(#23291457)
A lot of bioinformatics (my field) uses graph algorithms. DNA sequencing machines don't give you entire genomes, they give you pieces. Re-assembling the genome from those pieces is a prime graph algorithm target.
For example, Canu, one of the more popular current assemblers for PacBio and MinION data, uses a best overlap graph https://genome.cshlp.org/content/27/5/722.long