Complex Network Dynamics Computer Science Department University of Crete

Course Contents


I Graph Theory and Social Networks
  • Graphs
  • Strong and Weak Ties
  • Networks in Their Surrounding Contexts
II Game Theory
  • Positive and Negative Relationships
  • Games
  • Evolutionary Game Theory
  • Modeling Network Traffic using Game Theory
  • Actions
III Markets and Strategic Interaction in Networks
  • Matching Markets
  • Network Models of Markets with Intermediaries
  • Bargaining and Power in Networks
IV Information Networks and the World Wide Web
  • The Structure of the Web
  • Link Analysis and Web Search
  • Sponsored Search Markets
V Network Dynamics: Population Models
  • Information Cascades
  • Network Effects
  • Power Laws and Rich-Get-Richer Phenomena
VI Network Dynamics: Structural Models
  • Cascading Behavior in Networks
  • The Small-World Phenomenon
  • Epidemics
VII Institutions and Aggregate Behavior
  • Markets and Information
  • Voting
  • Property Rights