昨今よく耳にするキーワード「ソーシャルグラフ」。その可能性・活用方法について様々な企業に注目されています。今回はその「ソーシャルグラフ」を「どうすればクラスタリングできるのか？」という観点で、グラフに対するクラスタリングの基礎を説明いたします。また、具体的なクラスタリング手法として Newman アルゴリズムをご紹介いたします。
Newman アルゴリズムによるソーシャルグラフのクラスタリング
昨今よく耳にするキーワード「ソーシャルグラフ」。その可能性・活用方法について様々な企業に注目されています。今回はその「ソーシャルグラフ」を「どうすればクラスタリングできるのか？」という観点で、グラフに対するクラスタリングの基礎を説明いたします。また、具体的なクラスタリング手法として Newman アルゴリズムをご紹介いたします。
PythonとCytoScapeを使ってクラスタリングと可視化 - Qiita
概要 クラスタリングは簡易であり，有益な結果を得やすいデータ分析の手法です． もともとネットワーク構造のであるデータはもちろんのこと，ネットワーク構造でないデータに関しても距離関数を定義することでネットワーク化し，クラスタリングをすることができます． このエントリではクラスタリングを行い，その結果を可視化する方法について紹介します． ネットワークとは そもそもネットワーク構造とはなんでしょうか？ 一般的にはノードとエッジから構成されるデータのことであり， エッジには方向がついていたりついていなかったりします 方向があるものを有向グラフ, ないものを無向グラフといいます． エッジに重みがあるものもないものもあり，あるものを重み付きグラフといいます． クラスタリングとは データの集合をいくつかのまとまり(部分集合)に分けることです それぞれの部分集合がある共通の特徴を持つように分けます ネット
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
