優先的選択モデルと強化ランダムウォーク

抄録

BarabásiとAlbertによって提案された優先的選択モデルは，新しい頂点が既存の頂点のうち次数の高いものに結びつきやすいというルールで成長するネットワークのモデルである．ネットワークの成長過程がその後の成長に影響を及ぼすことが，このモデルの挙動を面白くしており，またその数学的な解析を難しくしている．本稿では，優先的選択モデルの解析において力を発揮する確率論の道具のいくつかについて解説する．関連して，強化ランダムウォークのモデルについても紹介する．