Project Abstract

Graphing has been an integral part of several fields, from mathematics to computing. This project aims to introduce a tool that can help provide a way to analyse graphs based on user generated queries. Pre-existing graph analysis tools exist but our software means to provide a way to analyse graphs while being able to make inference on the graph structure and provide an explanation for the query. Other existing graph analysis tools like Gremlin Apache and Neo4j primarily use a database format to handle loading and importing graphs whereas our software can parse data files which construct a graph, provided they are formatted in a specific way. The project was programmed in Java and uses existing Java libraries like JGraphT and Swing to provide a UI and visualisation for the graphs being processed. It also uses ANTLR4 to parse the user-generated query and provides an appropriate response based on said query.

Keywords: Graph Theory, Graph Algorithms, UI

 Conference Details

Session: B

Location: Sir Stanley Clarke Auditorium at 13:30 15:30

Markers: Manlio Valenti, Neal Harman

Course: BSc Computer Science 3yr FT

Future Plans: I’m looking for work