Concepedia

Sparse Random Graphs

Sparse Random Graphs is a probabilistic model of graphs characterized by a low edge-to-vertex density, in which edges are generated independently with small probability, distinguishing it from dense random graph models by preserving sparsity in the limiting regime.

568

Publications

32K

Citations

740

Authors

405

Institutions

Publications per year

2017–2026

146

Parents

Publications

568

A critical point for random graphs with a given degree sequence

Michael Molloy, Bruce Reed · Random Structures and Algorithms · 1995 · 2.4K citations

, , +13

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1989 · 1.5K citations

, , +13

Efficient erasure correcting codes

Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi et al. · IEEE Transactions on Information Theory · 2001 · 1.2K citations · Full text

, , +17

Stochastic models for the Web graph

Ravi Kumar, Prabhakar Raghavan, S. P. Rajagopalan et al. · 2002 · 689 citations

, , +15

4 Consistency of Spectral Clustering in Stochastic Block Models

2014 · 519 citations

, , +16

1–5 of 568

Authors

740

  1. AF
    Alan Frieze

    Carnegie Mellon University, United States

    27 publications · 1.3K citations

    18

    h-index

  2. JX
    Jiaming Xu

    University of Illinois Urbana-Champaign, United States

    13 publications · 475 citations

    12

    h-index

  3. AM
    Andrea Montanari

    Stanford University, United States

    13 publications · 880 citations

    12

    h-index

  4. YW
    Yihong Wu

    Yale University, United States

    11 publications · 421 citations

    10

    h-index

  5. YK
    Yoshiharu Kohayakawa

    Universidade de São Paulo, Brazil

    12 publications · 352 citations

    10

    h-index

1–5 of 740

Institutions

405

  1. Centre National de la Recherche Scientifique

    Paris, France

    19 h-index

    43 publications

    5.7K citations

  2. Stanford University

    Stanford, United States

    18 h-index

    48 publications

    3.3K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    18 h-index

    41 publications

    4.4K citations

  4. University of Oxford

    Oxford, United Kingdom

    16 h-index

    24 publications

    1.4K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    15 h-index

    27 publications

    1.3K citations

  6. University of California San Diego

    San Diego, United States

    14 h-index

    18 publications

    2.1K citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    29 publications

    2.8K citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    13 h-index

    21 publications

    1.3K citations

1–8 of 405

Venues

  1. arXiv (Cornell University)

    Repository · 59 publications · 2K citations

    27

    h-index

  2. Random Structures and Algorithms

    52 publications · 4.9K citations

    27

    h-index

  3. Discrete Mathematics

    21 publications · 856 citations

    15

    h-index

  4. The Annals of Probability

    14 publications · 805 citations

    14

    h-index

  5. Combinatorics Probability Computing

    16 publications · 766 citations

    13

    h-index

1–5