2.5 検索エンジン

無数にある WWW ページの中から、自分が必要とする or 興味を持っている情 報を探すにはどうしたら良いか？ 友人から面白いページの URL を教わるというのももちろん結構だが、 実はそのものずばり WWW ページ検索用の WWW ページがある。 そこで働いている検索用プログラムを検索エンジンと呼ぶ。

検索エンジンは、元々は

1. 人間が人力で収集・整理したもの (ディレクトリ系)
   例えば ヤフーYahoo (http://www.yahoo.co.jp/) が草分け。
2. プログラムが力任せに探索・機械的整理したもの (ロボット系)
   例えば Google (http://www.google.com/), Infoseek (http://www.infoseek.co.jp/), goo (http://www.goo.ne.jp/) など。

の二つに分類されたが、現在は、かつてはディレクトリィ系の代表とされた Yahoo 等でもロボット系を補助として利用するようになってきている。

検索エンジンの実際の使い方は、「百聞は一見にしかず」なので、ここでは省略する。

いくつかある検索エンジンの評判については、 「日本の Search Engine のリスト」という WWW ページ (http://www.ingrid.org/w3conf-bof/search.html) が参考になる…と言ってきたが、 このところ Google の一人天下で、もはや意味のある評判は見られない。

Google では、 検索キーワードを含むページの順位づけに工夫 (PageRank という特許になった 技術) をしているが、 大規模な数値計算で固有値問題を解いている (参考: おおざっぱには http://nalab.mind.meiji.ac.jp/~mk/shiminkouen/ohp/mgp00017.html, 詳しくは馬場肇氏の 『Googleの秘密 -- PageRank 徹底解説』 または同氏が数学セミナー 2004年6月号に書いた「情報検索と行列」)。