ネットワークを対象としたクラスタリング
ネットワークを対象としたクラスタリング 水野 珠季, 廣安 知之, 三木 光範 ISDL Report No. 20081202003 2008年 9月 26日 Abstract クラスタリングとは, 一つの多様な集団をいくつかのより同質的なサブグループやクラスタに分類していく ことである. 本報告では, 近年注目されているネットワークを対象としたクラスタリング手法として, GN法, Newman法, CNM法という三つの手法について述べる. 1 はじめに インターネットやソーシャルネットワーク, 引用ネットワーク, 食物網など, 現在科学界で研究対象となっている 多くのものはネットワークという形で表現することができる. これらネットワークの特徴の一つとして, コミュニティ構造というものが近年重要視されている. コミュニティ構造とは, ネットワーク内のノードをいくつかのグル
K-Betweennessを計算するPythonプログラムを作ってみた。 - dataminer.me
K-betweennessを実装してみた。 Betweennessというのは、最短経路の寄与率のようなもので ネットワークのそれぞれノードまたはエッジが最短経路にどの程度関係しているか ということを解析する手法。 最近ちょっとはやっていたNewmanクラスタリングとかは、 これを使っている（はず） Betweennessが最短経路を使っているのにたいして、 K-BetweennessはK最短経路を使って、ネットワークのノードやエッジの 寄与率を調べようというもの。 解析対象のネットワークは海馬CA1部位のシグナル伝達経路 （あまりこれを使う意味はないけど、手持ちで割と規模がちょうどいい） k-Betweennessを使う利点としては、最短経路だと代謝経路とかの 頑健性とか重要性の意味をつけ辛いからなどなど。 計算量が多くて時間がかかっちゃうけど、一回の解析で エッジとノードのk-betwe
Networks / Pajek
In January 2008 this page was replaced by Pajek Wiki. Pajek runs on Windows and is free for noncommercial use. DOWNLOAD Pajek Data: test networks, GPHs, GEDs, PDB files. Screenshots; History; Manual (pdf); Papers/presentations; Applications; in News; Examples: SVG, PDF. How to ? English / Slovene / Japanese (problems with IE - download and use Acrobat reader). Pajek nicely runs on Linux via Wine,
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
School of Computer Science - Faculty of Engineering
第三章 社会ネットワーク分析について