Más contenido relacionado
La actualidad más candente (20)
Similar a how-calculate-cluster-coefficience (20)
how-calculate-cluster-coefficience
- 8. クラスタ係数のアルゴリズム
(5/6)
1点目の隣接点を固定した
まま別の隣接点を選ぶ
隣接点同士が接続して
なかったら三角形は
できない
以後、1点目の接続点が
全て選ばれるまで繰り返し
- 9. クラスタ係数のアルゴリズム
(6/6)
1.三角形は2重に取得されているはずなので半分
に
する
2.できうる三角形は頂点をnとした時 n(n-1)/2
3. 1の結果を2で割るとある頂点に関するクラス
タ係数
になる
- 10. データ量が多くなるとつらい
• 大規模なネットワークデータにおいて計算に
相性のよいデータ構造は?
– 隣接行列:行列が大きくなりすぎる
– エッジリスト:重複する項目が増えて大きくな
りすぎる
– なので、メモリに全てのデータを保持するのが
そもそもつらい
– かといってファイルを走査するのはナンセンス
• 決まりきった計算ならNoSQL使うのがベター
- 11. NoSQL(TokyoCabinet)と併用
隣接点が欲しく
計算のプログラム なったら引きに行く
TokyoCabinet
Key : Value = ID : 隣接点のID全部
という構造で予めデータを作っておく
Ex.
1 : “2¥t4¥t5¥t10¥t12….”
2 : “1¥t6¥10¥…”
….