情報処理レポートウェブページ検索結果の表示順序 10D7101017 （Yahoo!の検索結果順序）アヌグラー・ナビラ・プリマ 10D7101018 （検索エンジン・まとめ係）鶴谷里美徳本和広 10D7101019 （検査基準、感想）渡部裕斗 10D7101025 （ページランクの定義、感想）樋口亜紀 10D7101026 （検査基準、感想）検索エンジンインターネットでファイルやドキュメントを探す時に、検索したり最適な結果を示したりする手段が必要となる。今我々がよく使っているその手段は検索エンジンである。検索エンジンに重要なキーワードを入力すると数多くの結果が表示され、自分にとって最適なリンクが選べる。インターネットに乗っている多くのファイルやドキュメントの中から表示される結果は検索エンジンにとって一番良い品質の結果である。もちろん、検索エンジンによって基準が異なっている。検索エンジンは２つの仕組みによって分かれている。 1. ディレクトリー型検索エンジン (Human-powered search engine) 2. ロボット型検索エンジン (Crawler-based search engine) ディレクトリー型検索エンジンではウェブマスターがウェブサイトをディレクトリーに登録し、人の判断で検索結果が決まっている。それに対して、ロボット型検索エンジンは特別のソフトウェアを使っている。これが自動的にネットを巡回し、データを集め、ウェブサイトを登録する。そのため、ディレクトリー型検索エンジンで表示される結果はロボット型検索エンジンより比較的に少ない。ディレクトリー型検索エンジンの例は LookSmart と Open Directory。ロボット型検索エンジンの例は Google, Alltheweb などである。Yahoo!や MSN はその２つの仕組みを合 1 情報処理・ウェブページの検索結果の表示順序わせて使っている。Yahoo!の場合はディレクトリー型検索エンジンのほかに、Google のロボット型検索エンジンを使用している。ページランクページランク(PageRank)とは、Google がウェブページを批評し、ランクをつけるためのソフトウェア・アルゴリズムのことである。このソフトウェアは入力されたキーワードとウェブページの関連性を判断する。このアルゴリズムは Google の創設者、ラリー・ペイジによって開発された。開発されたのはラリー・ペイジがスタンフォード大学に在学中のころで、今でもページランクの特許は大学に帰属している。ページランクの検査基準ウェブページを判断するために、様々な要素が見られている。最も大事なのはそのページがいくつのページからリンクされているのかということである。しかし、それ以外の大切なことはそのリンクしているページの品質。つまり、質の良い（重要性の高い）ページからリンクされていると、そのページも「重要性が高い」と判断する訳である。一般的にはこれを「リンクポピュラリティ」と表現する。リンクポピュラリティを判断する基準は次の通り。 1. 2. 3. 4. そのページの被リンク数；そのページの人気や重要性である。自ページにリンクを貼ってくれている相手の重要性。リンクを貼ってくれている相手がどれだけ自分以外にリンクを貼っているか。自分のサイトと、相手サイトの関連性（類似性）リンク切れがないかどうか。 2 情報処理・ウェブページの検索結果の表示順序ページランクを決めるために、Google は特別な式を使用している。その式は次の通り。 PR(A) = (1-d) + d(PR(t1)/C(t1) + ... + PR(tn)/C(tn)) もっと簡単な式は（分かりやすい）ウェブページの PageRank = 0.15 + 0.85 *（PageRank のそれへのリンクのすべてのページの"共有"） "共有"=リンクページの PageRank のページで外部へのリンクの数で割った値。この計算から１０段階のランク（ページランクは最低０で、最高が１０）があり、数値が高いほうが、評価が高いつまり、ページランクはウェブページの検索結果に比例している。高い数値のウェブページは何かを検索すると上位に出てくる可能性が高い。私たちの考えたこと・思ったこと 1. 私たちがあるものを調べるときに、テーマなどを知っておくことが大切だが、その調べたいものに対して、なにも分からないときもある。いくらリンク集が多いといっても私たちが調べたいことがわからなくては意味がないものになってしまう。せっかく、ページランクというものがあるので、私たちが知りたいようなテーマでもっと細かく分けて、そしてその分けた中でページランクを作れば、もっと使いやすくなると思う。 2. ページランクはやろうと思えば誰でも順位を上げられることが分かった。つまり検索上位のサイトが常に質のいいサイトかと言うとそうでもないらしい。ですから検索上位にあがるサイトの質を上げるためにページランク自体の質を上げるべきだと思った。 3 情報処理・ウェブページの検索結果の表示順序結論 1. それぞれの検索エンジンは検索結果の順序を決定する際に独自の基準をしています。同じキーワードを入力しても、別の検索エンジンでやれば違う結果が出てくるかもしれない。 2. ある一つの検索エンジンで検索したら、時々関係のないウェブページのリンクが出てくる。そのときはキーワードを絞り込む、あるいは別の検索エンジンを使用した方がいい。参考文献 http://ezinearticles.com/?Search-‐Engine-‐Optimisation-‐and-‐Human-‐Powered-‐Directories&id=1841373 http://www.blwisdom.com/word/key/000328.html http://info.search.yahoo.co.jp/archives/002874.php http://searchenginewatch.com/3334891 http://seo.seo-‐search.com/sub/kensaku1.htm http://www.ams.org/samplings/feature-‐column/fcarc-‐pagerank http://www.webworkshop.net/pagerank.html http://www.webproguide.com/seo-‐articles-‐index/Google-‐PageRank/index.php http://www.yuanlei.com/studies/articles/is567-‐searchengine/page2.htm http://www.motive.co.nz/glossary/pagerank.php 4 情報処理・ウェブページの検索結果の表示順序