Abstract

Large graphs arise in many places of interest, for instance the internet, social networks, etc. These graphs are so large that we cannot describe them completely in any way. It is natural to ask if we can approximate these large complex graphs with a smaller graph, or some other object that is easier to deal with. One way to study this, is trying to answer the question: what does it mean for a sequence of graphs to converge? Lovasz and Szegedy initiated the theory of graph limits by answering this question. This short course is an introduction to the subject. .



Information: