Mercurial > hg > Papers > 2012 > JavaKuche
changeset 3:13b3a33da179 draft
make table
| author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Sat, 08 Sep 2012 07:43:20 +0900 |
| parents | c7316a75c5ea |
| children | 125ab02ad634 |
| files | index.html |
| diffstat | 1 files changed, 124 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- 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>