Network Theory & Applications
We are beginning to understand how pervasive network structures are in the world around us, from the Internet and the power grid, to social acquaintance networks, to biological networks. This course is intended for graduate students interested in learning about modern perspectives on networks, and should allow students to incorporate network theory into their own research. This course will cover General Techniques and Selected Applications. Applications will reflect student interest, thus the later material comprising the course content is TBD.
Syllabus
1.Basic concepts and mathematical tools
2.Metrics for network structure
3.Network growth: random graphs, preferential attachment, small-worlds
4.Network function and algorithms
5.Decentralized search and routing in social and information networks.
6.Additional topics that reflect student interest.
Description