Mercurial > hg > Papers > 2012 > JavaKuche

changeset 7:1e34b3f04bd2 draft

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Sat, 08 Sep 2012 08:09:38 +0900
parents 18b157820214
children 2d7dc1332fff
files index.html
diffstat 1 files changed, 17 insertions(+), 7 deletions(-) [+]
line wrap: on
line diff
--- a/index.html	Sat Sep 08 08:01:07 2012 +0900
+++ b/index.html	Sat Sep 08 08:09:38 2012 +0900
@@ -34,8 +34,11 @@
       		</ul>
 		<li>TinkerPop による PageRank の実装</li>
       		<ul>
-		  <li></li>
-		  <li></li>
+		  <li>PageRank アルゴリズム</li>
+		  <li>Page と PageRank の GraphDB による表現</li>
+		  <li>TinkerPop による PageRank の計算</li>
+		  <li>Pipes による走査</li>
+		  <li>PageRank の計算にかかる時間</li>
       		</ul>		
       	</ul>
       	</small>
@@ -411,9 +414,6 @@
 
 
 
-
-
-
       <article>
 	<h3>Google の PageRank アルゴリズム</h3>
 	<ul>
@@ -547,7 +547,7 @@
       </article>
 
       <article>
-	<h3>TinkerPop による PageRank の計算</h3>
+	<h3>計算結果</h3>
 	<ul>
 	  <li>アンサイクロペディア内で PageRank の高いページ</li>
 	  <li>総ページ数: 242014 ページ</li>
@@ -656,11 +656,21 @@
       </article>
 
       <article>
-	<h3>今日理解してほしいこと</h3>
+	<h3>まとめ</h3>
 	<ul>
 	  <li>今回、TinkerPop を用いてアンサイクロペディアの各ページの PageRank を求めた。</li>
 	  <li>各ページと Vertex, リンクの関係を Edge で表すことで各ページ間の関係を TinkerPop 上で表した。 </li>
 	  <li>Gremlin を用いて各 Vertex を渡り歩ことで PageRank の計算を行った。</li>
+	  <li>全 Vertex に対しての計算量は Vertex の数に比例する。 </li>
+	</ul>
+      </article>
+
+      <article>
+	<h3>まとめ</h3>
+	<ul>
+	  <li></li>
+	  <li></li>
+	  <li></li>
 	</ul>
       </article>