Welcome to Graph Research Lab

We are a research team at the School of Computing, Australian National University. Our overarching research goal is to explore and understand graph-structured data. In today’s real-world applications, graphs are ubiquitously used for representing complex objects and their relationships such as cities in a road network, atoms in a molecule, friendships in social networks, connections in computer networks, and links among web pages. We focus on the following research areas:

  • Graph theory and algorithms
  • Machine learning on graphs
  • Bridging graph theory and machine learning
  • Graphs and logic
Check out our recent research highlights and research opportunities.


9 Feb 2024

Congratulations to Farhan for receiving a research grant from Helmholtz Information & Data Science Academy!

20 Nov 2023

Welcome Khoa and Jiawen to join us for an exciting summer research program at ANU!

24 Aug 2023

Our paper "Hierarchical Cut Labelling – Scaling Up Distance Queries on Road Networks", is to appear at SIGMOD 2024. Well done, Team!

1 Jul 2023

Quang is joining our research lab. Welcome Quang!

16 May 2023

Our latest work on batch-dynamic algorithms, "BatchHL+: Batch Dynamic Labelling for Distance Queries on Large-Scale Networks", is accepted for publication in The VLDB Journal. Congratulations!

8 May 2023

Gathika's work "Contrastive Learning for Supervised Graph Matching" is accepted to UAI 2023. Well done, Gathika!

25 Apr 2023

Sean's paper "Local Vertex Colouring Graph Neural Networks" is accepted to ICML 2023. Congratulations, Sean!

26 Mar 2023

Ghodai's paper "Learning Data Teaching Strategies via Knowledge Tracing" is to appear at Knowledge-based Systems. Good work, Ghodai!

25 Mar 2023

Congratulations to Ghodai for submitting your thesis. Well done!

... see all News