# Erdős and Rényi Navigation: [[The structure and function of complex networks]] ## 概要 Erdős and Rényi は、独立に提案されていた大規模ランダムネットワークのモデル(Rapoport らの「ランダム網」、Solomonoff and Rapoport のモデルと同種)を再発見し、徹底的かつ厳密に研究して今日「ランダムグラフ」と呼ばれる分野を確立した研究者である。頂点対を独立な確率 $p$ で接続するアンサンブル $G_{n,p}$ と、辺数 $m$ を固定したアンサンブル $G_{n,m}$ を定義した(Source: [[@2003__SIAMReview__The structure and function of complex networks - Chapter 4 Random graphs]], p.20)。 ## 関連 - 概念: Poisson ランダムグラフ / ランダムグラフ($G_{n,p}$・$G_{n,m}$) - source: [[@2003__SIAMReview__The structure and function of complex networks - Chapter 4 Random graphs]]