Girvan–Newman algorithm - Wikipedia
The Girvan–Newman algorithm (named after Michelle Girvan and Mark Newman) is a hierarchical method used to detect communities in complex systems.[1] The Girvan–Newman algorithm detects communities by progressively removing edges from the original network. The connected components of the remaining network are the communities. Instead of trying to construct a measure that tells us which edges are th
ALGORITHM NOTE グラフ
行列という名の通り、グラフを２次元配列で表現します。配列のインデックスが各ノードの番号に対応します。例えば、この２次元配列を M とすると、M[i][j] がノード i とノード j の関係を表します。 無向グラフ ノード i とノード j の間にエッジがある場合、M[i][j] と M[j][i] の値を 1 とします。エッジがない場合は 0 とします。隣接行列は右上と左下が対照になります。
ネットワークを対象としたクラスタリング
ネットワークを対象としたクラスタリング 水野 珠季, 廣安 知之, 三木 光範 ISDL Report No. 20081202003 2008年 9月 26日 Abstract クラスタリングとは, 一つの多様な集団をいくつかのより同質的なサブグループやクラスタに分類していく ことである. 本報告では, 近年注目されているネットワークを対象としたクラスタリング手法として, GN法, Newman法, CNM法という三つの手法について述べる. 1 はじめに インターネットやソーシャルネットワーク, 引用ネットワーク, 食物網など, 現在科学界で研究対象となっている 多くのものはネットワークという形で表現することができる. これらネットワークの特徴の一つとして, コミュニティ構造というものが近年重要視されている. コミュニティ構造とは, ネットワーク内のノードをいくつかのグル
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Enumeration of isolated cliques and pseudo-cliques
