Course title: Network theory and applications (Théorie des réseaux et applications) Teacher: A. Rusinowska / E. Tanimura
UE 2
Major(s): EMJ
18 hours (2.5 ECTS)
Evaluation: Oral exam + article presentation
Presentation:
The course provides an overview of models and techniques for analyzing social and economic net- works. The course is meant for Master students of MMMEF with good mathematical competences who are interested both in theoretical study of networks and applications of networks to economic and social phenomena. We aim at discussing theory behind the structure (part 1), formation (part 2), and implications of social networks (part 3). The detailed contents of the course is the following: PART I: BACKGROUND AND FUNDAMENTALS OF NETWORK ANALYSIS
35
UE 2
Major(s): EMJ
18 hours (2.5 ECTS)
Evaluation: Oral exam + article presentation
Presentation:
The course provides an overview of models and techniques for analyzing social and economic net- works. The course is meant for Master students of MMMEF with good mathematical competences who are interested both in theoretical study of networks and applications of networks to economic and social phenomena. We aim at discussing theory behind the structure (part 1), formation (part 2), and implications of social networks (part 3). The detailed contents of the course is the following: PART I: BACKGROUND AND FUNDAMENTALS OF NETWORK ANALYSIS
- Representing Networks (1h) – nodes and players, graphs and networks, paths, walks and cycles, components and connected subgraphs, different network structures, neighborhood, degree
- Measuring Networks (2h) – cliques, clustering, different centrality measures PART II: MODELS OF NETWORK FORMATION
- Strategic Network Formation (2h) – pairwise stability, efficient networks, distance-based utility, connections model, coauthor model, allocation rules
- Game-Theoretic Modeling of Network Formation (2h) – defining stability and equilibrium, farsighted network formation, transfers and network formation
- Random-Graph Models of Networks (3h) – static random-graph models, small-world networks, properties of random networks, contagion and diffusion
PART III: IMPLICATIONS OF NETWORK STRUCTURE
- Diffusion through Networks (3h) – the Bass model, spread of information and disease, search and navigation on networks
- Games on Networks (3h) – games with strategic complements/ substitutes, local public goods model
- Learning and Networks (2h) – imitation and social influence models, the DeGroot model References:
35
- Ballester C, Calvo-Armengol A. Zenou Y (2006) Who’s who in networks. Wanted: The key player, Econometrica 74(5): 1403-1417
- DeGroot MH (1974) Reaching a consensus, Journal of the American Statistical Association 69: 118-121
- Goyal S (2007) Connections: An Introduction to the Economics of Networks, Princeton Uni- versity Press
- Jackson MO (2008) Social and Economic Networks, Princeton University Press
- Jackson MO, Rogers BW (2005) The Economics of small worlds, Journal of the European Economic Association 3: 617-627
- Jackson MO, Rogers BW (2007) Meeting strangers and friends of friends: How random are social networks?, American Economic Review 97(3): 890-915
- Jackson MO, Wolinsky A (1996) A strategic model of social and economic networks, Journal of Economic Theory 71: 44-74
- Morris S (2000) Contagion, The Review of Economic Studies 67: 57-78
- Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge