แนวคิดหลัก
Kleinbergのモデルを拡張し、新たな経路探索モデルを提案する。
บทคัดย่อ
1960年代、Milgramが行った実験に基づく小世界現象の説明。
Kleinbergの効率的なO(log2 n)貪欲経路探索アルゴリズム。
GoodrichとOzelによる近隣優先付着モデル(NPA)の提案と実験結果。
新しいwindowed NPAモデルの提案とその理論的保証。
実験結果によるwindowed NPAモデルの性能評価。
สถิติ
Kleinbergは2000年に効率的なO(log2 n)貪欲経路探索アルゴリズムを提案した。
GoodrichとOzelはNPAモデルがKleinbergのグリーディ経路探索パフォーマンスを上回ることを実験的に示した。
คำพูด
"Stanley Milgramは1960年代、小世界現象の概念を広めました。"
"GoodrichとOzelは、NPAモデルが平均グリーディ経路探索時間でKleinbergのモデルを上回ることを示しました。"