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>