22. ユーザクラスタリング・ルール
ユーザ集合 S で共有するデータの追加
1. が参照しているアカウント集合∑を求める
2. アカウント について以下を求める
3. が最小となるアカウントAを求める
4. 対象アカウントが複数ある場合
A を参照するユーザが最も少ないものを選ぶ
5. A を参照していないユーザに A を参照させる
Su
A
},|{ AuSuuNA
AN
22
24. データ共有関係グラフ
1
2
3
4
5a
a
a,c
b
bb,c
c
この3人は共有関係にある
この2人は非共有関係
* Barabási, A.-L., and Albert, R., "Emergence of scaling in random
networks", Science 286, pp. 509-512 (1999)
一人のユーザを一つの頂点に割り当てる
同一ラベルの枝が張られたユーザ間にデータの共有関係があるとする
一人のユーザを一つの頂点に割り当てる
同一ラベルの枝が張られたユーザ間にデータの共有関係があるとする
24
BAモデル*を用いて
100, 1000, 10000 ユーザ
について作成した