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
Check out our recent research highlights and research opportunities.
News
1 Nov 2024Our latest work on dynamic road networks "Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks" is accepted by SIGMOD 2025.
22 Oct 2024Our work "Optimal Partial Graph Matching" is available.
16 Oct 2024Our recent work "Towards Bridging Generalization and Expressivity of Graph Neural Networks" is available.
2 Oct 2024Our paper "Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks" is to appear at EDBT 2025.
9 Feb 2024Congratulations to Farhan for receiving a research grant from Helmholtz Information & Data Science Academy!
20 Nov 2023Welcome Khoa and Jiawen to join us for an exciting summer research program at ANU!
24 Aug 2023Our paper "Hierarchical Cut Labelling – Scaling Up Distance Queries on Road Networks", is to appear at SIGMOD 2024. Well done, Team!
1 Jul 2023Quang is joining our research lab. Welcome Quang!
16 May 2023Our 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!