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: 04.02.2025
Exam - Moed B: 05.03.2025

Requirements:

  • Algorithms

Homework

# File Deadline
1 HW #1 [pdf] 04.12.2024
2 HW #2 [pdf] 22.12.2024
3 HW #3 [pdf] 12.01.2025

Course Schedule

# Date Title Material Note
1 03.11.2024 Introduction to Social Networks Lecture [pdf], Recitation [ipynb]
2 10.11.2024 Random Graphs, Centrality Lecture [pdf], Recitation [ipynb]
3 17.11.2024 Signed Networks, Structural Balance Lecture [pdf], Recitation [ipynb]
4 24.11.2024 Communities Lecture [pdf]
5 01.12.2024 Detection of communities Lecture [pdf], Recitation [ipynb]
6 08.12.2024 Influence Maximization Lecture [pdf]
7 15.12.2024 Social Learning Lecture [pdf], Recitation [ipynb]
8 05.01.2025 Link Prediction Lecture [pdf], Recitation [ipynb]
9 12.01.2025 Working with Large Scale Networks Lecture [pdf]
10 19.01.2025 TBD Lecture [pdf]
11 26.01.2025 Exam Preparation Lecture [pdf]
12 02.02.2025 Exam Preparation Lecture [pdf]

Previous exams

Year Exams
2023/24, Semester A Moed A, Moed B
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