Re:GraphBLAS – Graph algorithms in the language of linear al...
by ablmf on Sunday May 24, 2020 @06:02AM
(#23290470)
Can you guys give some real world examples of what graphs algorithms people are actually using in applications?
[ Parent
| on HN ]
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
Re:GraphBLAS – Graph algorithms in the language of linear al...
by fgdh on Sunday May 24, 2020 @11:31AM
(#23292193)
If you don’t mind the marketing aspect, there are some pretty good overviews in graphconnect (neo4j) conferences. https://m.youtube.com/watch?v=dW6JsFccdkM