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.