- 担当教員
- 村田 剛志
- 使用教室
- 月5-6(W833)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 76053
- シラバス更新日
- 2011年9月22日
- 講義資料更新日
- 2011年12月23日
- アクセス指標
-
- 学期
- 後期
講義概要
Basic knowledge for analyzing network data is introduced.
Topics include metrics of networks, common properties of
real networks, algorithms for processing networks, models of
networks, visualization of networks, and tools for analyzing
networks.
講義の目的
The purpose of this lecture is to learn basic knowledge for analyzing and
modeling networks, such as 1) fundamentals of networks, 2) network algorithms,
3) network models, and 4) processes on networks.
講義計画
1. introduction
2. tools for analyzing networks
3. fundamentals (1) mathematics of networks
4. fundamentals (2) measures and metrics
5. fundamentals (3) the large-scale structure of networks
6. network algorithms (1) representation
7. network algorithms (2) matrix algorithms
8. network algorithms (3) graph partitioning
9. network models (1) random graphs
10. network models (2) network formation
11. network models (3) small-world model
12. processes on networks (1) percolation
13. processes on networks (2) epidemics
14. summary
教科書・参考書等
Textbook:
Networks, An Introduction
http://www-personal.umich.edu/~mejn/networks-an-introduction/
Reference:
Networks, Crowds, and Markets
http://www.cs.cornell.edu/home/kleinber/networks-book/
関連科目・履修の条件等
Discrete Structures and Algorithms
成績評価
Based on 2 or 3 times of assignments
担当教員の一言
Please visit the following site for more information about this lecture.
http://www.ai.cs.titech.ac.jp/lecture/cn/
