Concepedia

Random Subgraphs

Random Subgraphs is a probabilistic model in graph theory that generates subgraphs by retaining each edge of a parent graph independently according to a specified probability distribution, thereby enabling the study of structural properties emergent under stochastic edge elimination.

81

Publications

4.2K

Citations

119

Authors

82

Institutions

Publications per year

2017–2026

13

Parents

Publications

81

The Evolution of Random Graphs

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

, , +15

Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges

Roberto I. Oliveira · arXiv (Cornell University) · 2009 · 163 citations · Full text

, , +15

Inductive Graph Neural Networks for Spatiotemporal Kriging

Yuankai Wu, Dingyi Zhuang, Aurélie Labbe et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 2021 · 151 citations · Full text

, , +17

The infamous upper tail

Svante Janson, Andrzej Ruciński · Random Structures and Algorithms · 2002 · 147 citations

, , +12

Component structure in the evolution of random hypergraphs

Jeanette Schmidt‐Pruzan, Eli Shamir · COMBINATORICA · 1985 · 139 citations

, , +6

1–5 of 81

Authors

119

  1. RV
    Remco van der Hofstad

    Eindhoven University of Technology, Netherlands

    5 publications · 342 citations

    5

    h-index

  2. MM
    M. M. Pyaderkin

    Lomonosov Moscow State University, Russia

    5 publications · 90 citations

    5

    h-index

  3. YK
    Yoshiharu Kohayakawa

    Universidade de São Paulo, Brazil

    5 publications · 181 citations

    5

    h-index

  4. SJ
    Svante Janson

    Uppsala University, Sweden

    4 publications · 326 citations

    4

    h-index

  5. GS
    Gordon Slade

    University of British Columbia, Canada

    4 publications · 322 citations

    4

    h-index

1–5 of 119

Institutions

82

  1. Adam Mickiewicz University in Poznań

    Poznan, Poland

    6 h-index

    7 publications

    608 citations

  2. Microsoft (United States)

    Redmond, United States

    5 h-index

    10 publications

    746 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    5 h-index

    7 publications

    105 citations

  4. Eindhoven University of Technology

    Eindhoven, The Netherlands

    5 h-index

    6 publications

    440 citations

  5. Courant Institute of Mathematical Sciences

    New York, United States

    5 h-index

    5 publications

    335 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    6 publications

    151 citations

  7. ETH Zurich

    Zurich, Switzerland

    4 h-index

    9 publications

    146 citations

  8. University of Cambridge

    Cambridge, United Kingdom

    4 h-index

    6 publications

    273 citations

1–8 of 82

Venues

  1. Random Structures and Algorithms

    17 publications · 564 citations

    12

    h-index

  2. Doklady Mathematics

    4 publications · 71 citations

    4

    h-index

  3. arXiv (Cornell University)

    Repository · 3 publications · 194 citations

    3

    h-index

  4. The Annals of Probability

    3 publications · 249 citations

    3

    h-index

  5. Journal of Graph Theory

    3 publications · 100 citations

    3

    h-index

1–5