Code for Thought

The Joy of Graphs

October 05, 2021 RSE Season 2 Episode 2
Code for Thought
The Joy of Graphs
Show Notes

Graph Theory has been around for a long time. Its use in computing has found a number of applications, most prominently social networks. In this episode I will be talking with Ben Steer and Gabor Szarnyas about their experiences in working with graphs. In particular: how to assess the performance of graphs, their use in science and research, the state of graph query languages and more.

Here are a few links you might find useful:

- https://www.routledgehandbooks.com/doi/10.1201/b16132-3  Handbook of Graphs, a nice overview.
- https://arxiv.org/abs/2012.06171 The Future is Big Graphs! An overview of graph processing systems - for which Gabor is co-author
- https://github.com/GraphBLAS/LAGraph LAGraph is a draft library plus a test harness for collecting algorithms that use the GraphBLAS
- https://www.tigergraph.com Tiger Graph database
- https://neo4j.com Neo4j a popular graph DB
- https://opencypher.org Open Cypher - the open source graph query language
- http://ldbcouncil.org Linked DB Benchmark Council
- https://graphblas.github.io GraphBLAS
- https://szarnyasg.github.io/posts/graph-query-languages/ Gabor's post on graph query languages
- https://raphtory.github.io Raphtory, a temporal graph tool developed by Ben and others

Support the show

Thank you for listening and your ongoing support. It means the world to us!
Support the show on Patreon https://www.patreon.com/codeforthought

Get in touch:

This podcast is licensed under the Creative Commons Licence: https://creativecommons.org/licenses/by-sa/4.0/

Podcasts we love