Discovery Projects - Grant ID: DP160100835

Funded Activity Summary

New approaches to the random generation of combinatorial objects. This project intends to create new methods to generate networks. Networks are useful theoretical combinatorial objects, which also occur in natural contexts such as social networks or the world wide web. Some studies require network simulations and often the best option for this is to generate the networks uniformly at random. Then each one of a given size occurs with the same probability. This project plans to introduce new approaches to performing this task, enabling it to be done efficiently for a much broader range of networks, graphs and other combinatorial objects than before. This would permit better simulations and efficient and truthful sampling, giving better prediction of network properties and better analysis of algorithms applied to networks.

Funded Activity Details

Start Date: 04-04-2016

End Date: 30-04-2020

Funding Scheme: Discovery Projects

Funding Amount: $403,694.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Pure Mathematics |

ANZSRC Socio-Economic Objective (SEO)

Expanding Knowledge in the Mathematical Sciences

Other Keywords

Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Expanding Knowledge in the Mathematical Sciences | Pure Mathematics

Related Links