Threshold graph limits and random threshold graphs
Persi Diaconis, Susan Holmes, Svante Janson
TL;DR
This paper explores the limit theory of large threshold graphs and applies it to various models of random threshold graphs, providing valuable examples for the emerging field of graph limits.
Contribution
It introduces the limit theory for large threshold graphs and demonstrates its application to different random threshold graph models.
Findings
Developed a limit theory framework for threshold graphs
Applied the theory to multiple models of random threshold graphs
Provided examples illustrating the emerging graph limit concepts
Abstract
We study the limit theory of large threshold graphs and apply this to a variety of models for random threshold graphs. The results give a nice set of examples for the emerging theory of graph limits.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph theory and applications · Markov Chains and Monte Carlo Methods