Concepedia

Random Graph Processes

Random Graph Processes is a stochastic process that evolves by sequentially adding edges to an initially edgeless graph according to a probabilistic rule, thereby generating a dynamic model of graph formation in which the emergence of structural properties can be studied over time.

396

Publications

26.6K

Citations

606

Authors

374

Institutions

Publications per year

2017–2026

59

Parents

Publications

396

Structure of Growing Networks with Preferential Linking

S. N. Dorogovt︠s︡ev, J. F. F. Mendes, A. N. Samukhin · Physical Review Letters · 2000 · 1.3K citations · Full text

, , +16

The Evolution of Random Graphs

Béla Bollobás · Transactions of the American Mathematical Society · 1984 · 1K citations

, , +15

Connected Components in Random Graphs with Given Expected Degree Sequences

Fan Chung, Linyuan Lü · Annals of Combinatorics · 2002 · 963 citations

, , +11

Recent developments in exponential random graph (p*) models for social networks

Garry Robins, Tom A. B. Snijders, Peng Wang et al. · Social Networks · 2006 · 844 citations · Full text

, , +14

Limits of dense graph sequences

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

, , +11

1–5 of 396

Authors

606

  1. AF
    Alan Frieze

    Carnegie Mellon University, United States

    12 publications · 943 citations

    12

    h-index

  2. BB
    Béla Bollobás

    University of Memphis, United States

    11 publications · 2.2K citations

    11

    h-index

  3. MK
    Michael Krivelevich

    Tel Aviv University, Israel

    10 publications · 319 citations

    10

    h-index

  4. TŁ
    Tomasz Łuczak

    Adam Mickiewicz University in Poznań, Poland

    11 publications · 930 citations

    10

    h-index

  5. OR
    Oliver Riordan

    University of Memphis, United States

    9 publications · 1.2K citations

    9

    h-index

1–5 of 606

Institutions

374

  1. Carnegie Mellon University

    Pittsburgh, United States

    12 h-index

    26 publications

    1.3K citations

  2. Adam Mickiewicz University in Poznań

    Poznan, Poland

    12 h-index

    18 publications

    1.3K citations

  3. University of California, Berkeley

    Berkeley, United States

    11 h-index

    18 publications

    1.7K citations

  4. University of Cambridge

    Cambridge, United Kingdom

    10 h-index

    12 publications

    382 citations

  5. University of Memphis

    Memphis, United States

    10 h-index

    12 publications

    1.3K citations

  6. University of Oxford

    Oxford, United Kingdom

    10 h-index

    12 publications

    562 citations

  7. Microsoft (United States)

    Redmond, United States

    10 h-index

    18 publications

    2.2K citations

  8. Tel Aviv University

    Tel Aviv, Israel

    9 h-index

    12 publications

    396 citations

1–8 of 374

Venues

  1. Random Structures and Algorithms

    43 publications · 3.1K citations

    21

    h-index

  2. arXiv (Cornell University)

    Repository · 15 publications · 449 citations

    12

    h-index

  3. Combinatorics Probability Computing

    13 publications · 540 citations

    12

    h-index

  4. Journal of Statistical Physics

    12 publications · 366 citations

    12

    h-index

  5. Electronic Journal of Probability

    EJP · 12 publications · 775 citations

    11

    h-index

1–5