« ブラウザ・ハイジャッカー ~ DesktopSmiley, GamingHarbor, JuicyAccess, nScreensavers, pcWallpaperZone, PopularGlitter | トップページ | [コミック] 数学ガール »

2009年9月 9日 (水)

Google の PageRank アルゴリズムが食物連鎖の問題を解く

「PageRank では、 重要なウェブサイトからリンクが張られているサイトを重要と判断する。 われわれはこの概念を借りて逆転させた。 すなわち、 重要な種を支える種は重要だと考えたわけだ」 …なるほど! 言われてみれば、 たしかに食物連鎖のネットワークに似てるなぁ。

WIRED VISION: Google 検索アルゴリズムで生態系崩壊を予測
2009年9月 8日

Google アルゴリズムを使ったソリューションでは、 種相互の間にある関係の数だけではなく、 それらの相対的な重要性も考慮できる。 「PageRankでは、重要なウェブサイトからリンクが張られているサイトを重要と判断する。 われわれはこの概念を借りて逆転させた。 すなわち、重要な種を支える種は重要だと考えたわけだ」 と Allesina 氏は述べる。 言い換えれば、 草はガゼルによって食べられるから重要であり、 ガゼルはライオンによって食べられるから重要となる。

生態系の崩壊を予測する従来のモデルを PageRank で試してみると、 調べた12の食物網のそれぞれにおいて、 新しい仮説のほうが従来のモデルよりも優れていることがわかった。

|

« ブラウザ・ハイジャッカー ~ DesktopSmiley, GamingHarbor, JuicyAccess, nScreensavers, pcWallpaperZone, PopularGlitter | トップページ | [コミック] 数学ガール »

PC・インターネット」カテゴリの記事

プログラミング」カテゴリの記事

科学・技術」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/209349/46163701

この記事へのトラックバック一覧です: Google の PageRank アルゴリズムが食物連鎖の問題を解く:

» 9/12はわんくま名古屋勉強会 [中の技術日誌ブログ]
9/12はわんくま名古屋勉強会 [続きを読む]

受信: 2009年9月10日 (木) 09時03分

« ブラウザ・ハイジャッカー ~ DesktopSmiley, GamingHarbor, JuicyAccess, nScreensavers, pcWallpaperZone, PopularGlitter | トップページ | [コミック] 数学ガール »