「Facebookでは平均4.7人の知り合いをたどると全ユーザーに到達できる」記事へのコメント

実証実験までする必要ある？

[Anonymous Coward]

そこまで実証実験しなくても、個人の平均友達数を底にして
全ユーザー数を対数取れば大体のことは分かりそうだが。

Re:実証実験までする必要ある？

[Anonymous Coward]

それだと、密な小規模な集団が沢山ある場合とかの影響を強く受けるんで、ネットワークの全体像がわかっていない時にはあまり正確にならない。

極端な例だと、世界全体が「相互には何の関係もない100人単位のグループ」の集合で、そのグループ内の人間はグループに属する他の99人全員が友人の場合、とか。この場合、ほとんど全ての場合でとある人物までの距離は無限（両者が接点のない別のグループに属しており、到達できない）って事になっちゃう。

ネットワークの全体構造、友人の重なりの度合い（「Aの友人」と「Aの友人であるBの友人」との重なり具合）、友人数の分布具合などの多くのパラメータも含めて考えるならOKだけど。

Re:

[Anonymous Coward]

だけど結局のところこうだ。

友達関係の独立性があるところでの話として、

フェースブック全ユーザー数8億人、
個人あたりの平均のお友達の数100人だとすれば、

(/ (log 800000000) (log 100)) ;; => 4.45

実証実験の結果と同程度の数値が得られる。

Re:

[Anonymous Coward]

＞個人あたりの平均のお友達の数100人

これって本当？
それとも、結果を合わせるために逆算したの？

Re:

[Anonymous Coward]

・せっかくだから元ストーリーのリンク先くらい読んでみよう
・仮にこれが50人や200人でも結果はそんな違わない。せいぜい4切るか5越えるかくらい。もっと工学的センスを磨こう

Re:実証実験までする必要ある？

[onetime_id (39093)]

log(800 000 000) / log(50) = 5.24028674 [google.co.jp]

log(800 000 000) / log(200) = 3.86917598 [google.co.jp]

5.24だとか、3.87だと言われると今回の結果とニアリーだと言われても納得感ないなぁ…

log(800 000 000) / log(75) = 4.74815952 [google.co.jp]
逆に今回の結果に近い数字を持ってこようとすると75あたり。
まぁそんなもんかもしれんね、という気はしてくる。

Re:

[Anonymous Coward]

順番が逆だよ。

実証実験の結果をもってはじめて、概算が妥当だということがわかる。

Re:

[Anonymous Coward]

×概算が妥当だということがわかる。
○友達関係の独立性の仮定が妥当だということがわかる。
計算自体の妥当性は実験に左右されない。ゴミを入れればゴミが出てくるというだけ

Re:

[Anonymous Coward]

妥当というより、棄却されない、という程度に思えるが...

Re:

[Anonymous Coward]

たまたまあっていた可能性も大いにあるわな。

Re:

[Anonymous Coward]

アレゲ人が実験するのに理由がいるかい？