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