Google PageRankの数理―最強検索エンジンのランキング手法を求めて― 

書籍情報
ISBN978-4-320-12239-0
判型菊 
ページ数312ページ
発行年月2009年10月
本体価格4,500円
Google PageRankの数理 書影
Google PageRankの数理

Googleはウェブ検索エンジンで世界的大企業となった。本書では,Googleのウェブ検索エンジンの基礎であるPageRankアルゴリズムや,他の代表的なHITSアルゴリズムなどを,それらの初歩から,数学的側面や関連するエピソードも含めて紹介する。基本的なアルゴリズムの解説から始め,その高速化,更新問題,そして安定性の問題,収束性の問題など,様々な角度より検索エンジンのアルゴリズムを分析しており,検索エンジンの仕組みはどうなっているか,なぜGoogleはそんなに優れているのかなどの疑問に答えている。また,線形代数,グラフアルゴリズム,マルコフ連鎖などの数学的基礎から応用までを非常に興味深く扱っている。線形代数を学ぶ学生にとっては,非常によい応用を通じて実践的実力を身につけることが期待できる。さらに,いくつかの検索エンジンのアルゴリズムを数学的に解説するだけでなく,トピック的なことがらにも触れており,MATLABのコードも掲載している。総じて,ウェブ検索,ウェブマーケティング,SEOに関わる読者にとって必須の書となろう。
 また本書は,科学に興味のある一般読者と科学技術の専門読者層といった異なった2 種類の読者を想定している。本書の題名はこの本の技術的な内容を示すものとなっているが,検索エンジンとその働きについて,一般読者にとっても,この世界の歴史や最先端の話題を概観できる内容となっている。

目次

第1章 ウェブ探索エンジンについて

第2章 クローラー,インデックス付け,およびクエリーの処理

第3章 人気度によってウェブページをランク付けする

第4章 GoogleのPageRankの数学

第5章 PageRankモデルのパラメーター

第6章 PageRankの感度

第7章 線形システムとしてのPageRank問題

第8章 PageRankの大規模実装における問題点

第9章 PageRankの計算の高速化

第10章 PageRankベクトルの更新

第11章 ウェブページのランキングのためのHITS手法

第12章 ウェブページをランキングするための他のリンク手法

第13章 ウェブ情報検索の将来

第14章 ウェブ情報検索のための手引き

第15章 数学的基礎

第16章 用語集

参考文献

索引