- 開講元
- 知能情報コース
- 授業形態
- 講義
- メディア利用科目
- 曜日・時限(講義室)
- 月3-4(G115,W833) 木3-4(G115,W833)
- クラス
- -
- 科目コード
- ART.T462
- 単位数
- 2
- 開講年度
- 2017年度
- 開講クォーター
- 4Q
- シラバス更新日
- 2017年3月17日
- 講義資料更新日
- 2017年1月29日
- 使用言語
- 英語
- アクセスランキング
-
media
講義の概要とねらい
本講義は複雑なシステムを表すネットワーク構造を理解して分析する能力を身につける。
ネットワークの特徴量、アルゴリズム、モデル、プロセスの4つの観点から学ぶ。
本講義のねらいは、以下の三つである。
１）ネットワーク構造における基礎的な概念の学習
２）ツールによるネットワーク分析の実践
３）様々な分野における複雑ネットワークの応用例の理解
到達目標
本講義を履修することによって以下の能力を得ることを目標とする。
１）ネットワーク構造における基本的な特徴量を理解し、与えられたネットワークで計算することができる
２）ネットワーク構造を対象とした基本的なアルゴリズムを理解することができる
３）ネットワークの生成モデルを理解し、簡単な生成過程をシミュレートすることができる
４）ネットワーク上で起こる感染等のプロセスを理解することができる
キーワード
複雑ネットワーク，グラフ理論，数理モデル
学生が身につける力(ディグリー・ポリシー)
| ✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
授業の進め方
前半は複雑ネットワークの概要およびその理論的な取扱いや解析方法についてスライドや講義資料を用いて講義する．後半は，複雑ネットワークの手法による解析が有効となる応用例を各分野の専門家が紹介する．生物システム，遺伝子ネットワーク，同期現象，ウェブページのネットワーク，社会・経済システム，電力システム等を予定している．
授業計画・課題
| 授業計画 | 課題 | |
|---|---|---|
| 第1回 | 導入、グラフ理論・ネットワーク科学の発展の歴史、ネットワーク分析ツール | レポート課題（講義中に提示） |
| 第2回 | ネットワーク特徴量(1) (隣接行列、木、平面ネットワーク、次数、パス、連結成分、連結性) | レポート課題（講義中に提示） |
| 第3回 | ネットワーク特徴量(2) (グラフラプラシアン、ランダムウオーク、次数中心性、固有ベクトル中心性、近接中心性、媒介中心性) | レポート課題（講義中に提示） |
| 第4回 | アルゴリズム(1) (最短パス、Dijkstraアルゴリズム、最大流アルゴリズム) | レポート課題（講義中に提示） |
| 第5回 | アルゴリズム(2) (グラフ分割、コミュニティ抽出) | レポート課題（講義中に提示） |
| 第6回 | モデル (ランダムグラフ、べき分布、スケールフリー、スモールワールド) | レポート課題（講義中に提示） |
| 第7回 | プロセス (感染、SIモデル、SIRモデル) | レポート課題（講義中に提示） |
| 第8回 | 複雑ネットワークの応用１：社会ネットワーク（１） | レポート課題（講義中に提示） |
| 第9回 | 複雑ネットワークの応用２：社会ネットワーク（２） | レポート課題（講義中に提示） |
| 第10回 | 複雑ネットワークの応用３：生物系のネットワーク（１） | レポート課題（講義中に提示） |
| 第11回 | 複雑ネットワークの応用４：生物系のネットワーク（２） | レポート課題（講義中に提示） |
| 第12回 | 複雑ネットワークの応用５：ネットワーク化エージェント系の制御（１） | レポート課題（講義中に提示） |
| 第13回 | 複雑ネットワークの応用６：ネットワーク化エージェント系の制御（２） | レポート課題（講義中に提示） |
| 第14回 | 複雑ネットワークの研究最先端１: ネットワークのルーティング | レポート課題（講義中に提示） |
| 第15回 | 複雑ネットワークの研究最先端２:企業ネットワークの解析 | レポート課題（講義中に提示） |
教科書
１． Networks: An Introduction, M. E. J. Newman, Oxford University Press
２． 複雑ネットワーク 基礎から応用まで、増田直樹・今野紀雄、近代科学社
参考書、講義資料等
１． Networks: An Introduction, M. E. J. Newman, Oxford University Press
成績評価の基準及び方法
レポートおよび試験（時期は講義中に指定する）
関連する科目
- ART.T455 ： 離散系のモデリング
- ART.T451 ： 離散系の数理
履修の条件(知識・技能・履修済科目等)
基本的な線形代数，微積分
