Mercurial > hg > Papers > 2012 > JavaKuche
changeset 8:2d7dc1332fff draft
fix
| author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Sat, 08 Sep 2012 08:20:17 +0900 |
| parents | 1e34b3f04bd2 |
| children | dffb9ea9d1a9 |
| files | index.html |
| diffstat | 1 files changed, 6 insertions(+), 6 deletions(-) [+] |
line wrap: on
line diff
--- a/index.html Sat Sep 08 08:09:38 2012 +0900 +++ b/index.html Sat Sep 08 08:20:17 2012 +0900 @@ -661,16 +661,16 @@ <li>今回、TinkerPop を用いてアンサイクロペディアの各ページの PageRank を求めた。</li> <li>各ページと Vertex, リンクの関係を Edge で表すことで各ページ間の関係を TinkerPop 上で表した。 </li> <li>Gremlin を用いて各 Vertex を渡り歩ことで PageRank の計算を行った。</li> - <li>全 Vertex に対しての計算量は Vertex の数に比例する。 </li> + <li>全 Vertex に対しての計算量は Vertex の数に比例していることが確認できた。 </li> </ul> </article> <article> - <h3>まとめ</h3> + <h3>今日の勉強会で覚えておきたいこと</h3> <ul> - <li></li> - <li></li> - <li></li> + <li>Graph の関係を表すようなデータは GraphDB で表現しやすい。</li> + <li>GraphDB では Vertex 間を渡り歩く(Traverse)ことでデータの取得を行う。 </li> + <li>GraphDB は局所性のあるデータを高速に計算することができる。</li> </ul> </article> @@ -703,7 +703,7 @@ <li>GraphDB は Vertex と Vertex を結ぶ Edge を走査(Traverse)することで、 目的のデータを得るようなデータベースである。</li> <li>また、GraphDB は局所性のあるデータを高速に計算することができる。 </li> - <li>PageRank の Page の関係は GraphDB の Vertex と Edge で表すことが出来る。 </li> + <li>PageRank の Page の関係は GraphDB の Vertex と Edge で表すことができる<li> <li>また、Page の数が増えても局所的な計算ができるため GraphDB は PageRank を求める DB に向いている。</li> </ul>