検索したい科目/教員名/キーワードを入力し「検索開始」ボタンをクリックしてください。
※教員名では姓と名の間に1文字スペースを入れずに、検索してください。
令和2年度以降入学者 | 確率統計特論Ⅱ | ||||
---|---|---|---|---|---|
教員名 | 井手勇介 | ||||
単位数 | 2 | 課程 | 前期課程 | 開講区分 | 文理学部 |
科目群 | 地球情報数理科学専攻 | ||||
学期 | 後期 | 履修区分 | 選択必修 |
授業形態 | 対面授業 |
---|---|
Blackboard ID | 20234845 |
授業概要 | ランダムに生成されるグラフ(ネットワーク)について、様々な特徴量に関する確率論的な取り扱いを学ぶ。特に、次数分布の具体的計算や、グラフ構造の相転移等について学ぶ。 |
授業のねらい・到達目標 | ランダムに生成されるグラフ(ネットワーク)について、種々の特徴量の具体的計算ができるようになる。 |
授業の形式 | 講義 |
授業の方法 | 各回ごとに設定したテーマに沿って講義を行うので、詳細については各回の講義にて説明する。 必要に応じて関連した話題にも触れながら、演習も取り入れていく予定である。 |
授業計画 | |
---|---|
1 |
グラフの準備
【事前学習】学部で学んだ確率・統計、線形代数の基本事項について復習する。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
2 |
複雑ネットワークの特徴量(次数、クラスタリング係数、平均頂点間距離)
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
3 |
ネットワークモデル(BAモデル、WSモデル)
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
4 |
ERランダムグラフ
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
5 |
ERランダムグラフの次数分布
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
6 |
しきい値モデル
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
7 |
しきい値モデルの特徴量の極限
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
8 |
期待値、Markovの不等式
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
9 |
ERランダムグラフの次数分布のポアソン近似
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (3時間) 【授業形態】対面授業 |
10 |
ERランダムグラフの孤立点の評価
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
11 |
ERランダムグラフの連結性の相転移
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
12 |
ERランダムグラフの連結成分の大きさ(劣臨界相)
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
13 |
ERランダムグラフの連結成分の大きさ(優臨界相)
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
14 |
ERランダムグラフの連結成分の大きさの相転移
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
15 |
全体の総括
【事前学習】前回の講義の内容を復習しておく。 (2時間) 【事後学習】講義内容の確認。講義で演習問題が出されたときには、その課題に取り組む。 (2時間) 【授業形態】対面授業 |
その他 | |
---|---|
教科書 | 特に使用しない。 |
参考書 | 必要に応じて講義内で紹介する。 |
成績評価の方法及び基準 | レポート:議論の正確さと学修内容の理解度を評価する(30%)、授業参画度(70%) 講義の際に質問を投げかけたり、質問を促したりする。そこでのやりとりも重視する。 講義における演習問題への取り組み状況を授業参画度として評価する。 |
オフィスアワー | 初回の講義の際に指示する。 |