4 ms·
Can you guys give some real world examples of what graphs algorithms people are actually using in applications?
by ablmf 6y ago
Can you guys give some real world examples of what graphs algorithms people are actually using in applications?
- kayza 6y agoThere 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 https://m.youtube.com/watch?v=QHkhyY9atkE
- deleted 6y ago[deleted]
- a_bonobo 6y agoA 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 https://genome.cshlp.org/content/27/5/722.long
- fgdh 6y agoIf you don’t mind the marketing aspect, there are some pretty good overviews in graphconnect (neo4j) conferences. https://m.youtube.com/watch?v=dW6JsFccdkM https://m.youtube.com/watch?v=dW6JsFccdkM