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