Skip to Main Content
データサイエンス設計マニュアル
book

データサイエンス設計マニュアル

by Steven S. Skiena, 小野 陽子, 長尾 高弘
January 2020
Beginner to intermediate content levelBeginner to intermediate
728 pages
10h 26m
Japanese
O'Reilly Japan, Inc.
Content preview from データサイエンス設計マニュアル
4.5 私の体験談から:Clyde の逆襲 101
差によって頂点をソートすれば、比較的整合性の取れた順列が得られる。プラスであれマイナスであれ、最
も差
の大きい頂点 v から順に論理的位置に挿入し、v に入ってくる辺を削除して、次の頂点を挿入する前に
調整すればなおよい。
4.4.4 PageRank
ネットワーク内の頂点を重要なものから順に並べる方法として、もっと有名なものがある。それは、
Google の検索エンジンを支えている PageRank アルゴリズムだ。
ウェブはウェブページから構成されており、ほとんどのページには、他のページへのリンクが含まれてい
る。あなたのウェブページに私のページへのリンクがあるとすると、それはあなたが私のページを高く評価
しているということを暗黙のうちに示している。それを「あなたは自分のページよりも私のページを優れて
いると考えている」という意味の投票として解釈して、リンクのネットワークを構築し、それを前節で取り
上げた最大非巡回部分グラフ問題として扱うことができる。
しかし、リンク/被リンクは、ウェブ上のリンクの正しい解釈ではない。PageRank は、最も被リンクの多
い頂点を高く評価する。すべての道がローマに通じているなら、ローマはきっと重要な場所に違いない。さ
らに、PageRank は、ソースが重要かどうかによって被リンクに重みを付けている。重要なページからのリ
ンクは、スパムサイトからのリンクよりも重視される。
ここで説明したことは興味深いが、さらに深い説 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

オブザーバビリティ・エンジニアリング

オブザーバビリティ・エンジニアリング

Charity Majors, Liz Fong-Jones, George Miranda, 大谷 和紀, 山口 能迪
Python機械学習クックブック

Python機械学習クックブック

Chris Albon, 中田 秀基
PythonによるWebスクレイピング 第2版

PythonによるWebスクレイピング 第2版

Ryan Mitchell, 黒川 利明, 嶋田 健志

Publisher Resources

ISBN: 9784873118918Other