The scaling limit of a critical random directed graph

The scaling limit of a critical random directed graph

We consider the random directed graph ⃗G(n,p) with vertex set {1,2,...,n} in which each of the n(n − 1) possible directed edges is present indepen- dently with probability p. We are interested in the strongly connected com- ponents of this directed graph. A phase transition for the emergence of a gi...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолчид:	Goldschmidt, C, Stephenson, R
Формат:	Journal article
Хэл сонгох:	English
Хэвлэсэн:	Institute of Mathematical Statistics 2023

Ижил төстэй зүйлс

The continuum limit of critical random graphs
-н: Addario-Berry, L, зэрэг
Хэвлэсэн: (2012)

The continuum limit of critical random graphs
-н: Addario-Berry, L, зэрэг
Хэвлэсэн: (2012)

The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
-н: Conchon-Kerjan, G, зэрэг
Хэвлэсэн: (2023)

Critical random graphs: limiting constructions and distributional properties
-н: Addario-Berry, L, зэрэг
Хэвлэсэн: (2010)

The scaling limit of the minimum spanning tree of the complete graph
-н: Addario-Berry, L, зэрэг
Хэвлэсэн: (2017)

Graph limits and exchangeable random graphs
-н: Persi Diaconis, зэрэг
Хэвлэсэн: (2008-01-01)

Scaling Limits of Random Graphs from Subcritical Classes: Extended abstract
-н: Konstantinos Panagiotou, зэрэг
Хэвлэсэн: (2015-01-01)

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
-н: Bayati, Mohsen, зэрэг
Хэвлэсэн: (2011)

LIMIT BEHAVIOUR OF THE NUMBER OF EDGES IN A CONFIGURATION RANDOM GRAPH NEAR CRITICAL POINTS
-н: Yury Pavlov, зэрэг
Хэвлэсэн: (2015-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
-н: Goldschmidt, C
Хэвлэсэн: (2005)

Random graphs, models and generators of scale-free graphs
-н: M. M. Bernovskiy, зэрэг
Хэвлэсэн: (2018-10-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
-н: Dhara, Souvik, зэрэг
Хэвлэсэн: (2021)

Local limit theorem in random graphs and graphs on non-constant surfaces
-н: Saller, S
Хэвлэсэн: (2019)

Thermodynamic limit of spin systems on random graphs
-н: Amy Searle, зэрэг
Хэвлэсэн: (2024-01-01)

Broadcasting on Random Directed Acyclic Graphs
-н: Makur, Anuran, зэрэг
Хэвлэсэн: (2021)

Graph directed Markov systems : geometry and dynamics of limit sets /
-н: 399396 Mauldin, R. Daniel, зэрэг
Хэвлэсэн: (2003)

The Largest Component in Critical Random Intersection Graphs
-н: Wang Bin, зэрэг
Хэвлэсэн: (2018-11-01)

Self-organised criticality in random graph processes
-н: Yeo, D
Хэвлэсэн: (2016)

Limit Theorem for Spectra of Laplace Matrix of Random Graphs
-н: Alexander N. Tikhomirov
Хэвлэсэн: (2023-02-01)

Limits of local algorithms over sparse random graphs
-н: Gamarnik, David, зэрэг
Хэвлэсэн: (2014)

Directed random graphs with given degree distributions
-н: Mariana Olvera-Cravioto, зэрэг
Хэвлэсэн: (2013-01-01)

Directed network Laplacians and random graph models
-н: Xue Gong, зэрэг
Хэвлэсэн: (2021-10-01)

On the scaling limit of finite vertex transitive graphs with large diameter
-н: Benjamini, Itai, зэрэг
Хэвлэсэн: (2017)

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
-н: Goldschmidt, C, зэрэг
Хэвлэсэн: (2020)

The Maximal Length of 2-Path in Random Critical Graphs
-н: Vonjy Rasendrahasina, зэрэг
Хэвлэсэн: (2018-01-01)

Local Limit Theorems for Sequences of Simple Random Walks on Graphs
-н: Croydon, D, зэрэг
Хэвлэсэн: (2008)

Two critical localization lengths in the Anderson transition on random graphs
-н: I. García-Mata, зэрэг
Хэвлэсэн: (2020-01-01)

The probability of planarity of a random graph near the critical point
-н: Marc Noy, зэрэг
Хэвлэсэн: (2013-01-01)

Limit distribution of the size of the giant component in a web random graph
-н: Yuri Pavlov
Хэвлэсэн: (2006-01-01)

Transduction on directed graphs via absorbing random walks
-н: De, Jaydeep, зэрэг
Хэвлэсэн: (2020)

Directed random geometric graphs: structural and spectral properties
-н: Kevin Peralta-Martinez, зэрэг
Хэвлэсэн: (2022-01-01)

The scaling limit of random outerplanar maps
-н: Caraceni, A
Хэвлэсэн: (2016)

The small giant component in scale-free random graphs
-н: Riordan, O
Хэвлэсэн: (2005)

Scaling up the Anderson transition in random-regular graphs
-н: M. Pino
Хэвлэсэн: (2020-11-01)

Monotone graph limits and quasimonotone graphs
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2011)

Graph-based methods for cervical cancer segmentation: Advancements, limitations, and future directions
-н: Nazar Zaki, зэрэг
Хэвлэсэн: (2023-01-01)

First Betti number of the path homology of random directed graphs
-н: Chaplin, T
Хэвлэсэн: (2022)

Packing, counting and covering Hamilton cycles in random directed graphs
-н: Ferber, A, зэрэг
Хэвлэсэн: (2017)

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
-н: Borgs, Christian, зэрэг
Хэвлэсэн: (2020)

p(2): a random effects model with covariates for directed graphs
-н: van Duijn, MAJ, зэрэг
Хэвлэсэн: (2004)