PhD: Non-classical random graph models for modern networks

One of the most important applications of random graphs is the study of modern complex networks. These networks aim to model naturally occurring as well as artificially created structures that appear in different areas of science, such as the Internet. The interest on these networks has grown spectacularly since recent technological developments have given us the computational capability to process them. Their structure is astonishingly diverse and classical random graph models, such as the Erdös-Rényi random graph, fall short to capture it. In recent years, researchers have introduced new and more sophisticated graph models to describe complex networks.

The main goal of this project is the analysis of different aspects of non-classical random graph models. This concept comprises a vast amount of graph models whose motivation stems from observable properties of real networks such as inhomogeneity or clustering. A good example are graph models where every element in it satisfies a given constrain, for instance having a prescribed degree sequence. Non-classical graph models present a challenge in a technical level and new methods on the interplay between Combinatorics and Probability need to be introduced to deal with them.

The University of Birmingham has a vibrant and diverse research group in Combinatorics, Probability and Algorithms. Indeed, the group has 8 permanent members of staff as well as a number of research fellows and postgraduate students. More details about the group can be found here: http://web.mat.bham.ac.uk/combinatorics/main.html

To find out more about studying for a PhD at the University of Birmingham, including full details of the research undertaken in each school,
the funding opportunities for each subject, and guidance on making your application, you can now order your copy of the new Doctoral Research Prospectus at: http://www.birmingham.ac.uk/students/drp.aspx

Funding Notes

This research project is one of a number of projects at this institution. It is in competition for funding with one or more of these projects. Usually the project which receives the best applicant will be awarded the funding. The funding is only available to UK citizens or those who have been resident in the UK for a period of 3 years or more.

Non-UK Students that have the correct qualifications and access to their own funding are also encouraged to apply to this project.