Fix & Update (updates for the project are listed here):
Update @ 1am Sunday 20 July 2025
The datasets for Q2 have been updated (no duplicate edges).
Update @ 8am Tuesday 15 July 2025
The testing for Q1 (map_NY_part) has been updated.
| Required Files | Q1.zip and Q2.zip
|
| Submission | Submit your files on Moodle (Only the last submission will be used) |
| Deadline | 9pm Friday 25 July (Sydney Time) |
| Marks | 25 marks (25% toward your total mark for this course) |
5% of the max accessment mark will be deducted for each additional day (24hr) after the specified submission time and date. No submission is accepted 5 days (120hr) after the deadline.
Q1: Top-k Shortest Simple Paths (10 marks)
Q2: Structural Diversity (15 marks)
1. Download the google colab notebook. (Go to 'File' on the menu, select 'Download', and click 'Download .ipynb')
2. Rename your notebook as Q1_zid.ipynb/Q2_zid.ipynb
3. Compress all the related files into Q1.zip/Q2.zip
4. Upload Q1.zip and Q2.zip to Moodle