- ランダム正則グラフの隣接行列の作成方法がWikipediaにある(こちら)
- 次数rの正則グラフが、頂点数nだとする
- 今、
個のアイテムをn個のバケツにr個ずつ入れる
- N個のアイテムを2個ずつのペアにする
- このようにすると、頂点数Nのr正則グラフができるが、このr正則グラフは特別な正則グラフで、すべての頂点は次数rのクリークに帰属することになる(バケツがクリークに対応する)
- これを頂点数nのグラフにするべく、同一バケツのr個のアイテムを1つのノードとみなす
- これにより、すべてのバケツからr個の手が伸びた状態となり、これがランダムr正則グラフ
- ただし、この方法だと、自己ノードへの辺(ループ)ができたり、ノード間に複数のエッジが引かれたりするので、そのような場合を避けたい場合には、できたグラフを判定し、不適切な場合は作り直すことになる
遺伝学・遺伝統計学関連の姉妹ブログ『ryamadaの遺伝学・遺伝統計学メモ』
京都大学大学院医学研究科ゲノム医学センター統計遺伝学分野のWiki
講義・スライド
医学生物学と数学とプログラミングの三重学習を狙う学習ツール
駆け足で読む○○シリーズ
ぱらぱらめくるシリーズ
カシオの計算機
オンライン整数列大辞典