News for hackers. Stuff that matters.
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?
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
Re:GraphBLAS – Graph algorithms in the language of linear al... by kayza on Sunday May 24, 2020 @06:08AM (#23290487)
There is a talk by two Facebook engineers [0] where they talk about using graph partitioning to better distribute caching of data.

[0]: https://m.youtube.com/watch?v=QHkhyY9atkE