A random walk among random graphs

2024/12/27 by Nicolas Curien, Curien, Nicolas · 1 voice · 2 citations
Physics and Astronomy · #Complex Network Analysis Techniques

paper · pdf · doi:10.48550/arxiv.2412.19752

Abstract

Lecture notes of a master course given at Orsay between 2019-2024. Topics covered include Part I: One-dimensional random walks, cycle lemma and Bienaymé--Galton--Watson random trees. Part II: Erdös--Rényi random graphs, three proofs of the emergence of the giant component. Part III: Random recursive tree, random permutations and continuous time embedding techniques. Intended for publication.

Cited by

• A phase transition in Erdős-Barak random graphs
• Random burning of the Euclidean lattice

Discussions

• Some beautiful-looking notes here: arxiv.org/abs/2412.19752 'A random walk among random graphs' - Nicolas Curien [bsky, 22 points, 1 comments]

Related

• Biased random walks on random graphs
• Random walks on the random graph
• Random Graphs: Combinatorics, Complex Networks and Disordered Systems
• Traversals of Infinite Graphs with Random Local Orientations
• A random walk on the Rado graph