Academics

Courses Detail Information

ECE4440J – Networks

Instructors:

Credits:

Pre-requisites:

ECE4010J; ECE2800J

Description:

This course serves as an introduction to a broad class of networks, including social networks, computer networks, trading networks, etc. Specifically, we introduce how these networks are connected, how they form, how processes and transactions take place on them, and how they are being transformed and interconnected in the modern world. Students will learn how to develop and apply mathematical models and tools from graph theory, probability and game theory in order to analyze network processes such as how opinions and fads spread on networks, how sponsored advertisements are developed, how web content is displayed, how recommendation systems work, etc.

Course Topics:

1. Graph definition, representation, and properties

2. Random graph

3. Strong and weak tie

4. Structural balance

5. Homophily and node classification

6. Community detection

7. Game theory basics

8. Nash Equilibrium and outcome opitimality

9. Auction basics

10. Matching and bargaining

11. Pagerank and sponsored search

12. Cascading behaviour and its modelling

13. Influence maximization problem

14. Graph representation learning