Webランキングと検索エンジン用のC++ライブラリ

Question

PageRank、HITSなどのWebランキングアルゴリズムを含むライブラリを紹介してもらえますか？ ありがとうございました

Answer 1

私はthe original PageRank paperに公開されますが、正規のPageRankのアルゴリズムに参照のうえされていると思います。今日、人々は「PageRank」を使用して実際の現在のGoogleアルゴリズムの検索を参照しています。

実際そうであれば、PageRankの実装はそれを見つけて使用するのが難しくありません。 Googleを使って検索すると、かなりの実装を見つけることができます。例えば、One in pythonである。

HITSアルゴリズムについては、pseudocode in wikipediaがあります。 Perl implementationもあります。

また、私はCLuceneがあなたをめちゃくちゃにすることを提案しています。

Answer 2

Googleで働かない限り、時々刻々と変化するページランキングアルゴリズムの詳細を知る良い方法はありません。ウィキペディアは、基本のいくつかを概説します。あなたは、検索エンジンを書くに関与している技術の種類に興味がある場合があり、

http://www.smashingmagazine.com/2007/06/05/google-pagerank-what-do-we-really-know-about-it/

：

http://en.wikipedia.org/wiki/PageRank

他の人々は長い記事を書きますいくつかのトピックです。

http://en.wikipedia.org/wiki/Web_crawler

：たとえば、「ウェブクローリング」とどのようにウェブサイトを参照してくださいプログラムを記述し、その内容をつかむために...そして、彼らが変更したかどうかを確認するために再びサイトを訪問する際に決定がありますあなたが分析し、検索するために使用しているマシン（複数可）上のデータの束を持っていたら、勉強する対象領域は、「情報検索」（または「IR」）と呼ばれている：

http://en.wikipedia.org/wiki/Information_retrieval

それはかなり新しい科学ですしかし、それについては多くの作業が行われています。ウィキペディアは、「無料検索エンジンソフトウェア」のリストを持っています

http://en.wikipedia.org/wiki/Category:Free_search_engine_software

私はあなたがこれに新しいしている場合、それはにLuceneのようなものを使用する方法を考え出すで始めるのがベストかもしれないことをお勧めしたいですあなたが持っているウェブサイトに検索ボックスを提供する。それから、どうやってそれがうまくいくか見てみましょう。それはあなたにとって重要である場合、それはC++に移植されています：

http://clucene.sourceforge.net/