# HG changeset patch
# User Nobuyasu Oshiro  <dimolto@cr.ie.u-ryukyu.ac.jp>
# Date 1347057800 -32400
# Node ID 13b3a33da1794070b023f05a399d46b5a354f5e5
# Parent  c7316a75c5ea2300b6c30d29a748588725a5166a
make table

diff -r c7316a75c5ea -r 13b3a33da179 index.html
--- a/index.html	Sat Sep 08 01:19:00 2012 +0900
+++ b/index.html	Sat Sep 08 07:43:20 2012 +0900
@@ -583,6 +583,130 @@
 	</ul>
       </article>
 
+
+      <article>
+	<h3>PageRank の計算にかかる時間</h3>
+	<ul>
+	  <li>PageRank は 10 回程の計算でほぼ収束した。</li>
+	  
+
+<!--
+	    <table style="width:50%;">
+	    <tr>
+	      <td>0</td>
+	      <td>0.0</td>
+	    </tr>
+
+	    <tr>
+	      <td>1</td>
+	      <td>0.555</td>
+	    </tr>
+
+	    <tr>
+	      <td>2</td>
+	      <td>70.273</td>
+	    </tr>
+
+	    <tr>
+	      <td>3</td>
+	      <td>70.974</td>
+	    </tr>
+
+	    <tr>
+	      <td>4</td>
+	      <td>71.087</td>
+
+	    <tr>
+	      <td>5</td>
+	      <td>71.110</td>
+	    </tr>
+
+	    <tr>
+	      <td>6</td>
+	      <td>71.117</td>
+	    </tr>
+
+	    <tr>
+	      <td>7</td>
+	      <td>71.119</td>
+	    </tr>
+
+	    <tr>
+	      <td>8</td>
+	      <td>71.120</td>
+	    </tr>
+
+	    <tr>
+	      <td>9</td>
+	      <td>71.120</td>
+	    </tr>
+
+	    <tr>
+	      <td>10</td>
+	      <td>71.120</td>
+	    </tr>
+	    </table>
+-->
+
+	  <li>そこで、今回の</li>
+	</ul>
+      </article>
+
+      <article>
+	<h3>PageRank の計算にかかる時間</h3>
+	<ul>
+	  <li>PageRank の値は全ページに対して 10 回程の計算を行うとほぼ収束する。</li>
+	  <li>そこで GraphDB へ登録するページを変えて、それぞれで 10 回ずつ PageRank を計算させ、時間を測った。</li>
+	  <li>この計算をさらに 10 回ずつ行い、平均を求めた。</li>
+	  <table>
+	    <tr>
+	      <td>ページ数</td>
+	      <td>10回の計算にかかった時間(単位:ms)</td>
+	    </tr>
+
+	    <tr>
+	      <td>100</td>
+	      <td>21</td>
+	    </tr>
+
+	    <tr>
+	      <td>1000</td>
+	      <td>67</td>
+	    </tr>
+
+	    <tr>
+	      <td>10000</td>
+	      <td>976</td>
+	    </tr>
+
+	    <tr>
+	      <td>50000</td>
+	      <td>7140</td>
+	    </tr>
+
+	    <tr>
+	      <td>100000</td>
+	      <td>26150</td>
+	    </tr>
+
+	    <tr>
+	      <td>200000</td>
+	      <td>74130</td>
+	    </tr>
+
+	    <tr>
+	      <td>242014</td>
+	      <td>93512</td>
+	    </tr>
+
+
+
+	  </table>
+	</ul>
+      </article>
+
+
+
       <article>
 	<h3>TinkerPop による PageRank の計算</h3>
 	<ul>