日本語

Course Code etc
Academic Year 2024
College Graduate School of Artificial Intelligence and Science
Course Code VR416
Theme・Subtitle
Class Format Online (partially face-to-face)
Class Format (Supplementary Items) 学内で受講する場合は4339教室の利用可
Campus Lecture
Campus Ikebukuro
Semester Spring Semester
DayPeriod・Room Fri.6
ログインして教室を表示する(Log in to view the classrooms.)
Credits 2
Course Number AIR5500
Language Japanese
Class Registration Method Course Code Registration
Assigned Year 配当年次は開講学部のR Guideに掲載している科目表で確認してください。
Prerequisite Regulations
Acceptance of Other Colleges 履修登録システムの『他学部・他研究科履修不許可科目一覧』で確認してください。
Course Cancellation -(履修中止制度なし/ No system for cancellation)
Online Classes Subject to 60-Credit Upper Limit
Relationship with Degree Policy 各授業科目は、学部・研究科の定める学位授与方針(DP)や教育課程編成の方針(CP)に基づき、カリキュラム上に配置されています。詳細はカリキュラム・マップで確認することができます。
Notes

【Course Objectives】

After completing this course, students should be able to:
-explain the concepts and terminology associated with complex network science
-understand and apply general complex network science methods for data analysis
-choose the appropriate data analysis method for particular phenomena and data
-understand the limitations of data analysis due to assumptions embedded in the method, finite resolution of the data, sampling bias of the data, etc.

【Course Contents】

This course provides students with the fundamentals of data science, particularly complex network science techniques. Students will learn the concepts, techniques, and tools needed to analyze various types of real-world data.

Japanese Items

【授業計画 / Course Schedule】

1 ネットワークの特徴量(隣接行列,次数,平均距離,クラスター係数,有向,ネットワークモチーフ)
2 ランダムネットワークとスモールワールドネットワーク(二項分布とポアソン分布,エルデシュ・レニィモデル,スモールワールド性,ワッツ・ストロガッツモデル)
3 スケールフリーネットワークと次数相関(ベキ分布,ベキ指数,自然なカットオフ,バラバシ・アルバートモデル,優先的選択,構造的な次数排他性)
4 ネットワークの探索アルゴリズムと頑健性(幅優先探索と深さ優先探索,強連結成分,パーコレーション,相転移,偶発的故障への頑健性,ハブ攻撃への脆弱)
5 中心性とPageRank(確率行列,既約,マルコフ過程,強連結,ランダムウォーク,最大固有ベクトル,ベキ乗法,オーソリティ度とハブ度)
6 コミュニティ構造(コミュニティ抽出アルゴリズム,モジュラリティ,貪欲法,可視化,階層性)
7 現実の経済・社会ネットワークを解析した研究の紹介
8 NetworkXの使い方と研究事例
9 複雑ネットワーク科学に関連した統計解析(次数分布)
10 Python(NetworkX)の実習(平均距離,クラスター係数,中心性)
11 Python(NetworkX)の実習(解析結果の図示,ネットワークの描図)
12 Python(NetworkX)の実習(コミュニティ分析)
13 複雑ネットワーク解析の実際
14 複雑ネットワーク解析の総合実習

【活用される授業方法 / Teaching Methods Used】

板書 /Writing on the Board
スライド(パワーポイント等)の使用 /Slides (PowerPoint, etc.)
上記以外の視聴覚教材の使用 /Audiovisual Materials Other than Those Listed Above
個人発表 /Individual Presentations
グループ発表 /Group Presentations
ディスカッション・ディベート /Discussion/Debate
実技・実習・実験 /Practicum/Experiments/Practical Training
学内の教室外施設の利用 /Use of On-Campus Facilities Outside the Classroom
校外実習・フィールドワーク /Field Work
上記いずれも用いない予定 /None of the above

【授業時間外(予習・復習等)の学修 / Study Required Outside of Class】

各自の授業の理解度に応じてテキスト等を復習することを薦める.

【成績評価方法・基準 / Evaluation】

種類 (Kind)割合 (%)基準 (Criteria)
平常点 (In-class Points)100 7回程度のレポート(100%)
備考 (Notes)

【テキスト / Textbooks】

なし/None

【参考文献 / Readings】

No著者名 (Author/Editor)書籍名 (Title)出版社 (Publisher)出版年 (Date)ISBN/ISSN
1 Mark Newman Networks (Second Edition) Oxford Univ Pr 2018 0198805098
2 Albert-László Barabási Network Science Cambridge University Press 2016 1107076269
3 Albert-László Barabási ネットワーク科学: ひと・もの・ことの関係性をデータから解き明かす新しいアプローチ 共立出版 2019 4320124472
4 Ernesto Estrada and Philip A. Knight A First Course in Network Theory Oxford University Press 2015 0198726465
5 増田直紀,今野紀雄 複雑ネットワーク―基礎から応用まで 近代科学社 2010 4764903636
6 村田剛志 Pythonで学ぶネットワーク分析 オーム社 2019 9784274224256
7 林幸雄,谷澤俊弘,鬼頭朋見,岡本洋 Pythonと複雑ネットワーク分析―関係性データからのアプローチ― 近代科学社 2019 9784764906020
その他 (Others)
http://networksciencebook.com/

【履修にあたって求められる能力 / Abilities Required to Take the Course】

【学生が準備すべき機器等 / Equipment, etc., that Students Should Prepare】

【その他 / Others】

1〜7回は大西,8〜14回は伊藤が担当する.

【注意事項 / Notice】