1. Social Network Analysis - Lecture 1 - Dr. Stefan Siersdorfer 1

2. Logistics (1) Lecturer: Dr. Stefan Siersdorfer Teaching Assistant: Dipl-Inf. Sergiu Chelaru Lecture times: Tuesday, 10am, about 2 * 45min, 10min break, followed by 45min tutorial Weekly homework exercises Written Exam / Oral Exam: TBA Book: David Easly and Jon Kleinberg, „Networks, Crowds and Markets“, Camebridge University Press, 2010 https://www.cs.cornell.edu/home/kleinber/networks- book/ https://www.cs.cornell.edu/home/kleinber/networks- book/ Practical work (later in the course): Gephi https://gephi.org/ https://gephi.org/ 2

3. Logistics (2) No lecture notes; but content of the lecture will be very close to the book: – Chapters corresponding to lectures will be announced – „Look-ahead“ useful! Lecture format: mix of slides (less) and whiteboard (more) Course page: https://t3sec.rrzn.uni- hannover.de/cmsv018f.rrzn.uni- hannover.de/social_network_analysis.html (Google: social network analysis hannover)https://t3sec.rrzn.uni- hannover.de/cmsv018f.rrzn.uni- hannover.de/social_network_analysis.html Prerequisites: Basics of graphs and probabilities During the lectures: no mobile phones, laptops, etc. please 3

4. Illustrations and Empirical Results Figure Credit: Figures from Kleinberg and Easly book 4

5. Example 1: Karate Club 5

6. Example 2: Communication in Organization (HP) 6

7. Example 3: Trade between Countries 7

8. Example 4: Medieval Trading in Europe 8

9. Example 5: World Wide Web (Blogs on Presidental Election in 2004) 9

10. Giant Component Example (Romantic Relationships in High School) 10

11. Small World: Milgram Experiment 11

12. Small Wold: MS Instant Messenger 12