グラフ分析入門#

  • 科目名:データマイニング

  • 開講時期: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

グラフデータ & 経路

Speaker Deck

Here

Google Colab

-

2 (第10回)

06/20

グラフ構造の諸指標

Speaker Deck

Here

Google Colab

-

3 (第11回)

06/27

ノードの中心性

Speaker Deck

Here

Google Colab

-

4 (第12回)

07/04

コミュニティ発見

Speaker Deck

-

-

-

5 (第13回)

07/11

ウェブグラフ

Speaker Deck

-

-

-

6 (第14回)

07/20

機械学習とグラフ - グラフ埋め込み

Speaker Deck

-

-

-

7 (第15回)

07/27

総合演習 - 社会ネットワークなどの分析

Speaker Deck

-

-

-