More Related Content
Similar to Lab ゼミ資料-2-20150416-v1
Similar to Lab ゼミ資料-2-20150416-v1 (11)
Lab ゼミ資料-2-20150416-v1
- 3. [確認]BAモデルの平均次数の式の求め方
• 𝑚)個の頂点からなる完全グラフの次数の総和
𝑆) = 𝑚)(𝑚) − 1)
• 𝑛 − 𝑚)個の頂点が追加された時増加する枝の総和
𝑇9
= 𝑛 − 𝑚) 𝑚
• 頂点を追加し終わった後のネットワークの枝の総和
𝑇 = 𝑇) + 𝑇9
=
𝑚)(𝑚) − 1)
2
+ 𝑛 − 𝑚) m
• ネットワークの次数の総和
𝑆 = 𝑚)(𝑚) − 1) + 2 𝑛 − 𝑚) m
• 上記より、
𝐾 =
𝑆
𝑛
=
𝑚)(𝑚) − 1) + 2 𝑛 − 𝑚) m
𝑛
𝑚) … 頂点を追加する前の頂点数
𝑛 … 頂点を追加した後の頂点数
3/14
- 5. 今までに読んだ書籍・論文
• 書籍
• よくわかる複雑ネットワーク
(今野 紀雄・町田 拓也 著、 2008)
• ネットワーク科学の道具箱
(林 幸雄 編、 2007)
• 論文
• 弱い紐帯の概念を用いた情報検索システムに関する研究
(未来大卒論 珍田 計幸、 2008)
• Jaccard係数を用いたリンクの選定に基づく
Wikipediaのナビゲーション情報の抽出
(未来大修論 千田 俊輔、 2011)
• 複雑ネットワークからのキーワード抽出
(未来大修論 三澤 英樹、 2012)
5/14
- 10. ネットワーク科学の道具箱
三章 ネットワーク分析ツール
• Agna
• 小規模なネットワーク(256 x 256ノード)の分析に適している
• 可視化機能と分析機能が一体化
• データ分析をしながら、グラフの変更を行うなどができる
• ツールから直接ネットワークのリンク/ノードを操作(追加/削除)できる
• Excelファイルを入力に用いることができる
• 出力形式はjpeg、svg、htmlなどに対応している
• マルチプラットフォーム対応である(Mac、Windows、Linux)
• フリーウェア
10/14
- 12. ネットワーク科学の道具箱
三章 ネットワーク分析ツール
• Pajec
• 大規模ネットワークを対象とした分析に適している
• 描写能力が多彩
• 強力な可視化機能
• 動的なネットワーク(時間経過でネットワークが変化するものetc.)に対応
• 分析、解析用のライブラリが豊富である
• バイオ情報学、情報科学、社会学の研究コミュニティで利用されている
• Windows専用
• フリーウェア
12/14