グラフ理論まとめ その１

放送大学の多摩学習センターでの授業

「データサイエンスーグラフ理論」

の５月２５日分のメモ

※今日は、グラフ理論の基礎から、中心性、分割までの話

---

授業で使ったPythonのライブラリ

networkX

pandas

japanize_matplotlib

numpy

PyVis

 （観客席からgephi)

授業中に紹介のあった

Pythonで学ぶネットワーク分析: ColaboratoryとNetworkXを使った実践入門 村田 剛志 オーム社

 

例題で学ぶグラフ理論 安藤 清 森北出版

 

複雑ネットワーク : 基礎から応用まで 増田 直紀 近代科学社

 

ネットワーク科学: ひと・もの・ことの関係性をデータから解き明かす新しいアプローチ Albert-László Barabási 共立出版

 

最後の本「ネットワーク科学」の英語版はただで見れるみたい

Network Science by Albert-László Barabási

授業で使ったデータ、紹介されたもの

●Facebookのつながりデータサンプル

https://snap.stanford.edu/data/facebook_combined.txt.gz

!wget https://snap.stanford.edu/data/facebook_combined.txt.gz  &>/dev/null
!gunzip facebook_combined.txt.gz

で使う

●ケヴィン・ベーコン数（映画の共演者のつながり）

The Oracle of Bacon

https://oracleofbacon.org/

●ザッカリー空手クラブ　Zachary's karate clubネットワーク

　ある空手クラブ（34人）の人間関係を示した実ネットワーク

　networkXでは、nx.karate_club_graph()で生成可能