Universality for critical heavy-tailed network models: metric structure of maximal components (Q2184610): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1703.07145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The continuum limit of critical random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The scaling limit of the minimum spanning tree of the complete graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Brownian excursions, critical random graphs and the multiplicative coalescent / rank
 
Normal rank
Property / cites work
 
Property / cites work: The entrance boundary of the multiplicative coalescent / rank
 
Normal rank
Property / cites work
 
Property / cites work: The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A family of random trees with random edge lengths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation on finite graphs and isoperimetric inequalities. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The gap between Gromov-Vague and Gromov-Hausdorff-vague topology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global lower mass-bound for critical configuration models in the heavy-tailed regime / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuum limit of critical inhomogeneous random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits for critical inhomogeneous random graphs with finite third moments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Novel scaling limits for critical inhomogeneous random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2743189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The phase transition in inhomogeneous random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Length of optimal path in random networks with strong disorder / rank
 
Normal rank
Property / cites work
 
Property / cites work: OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating simple random graphs with prescribed degree distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit distributions and random trees derived from the birthday problem with unequal probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected components in random graphs with given expected degree sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average distances in random graphs with given expected degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geographical embedding of scale-free networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical window for the configuration model: finite third moment degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3721531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation on Sparse Random Graphs with Given Degree Sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tail probabilities for martingales / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable graphs: distributions and line-breaking construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu / rank
 
Normal rank
Property / cites work
 
Property / cites work: The scaling window for a random graph with a given degree sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical behavior in inhomogeneous random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Graphs and Complex Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Component structure of the configuration model: Barely supercritical case / rank
 
Normal rank
Property / cites work
 
Property / cites work: On percolation in random graphs with given vertex degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Probability That a Random Multigraph is Simple / rank
 
Normal rank
Property / cites work
 
Property / cites work: Susceptibility of random graphs with given vertex degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The birth of the giant component / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approach to the giant component problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The component sizes of a critical random graph with given degree sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Critical Phase for Random Graphs with a Given Degree Sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random trees and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A critical point for random graphs with a given degree sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical percolation on random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The critical random graph, with martingales / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Phase Transition in the Configuration Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4328337 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic-Process Limits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential equations for random processes and random graphs / rank
 
Normal rank

Latest revision as of 19:16, 22 July 2024

scientific article
Language Label Description Also known as
English
Universality for critical heavy-tailed network models: metric structure of maximal components
scientific article

    Statements

    Universality for critical heavy-tailed network models: metric structure of maximal components (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 May 2020
    0 references
    It is a combined effort of all the authors in this paper without which a tremendous work of this magnitude would not have happened. It is totally mind blowing and the results are very deep. In statistical physics, comprehending the behavior of a complex system at criticality is extremely pertinent. The critical behavior of percolation is in tandem with the study of optimal paths in networks, especially in the strong disorder regime. A well-known conjecture in this direction is the following: The intrinsic nature of the critical behavior does not depend on the exact description of the model, but only on moment conditions on the degree distribution. The authors were inspired by this conjecture and it led to this work. The entire work is focused towards establishing the existence of a sequence of random measured metric spaces satisfying certain assumptions which are too technical to mention here. Along the journey they prove results about the configuration model in the barely subcritical regime and describe the configuration model and the critical behavior of percolation. They also provide a detailed discussion regarding the relevance of the results and their interpretations of some open problems. To sum up, it is a laudable effort towards a very difficult problem.
    0 references
    critical configuration model
    0 references
    critical percolation
    0 references
    Gromov-weak convergence
    0 references
    heavy-tailed degrees
    0 references
    multiplicative coalescent
    0 references
    universality
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers