Homework 5

Useful CSE 160 Resources¶

• CSE 160 Code Quality Guide
• flake8 References

Overview¶

When you sign into Facebook, it suggests friends. In this assignment, you will write a program that reads Facebook data and makes friend recommendations. You will:

• gain experience with sets, dictionaries, and sorting in Python
• practice writing and using functions
• become familiar with a graph data structure in the NetworkX library in Python
• write Python code to analyze Facebook data

Submission¶

Homework 5 is split into multiple parts to help break down the task into manageable chunks:

• Part 1 is due by 11:59pm on Monday, July 31^st. Submit social_network.py to Gradescope with at least problems 1-4 completed. You will not necessarily get any feedback on Part 1 before Part 2 is due, so do not wait to get started on Part 2. What you submit for the Part 1 deadline will not be graded for style at that time - but of course we recommend that you go ahead and use good style! Note that all tests for part 1 are visible, so please wait for the autograder to see if you have made any mistakes.
• Part 2 is due by 11:59pm on Monday, August 7^th. Re-submit social_network.py to Gradescope with all problems (1-8) completed with good style. At that time we will grade ALL problems for correctness and style. If you made a mistake in the problems for Part 1, please fix those mistakes before submitting Part II so you do not lose points on them twice.

Your overall grade for this homework will come approximately 25% from Part 1 and 75% from Part 2. Overall, HW5 will count as approximately 1.5 homeworks. For all of our assignments, you should not use parts of Python not yet discussed in class or the course readings.

Subpages

1. Background - Background information on recommendation systems
2. Setup - Homework 5 setup instructions
3. Part 1 - Creating and analyzing small graphs
4. Part 2 - Working with the facebook data