Random Graphs: Theory and Applications from Nature to Society to the Brain

摘要

This article aims to give a flavour of how the field of random graphs has evolved over the last 50 years from the first definition of a random graph to a rich mathematical theory with applications across many scientific disciplines. It should, however, be mentioned that this article is not an exhaustive survey on the theory of random graphs, but rather a brief collection of special topics and results that are of particular interest to the authors.