Local weak convergence and its applications
arxiv(2024)
摘要
Motivated in part by understanding average case analysis of fundamental
algorithms in computer science, and in part by the wide array of network data
available over the last decade, a variety of random graph models, with
corresponding processes on these objects, have been proposed over the last few
years. The main goal of this paper is to give an overview of local weak
convergence, which has emerged as a major technique for understanding large
network asymptotics for a wide array of functionals and models. As opposed to a
survey, the main goal is to try to explain some of the major concepts and their
use to junior researchers in the field and indicate potential resources for
further reading.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要