Enhanced methods for approximating the structure of large networks

点击翻译按钮获取中文摘要

This project aims to explain fundamental structural features of real-world networks such as the internet and online social networks, by advancing complex-analytical techniques. Current knowledge of properties such as reliability, robustness and optimal allocation of resources rely on assumptions that are invalid in real applications. The project expects to improve understanding of inhomogeneous network models by introducing an innovative idea of high-order approximations to complex random settings. Expected outcomes include new tools for approximate counting of discrete objects satisfying given constraints. Applications of these tools could have far-reaching benefits to researchers who study quantitative characteristics of discrete systems.