Concepedia

Random Graphs

Random Graphs is a mathematical model in network theory that generates graphs by probabilistically connecting nodes according to specified rules, distinguishing it from deterministic graph constructions by its stochastic edge formation process.

3.9K

Publications

296.5K

Citations

4.9K

Authors

1.6K

Institutions

Publications per year

2017–2026

652

Parents

Publications

3.9K

Statistical mechanics of complex networks

Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text

, , +16

On random graphs. I.

P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations

, , +12

On power-law relationships of the Internet topology

Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos · 1999 · 4.3K citations · Full text

, , +16

Random graphs with arbitrary degree distributions and their applications

M. E. J. Newman, Steven H. Strogatz, Duncan J. Watts · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2001 · 3.7K citations · Full text

, , +13

On power-law relationships of the Internet topology

Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos · ACM SIGCOMM Computer Communication Review · 1999 · 2.6K citations · Full text

, , +16

1–5 of 3.9K

Authors

4.9K

  1. AF
    Alan Frieze

    Carnegie Mellon University, United States

    102 publications · 4.3K citations

    36

    h-index

  2. BB
    Béla Bollobás

    University of Memphis, United States

    33 publications · 5K citations

    26

    h-index

  3. SJ
    Svante Janson

    Uppsala University, Sweden

    45 publications · 3.3K citations

    26

    h-index

  4. MK
    Michael Krivelevich

    Tel Aviv University, Israel

    42 publications · 2.1K citations

    24

    h-index

  5. BS
    Benny Sudakov

    Princeton University, United States

    33 publications · 1.9K citations

    22

    h-index

1–5 of 4.9K

Institutions

1.6K

  1. Carnegie Mellon University

    Pittsburgh, United States

    44 h-index

    253 publications

    41.1K citations

  2. University of California, Berkeley

    Berkeley, United States

    41 h-index

    137 publications

    16K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    40 h-index

    169 publications

    13.6K citations

  4. Microsoft (United States)

    Redmond, United States

    39 h-index

    96 publications

    7.6K citations

  5. University of California San Diego

    San Diego, United States

    35 h-index

    85 publications

    15.5K citations

  6. Stanford University

    Stanford, United States

    33 h-index

    112 publications

    11.5K citations

  7. Tel Aviv University

    Tel Aviv, Israel

    32 h-index

    108 publications

    6.1K citations

  8. University of Cambridge

    Cambridge, United Kingdom

    32 h-index

    82 publications

    8.4K citations

1–8 of 1.6K

Venues

  1. Physical Review E

    PRE · 165 publications · 16.3K citations

    56

    h-index

  2. Random Structures and Algorithms

    259 publications · 15.7K citations

    55

    h-index

  3. 39

    h-index

  4. Physical Review Letters

    PRL · 52 publications · 11.5K citations

    39

    h-index

  5. arXiv (Cornell University)

    Repository · 189 publications · 6.1K citations

    38

    h-index

1–5