Concepedia

Graph Limits Of Random Structures

Graph Limits of Random Structures is a theoretical framework in probabilistic combinatorics that characterizes the asymptotic behavior of sequences of random graphs by representing their limit objects as measurable symmetric functions on the unit interval, thereby enabling the analysis of large-scale structural properties through analytic means.

38

Publications

2.1K

Citations

52

Authors

44

Institutions

Publications per year

2017–2026

6

Parents

Publications

38

Limits of dense graph sequences

László Lovász, Balázs Szegedy · Journal of Combinatorial Theory Series B · 2006 · 840 citations

, , +11

Graph limits and exchangeable random graphs

Persi Diaconis, Svante Janson · ArXiv.org · 2007 · 288 citations · Full text

, , +11

An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions

Transactions of the American Mathematical Society · 2018 · 105 citations · Full text

, , +15

Shortness exponents of families of graphs

Branko Grünbaum, Hansjoachim Walther · Journal of Combinatorial Theory Series A · 1973 · 102 citations

, , +5

Sparse exchangeable graphs and their limits via graphon processes

Christian Borgs, Jennifer Chayes, Henry Cohn et al. · arXiv (Cornell University) · 2016 · 67 citations · Full text

, , +15

1–5 of 38

Authors

52

  1. SJ
    Svante Janson

    Uppsala University, Sweden

    5 publications · 415 citations

    5

    h-index

  2. LL
    László Lovász

    Eötvös Loránd University, Hungary

    4 publications · 887 citations

    4

    h-index

  3. BS
    Balázs Szegedy

    Eötvös Loránd University, Hungary

    4 publications · 887 citations

    4

    h-index

  4. BH
    Bénédicte Haas

    Université Paris Dauphine-PSL, France

    2 publications · 55 citations

    2

    h-index

  5. MA
    Marie Albenque

    Laboratoire d'Informatique de l'École Polytechnique, France

    2 publications · 75 citations

    2

    h-index

1–5 of 52

Institutions

44

  1. Uppsala University

    Uppsala, Sweden

    6 h-index

    9 publications

    495 citations

  2. Microsoft (United States)

    Redmond, United States

    4 h-index

    10 publications

    2K citations

  3. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    3 h-index

    4 publications

    108 citations

  4. The University of Texas at Austin

    Austin, United States

    2 h-index

    2 publications

    31 citations

  5. Eötvös Loránd University

    Budapest, Hungary

    2 h-index

    2 publications

    37 citations

  6. Ruhr University Bochum

    Bochum, Germany

    2 h-index

    2 publications

    30 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    113 citations

  8. Laboratoire de Mathématiques d'Orsay

    Orsay, France

    2 h-index

    4 publications

    106 citations

1–8 of 44

Venues

  1. arXiv (Cornell University)

    Repository · 6 publications · 198 citations

    6

    h-index

  2. Random Structures and Algorithms

    4 publications · 136 citations

    4

    h-index

  3. The Annals of Probability

    3 publications · 129 citations

    3

    h-index

  4. European Journal of Combinatorics

    3 publications · 55 citations

    3

    h-index

  5. ArXiv.org

    Repository · 2 publications · 298 citations

    2

    h-index

1–5