Girvan-Newmanアルゴリズム 【重要】 Newmanコミュニティーの指標Q値は、コミュニティー（ノードの属性＝ラベリング）ごとの同種結合or異種結合を基礎として構成されている。 ↓ コミュニティーが一緒であれば、同種結合もセルフループも同じ ↓ コミュニティ…

クラスタリング クラスタリングの本質は、 「ノードをラベリングする＝属性を付与すること」 クラスタ内は密に、クラスタ間は疎に ノードが属性を持っている世界では、ネットワークの特性は「クラスタリング」的視点からしてどう評価されるだろうか？ 選択交…

ネットワーク科学の道具箱―つながりに隠れた現象をひもとく作者: 大久保潤,藤原義久,上林憲行,小野直亮,湯田聴夫,相馬亘,林幸雄出版社/メーカー: 近代科学社発売日: 2007/12/01メディア: 単行本購入: 2人 クリック: 36回この商品を含むブログ (10件) を見る…

実践ネットワーク分析―関係を解く理論と技法作者: 安田雪出版社/メーカー: 新曜社発売日: 2001/10/20メディア: 単行本（ソフトカバー）購入: 1人 クリック: 36回この商品を含むブログ (15件) を見る安田雪さんの「数学に不慣れな方を想定した」ネットワーク…

Twitterでせっかくapi叩いたのにデータ一部だけとって残り捨てちゃうの勿体無くね？と思い、Twitterのデータベースをつくろうと思いたつ。 結論から言うと、yaml遅すぎて、読み込むのにめっちゃ時間かかる＆大量のデータつめこんだらjavaがもう限界ってエラ…

『繋がり』を見る： Cytoscapeと周辺ツールを使ったグラフデータ可視化入門 View more presentations from Keiichiro Ono に触発されてCytoscapeを試す。生物系のネットワーク可視化ソフトらしい。 当然のことながら.netをそのまま読み込んでくれるゆとり仕…

twitterのソーシャルグラフをとっていろいろいじりたくなったので、まず手始めにグラフを作ってpajekで描いてみた。※ screen_idにコンバートする関数がまちがってる ＜まとめ＞ 以下の要領でtwitterのエゴネットワークをつくった。 ある人物の50ツイート以内…