グラフ分析入門#
科目名:データマイニング
開講時期:3年次 前期-後半
日時:金曜3コマ(13:00-14:30)
担当教員:山本 祐輔(名古屋市立大学 大学院データサイエンス研究科 准教授)
この資料は,名古屋市立大学データサイエンス学部において開講されている講義「データマイニング」の後半パート用に作成されたものです. 後半パートでは,グラフデータの分析の基礎を直感的かつ実践的に学びます.
講義コンテンツ#
山本担当パートでは,以下の資料を配布・公開します.
講義のPowerPointスライド
Hands-onセッションのためのJupyterノートブック
演習環境#
本講義のHands-onセッションでは,講義内で解説した様々なグラフ分析手法について,Pythonを用いて体験します.
Pythonの実行環境としてJupyterLabもしくはGoogle Colaboratoryを利用します. Google Colaboratoryはウェブサイト上で動作するため,PC/Mac上に事前にソフトウェアをインストールする必要はありません. ただし,Google Colaboratoryを利用するためには,Googleアカウントが必要となります. Googleアカウントを持っていない学生は,授業までに取得しておいてください.
授業計画とコンテンツ#
日時 |
トピック |
スライド資料 |
Hands-on |
クイズ |
クイズ解答 |
|
---|---|---|---|---|---|---|
1 (第09回) |
06/13 |
グラフデータ & 経路 |
- |
|||
2 (第10回) |
06/20 |
グラフ構造の諸指標 |
- |
|||
3 (第11回) |
06/27 |
ノードの中心性 |
- |
|||
4 (第12回) |
07/04 |
コミュニティ発見 |
Speaker Deck |
- |
- |
- |
5 (第13回) |
07/11 |
ウェブグラフ |
Speaker Deck |
- |
- |
- |
6 (第14回) |
07/20 |
機械学習とグラフ - グラフ埋め込み |
Speaker Deck |
- |
- |
- |
7 (第15回) |
07/27 |
総合演習 - 社会ネットワークなどの分析 |
Speaker Deck |
- |
- |
- |