[B! network][SNS] junzouのブックマーク

mixi Engineers’ Blog » mixiのスモールワールド性の検証

初めまして、mixi開発部のfujisawaです。マイミクシィの友人関係を使って、mixiのスモールワールド性について調べましたので、その結果について書きたいと思います。スモールワールド性とはスモールワールド性とは、人間関係のネットワークなどでよく見られる性質で、文字通り「世間は狭い(It's a small world!)」ということを表しています。「知り合いを6人介するだけで、世界中の人々と間接的につながることができる」という『6次の隔たり(Six Degrees of Separations)』という言葉でもよく知られています。一般にスモールワールドは以下の特徴を持っています。誰に対しても少ない人数を介するだけで到達できる(平均距離が小さい) 自分の友人同士が友人関係にあることが多い(クラスタ性が高い) 1の距離とは、ネットワーク中のノードをたどった回数、すなわち友人を介し

junzou 2008/02/20

わかっていたことだけど、実際に調べたことに意味がある。

リンク

antipop - ソーシャルグラフについて

Web 2.0の次はこれだ！との呼び声も高いソーシャルグラフについて、LiveJournalのファウンダーであり、数々の優れたソフトウェアの作者としても名高く、また、最近ではSixApartを離れることとなった件でその去就が注目されてもいるBrad Fitzpatrick氏が、"Thoughts on the Social Graph"と題するマニフェストを発表した。さっそく一読して、これこそが、今後追求されるべき課題だという思いを、いっそう強くすることとなった。そこで、理解を深めるために、翻訳を試みた。原著者: Brad Fitzpatrick 協力者: David Recordon 超訳者: kentaro a.k.a. id:antipop 原文のURL: http://bradfitz.com/social-graph-probl em/ ここしばらく、私はソーシャルグラフについて