Mercurial > hg > Papers > 2012 > JavaKuche
changeset 1:a5e7d50b110a draft
fix presentation
author | nobuyasu |
---|---|
date | Fri, 07 Sep 2012 20:09:57 +0900 |
parents | 7f57cb53663a |
children | c7316a75c5ea |
files | index.html |
diffstat | 1 files changed, 24 insertions(+), 20 deletions(-) [+] |
line wrap: on
line diff
--- a/index.html Fri Sep 07 18:37:42 2012 +0900 +++ b/index.html Fri Sep 07 20:09:57 2012 +0900 @@ -17,7 +17,7 @@ <section class='slides layout-regular template-default'> <article> <h1>GraphDB 入門<br>TinkerPop の使い方</h1> - <p>Shoshi Tamaki<br>Sep 08, 2012</p> + <p>Shoshi Tamaki<br>Nobuyasu Oshiro<br>8 Sep 2012</p> </article> <!-- <article> @@ -391,11 +391,14 @@ <article> <h3>まとめ</h3> <p>次は,GraphDB の例題として GraphDB を利用した PageRank の計算を TinkerPop を利用して行なって見る.</p> + </article> + +<!-- <article> <h1><font size=10em> - TinkerPop(GraphDB) による PageRank の実装 + TinkerPop による PageRank の実装 </font> </h1> <p> @@ -404,16 +407,17 @@ Sep. 08, 2012 </p> </article> +--> <article> - <h3>PageRank とは</h3> + <h3>Google の PageRank アルゴリズム</h3> <ul> <li>Google の Webページ検索エンジンに使われているアルゴリズム。</li> <li>あるページの『重要度』を示す値で、各ページ毎に持っている。 </li> <li>PageRank が高いほど検索結果の上位に表示される。</li> - <li>『多くの良質なページからリンクされているページは、やはり良質なページである』という考えのアルゴリズム<br> - <small>([1]より引用)</small></li> + <li>『多くの良質なページからリンクされているページは、やはり良質なページである』という考えのアルゴリズム<br></li> + <li>GraphDB は PageRank の計算に向いている。</li> </ul> </article> @@ -434,24 +438,25 @@ <article> - <h3>TingerPop による PageRank の計算</h3> + <h3>Page と PageRank の GraphDB による表現</h3> <ul> - <li>TingerPop を用いてアンサイクロペディアの各ページの PageRank を計算する。</li> + <li>アンサイクロペディアの各ページを GraphDB で表す。</li> <li>1 Vertex が1つのページを表す。</li> <li>各Vertex は Page Title と PageRank を Property として持つ。</li> <li>リンクは "HAS_LINK" という関係で表される。</li> - <li>アンサイクロペディア各ページのリンクの関係を TingerPop 上で表す。</li> + <li>PageRank は double で初期値は 0.15 , 最大値はページ数*0.15</li> + <li>アンサイクロペディアでは URI はページタイトルと同じ。</li> + <li>URI に対してユニークな Vertex ID を割り振る。</li> </ul> </article> <article> - <h3>TingerPop による PageRank の計算</h3> + <h3>TinkerPop による PageRank の計算</h3> <ul> <p class="center"> <img src="./pic/graph.png" style="height:70%;"> </p> - <small><p>例:アンサイクロペディア内のページ『琉球大学』のリンクの関係<br> - (1部)</li></small> + <small><p>例:アンサイクロペディア内のページ『琉球大学』のリンクの関係 </li></small> </ul> </article> @@ -461,7 +466,11 @@ <li>PageRank は次の計算式で求めることができる。</li> <pre> PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))</pre> + <li>PR(A) は A というページの PageRank を表す。</li> + <li>d は定数で 0.85</li> + <li>C(T1) は T1 というページがリンクを張っている数を表す。 </li> <li>PageRank はリンクを張ってくるページの PageRank が加算される。 </li> + <li>T1...Tn は A をリンクしているページなので、C(T1)...C(Tn) は 0 にならない。</li> <li>この時加算される PageRank はリンクの数で割られた値となる。</li> <p class="center"> <img src="./pic/page_rank.png" style="height:40%;"> @@ -473,12 +482,7 @@ <article> <h3>PageRank の取得</h3> <ul> - <li>PageRank の計算</li> - <ul> - <li>あるページの PageRank を求めるためにはそのページにリンクを張っているページの全てのPageRankを見る必要がある。</li> - <li>加算される PageRank は張っているリンクの数で割った値となる。</li> - </ul> - <li>TingerPop 上で PageRank の値を出すために以下の2つの値が必要</li> + <li>TinkerPop 上で PageRank の値を出すために以下の2つの値が必要</li> <ul> <li>リンク("HasLink")の関係を張ってくる Vertex の取得</li> <li>リンクしてくる Vertex がどれだけリンクを張っているかを取得</li> @@ -489,7 +493,7 @@ <article> <h3>PageRank </h3> <ul> - <li>TingerPop 上での表現</li> + <li>TinkerPop 上での表現</li> <p class="center"> <img src="./pic/graph2.png" style="height:70%;"> </p> @@ -539,7 +543,7 @@ </article> <article> - <h3>TingerPop による PageRank の計算</h3> + <h3>TinkerPop による PageRank の計算</h3> <ul> <pre> double sum = 0.0; @@ -598,7 +602,7 @@ <article> - <h3>まとめ</h3> + <h3>今日理解してほしいこと</h3> <ul> <li>今回、TinkerPop を用いてアンサイクロペディアの各ページの PageRank を求めた。</li> <li>各ページと Vertex, リンクの関係を Edge で表すことで各ページ間の関係を TinkerPop 上で表した。 </li>