mixi Engineers’ Blog » mixiのスモールワールド性の検証
初めまして、mixi開発部のfujisawaです。 マイミクシィの友人関係を使って、mixiのスモールワールド性について調べましたので、その結果について書きたいと思います。 スモールワールド性とは スモールワールド性とは、人間関係のネットワークなどでよく見られる性質で、文字通り「世間は狭い(It's a small world!)」ということを表しています。「知り合いを6人介するだけで、世界中の人々と間接的につながることができる」という『6次の隔たり(Six Degrees of Separations)』という言葉でもよく知られています。 一般にスモールワールドは以下の特徴を持っています。 誰に対しても少ない人数を介するだけで到達できる(平均距離が小さい) 自分の友人同士が友人関係にあることが多い(クラスタ性が高い) 1の距離とは、ネットワーク中のノードをたどった回数、すなわち友人を介し
大規模ネットワークのコミュニティ階層構造を高速に抽出する - cameraLady
論文を読んだので内容のメモ．訳すというよりはボクの解釈のメモです．先日のエントリ 気が向いたので研究について書く は前置きでした． Fast unfolding of community hierarchies in large networks アブストラクト ソーシャル系のサービスは秩序と乱雑さを併せ持つ複雑ネットワークとして捉えられる．SNS や携帯電話のネットワーク，Web のように大規模なものにおいては，その全体構造を把握するための解析手法が求められている． ネットワークを密に結合したノード集合であるコミュニティ(ここではクラスタと同意)に分解するアプローチは有効だ．SNS などからコミュニティを抽出することで，トピックについて知ることができる．さらに，得られたコミュニティをノードしてメタネットワークを生成すれば，ネットワークの構造を視覚的に把握できるようになるだろう． この論文
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
