University of Oxford Featured PhD Programmes
Health Data Research UK Featured PhD Programmes
University of Bristol Featured PhD Programmes

Theory and practice of subgraph (pattern) matching

Faculty of Science

This project is no longer listed on and may not be available.

Click here to search for PhD studentship opportunities
Dr M Qiao Applications accepted all year round Funded PhD Project (Students Worldwide)

About the Project

Graphs are ubiquitous in computer science and any field that describes the relationships between
objects. A classic and important graph problem, subgraph matching, is confronting new challenges
arising from higher graph analysis demands in the big data era. This project explores the theoretical
limitations and best practices of subgraph matching when the dataset size exceeds the memory
limit. The theoretical study will match the upper and lower bounds with provably optimal solutions,
while the empirical study will explore novel approaches to finding efficient solutions. Its success
will enrich the knowledge and benefit the huge number of practitioners in graph analysis.

Potential candidates should have:
1) Master degree by thesis in Computer Science or related areas.
2) Solid programming/coding skills and are familiar with algorithms and data structures.
3) English proficiency: IELTS 6.5+
Please refer to the following link on the requirements and application procedure for a PhD admission at UoA:
If interested, please send your CV, transcript records and a brief biography to Dr. Miao Qiao via email .

Funding Notes

A Ph.D. position with full scholarship support is available at the School of Computer Science, University of Auckland (the top university in New Zealand) under the supervision of Dr. Miao Qiao (

FindAPhD. Copyright 2005-2020
All rights reserved.