Course Information

  • Location: Limudei HaSviva 013B
  • Time: Sundays, 17:00 - 20:00

Course Instructor:

Course Goals and Short Syllabus:

Today we cannot imagine our life without social networks. The interest in analyzing social networks, their structure, predicting expected behavior of the users in social networks increased in the past years. This course will focus on social networks and especially online social networks, bringing together both algorithms (from "classic" to recent state-of-the-art) and applications for these networks. The course will involve both theoretical parts (such as formal definition of social network, measurements in social networks, network formation, community detection algorithms and more) and practical parts (including hands-on programming using Python and libraries such as NetworkX). In addition to covering fundamental issues in social networks, we will focus on practical real world tasks, including the trends from the last years. For practice, we will use publicly available datasets of social networks and demonstrate solution of real life challenges.

Course Format:

Each class will be a 3 hours lecture which will include both theoretical and practical parts.
Homework - 3 HW assignments during the semester (submission in pairs) - 15% of the final grade
Final exam - 85% of the final grade
Exam - Moed A: 07.04.2024
Exam - Moed B: 17.05.2024

Requirements:

  • Algorithms

Homework

# File Deadline
1 HW #1 [pdf] 04.02.2024
2 HW #2 [pdf] 23.02.2024
3 HW #3 [pdf] 07.03.2024

Course Schedule

# Date Title Material Note
1 31.12.2023 Introduction to Social Networks Lecture [pdf], Recitation [ipynb]
2 07.01.2024 Random Graphs, Centrality Lecture [pdf], Recitation [ipynb]
3 14.01.2024 Signed Networks, Structural Balance Lecture [pdf], Recitation [ipynb]
4 21.01.2024 Repetition of Weeks 1-3
5 28.01.2024 Communities Lecture [pdf]
6 04.02.2024 Detection of communities Lecture [pdf], Recitation [ipynb]
7 11.02.2024 Influence Maximization Lecture [pdf]
8 18.02.2024 Social Learning Lecture [pdf], Recitation [ipynb]
9 25.02.2024 Link Prediction Lecture [pdf], Recitation [ipynb]
10 03.03.2024 Working with Large Scale Networks Lecture [pdf]
11 10.03.2024 Course Summary & Exam Preparation Lecture [pdf]

Previous exams

Year Exams
2022/23, Semester A Moed A, Moed B
2021/22, Semester A Moed A, Moed B
2020/21, Semester A Moed A, Moed B
2019/20, Semester B Moed A, Moed B
2018/19, Semester B Moed A, Moed B, Moed C
2017/18, Semester B Sample, Moed A, Moed B