Course 2021-2022 a.y.

1. Graphs: definitions and measures – basic concepts: degree, distance, component, clustering, betweenness, etc.
2. Types of networks: lattice, tree/hierarchic, random, etc.
3. Some real-world examples: a glimpse into its wide diversity.
4. Forces/mechanisms at work: 
   • Distance/geography.
   • Popularity.
   • Link strength and intermediation.
   • The social environment: homophily and socialization.
   • Positive and negative relationships: structural balance.
5. Diffusion, learning, and seach in networks:
   • Epidemics: contagion processes in a large social networks.
   • Behavioral dynamics: frequency-dependent diffusion.
   • Learning in social networks: de Groot model.
   • Searching and routing in large social networks.
   • Web-filtering and search in large information networks.
6. Networks and games:  
   • Traffic and congestion.
   • Matching and markets.
   • Bargaining and power.
   • Public goods.
   • Cooperation.
   • Coordination.

• Be familiar with the basic tools and concepts of network theory.
• Be competent in applying game theoretic reasoning to the study of networks and network phenomena.
• Understand, from a network perspective, important non-strategic phenomena such as search, contagion, diffusion, or learning.
• Understand, from a network perspective, important strategic phenomenacongestion, matching and trade, power and bargaining, public goods, cooperation, or coordination.

• understand the main components (tools and concepts) of the modern field of social networks
• apply the aforementioned tools and concepts to the study of some of the most important social and economic phenomena
  • epidemic processes, biological and social
  • the diffusion of knowledge and technologies
  • the generation of opinions and beliefs through social interaction
  • search in a large and complex information web
  • the interplay of markets and networks
  • bargaining power in a social network 
• relate the theoretical developments to the study of real-world instances of the above-listed phenomena

• Online lectures
• Exercises (exercises, database, software etc.)
• Individual assignments
• Interactive class activities (role playing, business game, simulation, online forum, instant polls)

Exercises are distributed and solved in practice classes taught by a teaching assistant. All classes, both the main lectures and the preactice classes, will aim at being very interactive.

The exam is worth 70% of the grade and the problem sets 30%. This applies to both attending and non-attending students.

The written individual exam and the oral exam will allow us to assess whether the student understand the concepts, methodologies, and main results presented in the course. The exams will not expect any memory-based knowledge but a deep understanding of those concepts and results.

The written exam will also incorporate the reralization of exercises that put the aforementioned concepts, methodologies, and results to work in concrete setups.

The same objective as mentioned above for the exam is also the objective of the individual assignments that will be done throughout the course. These assignments will be evaluated as indicated above and will aslo serve as a preparation for the corresponding part of the exam.

• The main textbook is: D. EASLEY, J. KLEINBERG, Networks, Crowds, and Markets, Cambridge University Press, 2010. Pre-print copy available at  http://www.cs.cornell.edu/home/kleinber/networks-book/
• For a more technical coverage of some of the topics, the following two auxiliary bookscan be used:
  • F. VEGA-REDONDO, Complex Social Networks, Cambridge University Press, 2007.
  • M. JACKSON, Social and Economic Networks, Princeton University Press, 2008.