Bouwen en Analyseren van Sociale Netwerken
Contents
Course description
Blackboard site of this course.
Docent, times
Literatuur
Week by Week
Docent, times
Maarten Marx
.
Assistant: Marc Bron
Times
One 2 hour lecture and two 2 hour practical (computer lab) sessions per week.
Literatuur
Alle literatuur is gratis legaal te verkrijgen op het web.
Graph Theory and Complex Networks AN INTRODUCTION, Maarten van Steen
Networks, Crowds, and Markets: Reasoning About a Highly Connected World ( David Easley and Jon Kleinberg )
Korte inleiding en motivatie van Sociale Netwerken.
Week by Week
Week
What?
1
Introduction.
Homework:
MacbethWarmup
Easley and Kleinberg: Hfd 2.5 exercises 1 en 2.
all exercises in
lecture notes from week 1
2
E& K Chap 2 and 3.
Homework:
The exercises from Chap 3 E & K. and problems 1 and 2 from
the homework for chapter 3 in the course given by Easley
(
Local copy
)
the
FaceBook exercise
3
E&K ch5
MvS: Chap 3 and E& K Chap 5.
Homework:
The exercises from Chp 5 plus the extra exercises (see
E&K ch5
).
4
Midterm EXAM Thursday.
What you should know for the exam, and how the exam will be.
5
Answers to exam questions. Answers to Exercises E&K Ch 5.
Preparation for final project:
Make groups
: groups are needed of 4-5 persons. In total we must have 9 groups.
2nd Exam: Group Project
Homework: Do step 1 of the project: Collect coauther data for all members of the ILPS group. Store them in a spreadsheet as described
here
.
6
Hfd 13
Hfd 18
GraphML
Practical: Introduction to Graphml format. Introduction and installing Gephi. Load the
MacBeth graphml file
in Gephi and compute all kind of measures, and visualize it nicely.
Work on project: Step 2:
Make a graphML file with the nodes and edges.
This week you should finish your data collection.
lecture : E&K ch 13 (structure of the WWW) and ch 18: Power Laws
7
Schema
Bipartite graphs and affiliation networks.
Tips for project
Work on project: analysis, write report and prepare presentation.
8
Guidelines: 2nd Exam: Group Project
Uiterlijk maandag 19 December: opsturen PDF van verslag naar maartenmarx@uva.nl.
Presentations of the projects by each group. Donderdag 22 December 9.00-12.00. A best presentation award will be handed out.
Room G2.10.