8/6/2011: On request Homework 2 has been revised. There are 5 problems altogether now from which you are supposed to solve 4. Solutions are due on June 24 and can be handed-in in office B118.

7/6/2011: The second homework is out and due on June 24. Solutions can be handed-in in office B118.

6/6/2011: We have posted a list of potenital projects to choose from. On Wednesday, 8/6 we will have a short discussion about the projects.

24/5/2011: The solutions to the first homework have been published.

9/5/2011: There was a mistake with the equations of Problem 5 in the first homework. Please download the updated version.

6/5/2011: There will be

6/5/2011: Class notes available (will be updated weekly).

2/5/2011: Guido takes over classes.

19/4/2011: Aris will be out of Rome until the end of April. You can come at office hours or email for an appointment for questions on the class material or the homework after May 1st.

19/4/2011: The first homework is out and due on May 18. It has 4 theoretical questions and a data-mining one. Read carefully the instructions. If you do not have a partner and you would like one, you can mail to aris@cs.brown.edu to try to match you up. Please start early, as the questions are not completely trivial.

11/4/2011: On Wednesday, 20/4/2011, since there is no available room at the regular time, the class will be at 10.15-11.45 at Aula A7.

28/3/2011: On Wednesday, 30/3/2011, since there is no available room at the regular time, the class will be at 3.45-5.15 at Aula A5.

28/3/2011: The class times are Monday, 3.45-5.15 (Aula A7) and Wednesday 2.00-3.30 (Aula A6).

23/3/2011: The class times are Monday, 3.45-5.15 and Wednesday 2.00-3.30, in Room A7.

16/3/2011: There is no class on Monday 21/3. On Wednesday, 23/3 we have class at 2.00-3.30, at Aula A7.

Dr. Aris Anagnostopoulos, Sapienza University of Rome, email: aris@cs.brown.edu

Prof. Guido Schäfer, Centrum Wiskunde & Informatica (CWI), Amsterdam

- Structure of social networks
- Models for social networks
- Epidemics and influence processes
- Mining of social networks
- Detecting communities
- Auction theory
- Computational advertising

Homework 1

Solutions for Homework 1.

Homework 2 (due June 24)

Solutions for Homework 2.

Note that the

Instructions for the final project.

- Class notes (Aris) (last updated 4/4/2011)
- Class notes (Guido) (last updated 8/6/2011)

Basic matirial for counting permutations and combinations, binomial coefficients, etc.

15/3/2011: Introduction to probability

Here you can find a brief introduction to probability. Make sure that you understand all the material.

15/3/2011: Random variables

This describes random variable, expectation, variance, and other related topics. We will work mostly with discrete random variables but you should know the basics for the continuous ones.

15/3/2011: Main distribution functions

It describes the main types of distributions. Definitely understand Section 5.1 and you can study the rest when we do them in the class

15/3/2011: Introduction, 14/3/2011: Introduction, structural properties

23/3/2011: Probability, 16/3/2011: Basic discrete probability, random variables, expectation

6/4/2011: Introduction to Epidemics, 4/4/2011, 6/4/2011

6/4/2011: Influence Maximization, 6/4/2011

13/4/2011: Introduction to Community Detection and Centrality, 11/4/2011, 13/4/2011