Course 2014-2015 a.y.



Department of Decision Sciences

Course taught in English

Go to class group/s: 31
CLMG (6 credits - II sem. - OP  |  SECS-S/01) - M (6 credits - II sem. - OP  |  SECS-S/01) - IM (6 credits - II sem. - OP  |  SECS-S/01) - MM (6 credits - II sem. - OP  |  SECS-S/01) - AFC (6 credits - II sem. - OP  |  SECS-S/01) - CLAPI (6 credits - II sem. - OP  |  SECS-S/01) - CLEFIN-FINANCE (6 credits - II sem. - OP  |  SECS-S/01) - CLELI (6 credits - II sem. - OP  |  SECS-S/01) - ACME (6 credits - II sem. - OP  |  SECS-S/01) - DES-ESS (6 credits - II sem. - OP  |  SECS-S/01) - EMIT (6 credits - II sem. - OP  |  SECS-S/01)
Course Director:

Classes: 31 (II sem.)

Course Objectives

The course presents the main theoretical developments of the modern field of social networks, as these have been applied to understand some of the most important social and economic phenomena that are central to our highly connected societies.

The emphasis of the course will be on the theory, but we shall also illustrate matters with examples from real--world social networks.
Initially, we shall focus on phenomena such as search, contagion,diffusion, or learning,which can be largely conceived as non--strategic. Then, we shall turn to the study of strategic problems such as congestion , trade, intermediation, power, or bargaining,  which display an essential strategic component and thus have to be analyzed  using the tools of Game Theory.
Throughout, our main concern will be to develop a formal and systematic manner of understanding how social structure (i.e. the pattern of connections) affect a wide variety of social behavior.

Course Content Summary

  • Graphs: definitions and measures - basic concepts: degree,distance,component,clustering,betweenness,etc.
  • Types of networks : lattice,tree/hierarchic,random,etc.
  • Some real-world examples . a glimpse into its wide diversity.
  • Forces / mechanisms at work:
    • Distance / geography.
    • Popularity.
    • Link strength and intermediation.
    • the social environment : homophily and socialization.
    • Positive and negative relationships: structural balance.
  • Diffusion and search in networks:
    • epidemics : contagion processes in a large social nerworks.
    • behavioral dynamics : frequency -dependent diffusion.
    • Decentralized search in a small world : walking the web.
    • Learing in networks : de Groot model.
  • Information networks : the World Wide Web ( WWW ):
    • Structure of the WWW.
    • Web-filtering : centralized search engines & semantic webs.
  • Networks and games :Traffic,markets,learning and power:
    • Traffic and congestion in networks.
    • Matching and markets.
    • Intermediation in markets.
    • Bargaining and power in networks.

Detailed Description of Assessment Methods

The final grade of the course will be  based on the following :

  • Regularly assigned problem sets. ( 30%)
  • Final exams(70%).


The main textbook will be Networks, Crowds, and Markets by David Easley and Jon Kleinberg, Cambridge University Press, 2010.
Pre-­print copy available at­book/
For a more technical coverage of some of the topics, the following two auxiliary books
can be used:
  • Complex Social Networksby Fernando Vega-­Redondo, CambridgeUniversity Press, 2007.
  • Social and Economic Networks by Mathew Jackson, PrincetonUniversity Press, 2008
Exam textbooks & Online Articles (check availability at the Library)


Given the theoretical nature of the course , the student is supposed to have a good background in basic mathematics and a familiarity with logical/mathematical reasoning. In particular, knowledge of the following tools at an intermediate level is presumed:
  • Calculus and algebra.
  • Dynamical systems.
  • Game Theory.
Last change 15/07/2014 10:46