Networks are everywhere. The World Wide Web, Facebook, twitter, etc. are the most visible examples. Many more networks exist in our social life, such as networks of friends/enemies, colleagues, etc. These networks provide information, shape our political attitudes, generally, influence our opinions, and they link us to everybody else in the world. In other words, the world is smaller than we think. Even economic and financial markets look much more like networks than anonymous marketplaces. Firms interact with the same suppliers and customers and use Web-like supply chains. Systemic risk in financial markets is often created within this financial network. The spread and containment of epidemics often exhibit a marked networked structure. We will study the complex connectedness of modern society: Strong and Weak Ties, Networks in Their Surrounding Contexts, Positive and Negative Relationships, Games, Markets and Strategic Interaction in Networks, Information Networks and the World Wide Web, Network Dynamics, etc... Topics: 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
Learning Outcomes:
Learning techniques for analysis and forecast of complex networks.
Student Performance Evaluation:
Specific details on grading can be found on the course’ s website
The courses of the Computer Science Department are designated with the letters "CS" followed by three decimal digits. The first digit denotes the year of study during which students are expected to enroll in the course; the second digit denotes the area of computer science to which the course belongs.
First Digit
Advised Year of Enrollment
1,2,3,4
First, Second, Third and Fourth year
5,6
Graduate courses
7,8,9
Specialized topics
Second Digit
Computer Science Area
0
Introductory - General
1
Background (Mathematics, Physics)
2
Hardware Systems
3
Networks and Telecommunication
4,5
Software Systems
6
Information Systems
7
Computer Vision and Robotics
8
Algorithms and Theory of Computation
9
Special Projects
The following pages contain tables (one for each course category) summarizing courses offered by the undergraduate studies program of the Computer Science Department at the University of Crete. Courses with code-names beginning with "MATH" or "PHYS" are taught by the Mathematics Department and Physics Department respectively at the University of Crete.