Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
64 commits
Select commit Hold shift + click to select a range
8d01f5e
Add papers
IncludeArthur Jan 10, 2021
d9a9439
beginning of pagerank
IncludeArthur Jan 24, 2021
8197cca
Some pagerank code
IncludeArthur Jan 28, 2021
6139d02
added approximatePageRank, but it does not work
PastorX97 Jan 29, 2021
aebeffd
added fastPageRankApproximate and gitignore
PastorX97 Jan 29, 2021
53ba9fa
added a third implementation and a new input network file
PastorX97 Jan 30, 2021
37df659
Added pagerank alternatives
pasinfrancesco Jan 31, 2021
067c86c
Authority Shift algorith implemented, added testing dataset
nicolamagagna Jan 31, 2021
5336c13
Merge branch 'master' of https://github.com/PastorX97/LCP_projects_Y3…
nicolamagagna Jan 31, 2021
d4fa447
Added new dataset
pasinfrancesco Feb 1, 2021
9f7c1cd
Merge branch 'master' of https://github.com/PastorX97/LCP_projects_Y3
pasinfrancesco Feb 1, 2021
fe696b2
Reduced dimension
pasinfrancesco Feb 1, 2021
d9fc63a
Fixed out_degree
pasinfrancesco Feb 2, 2021
db71754
added an implementation of approximatePageRank with dictionaries
PastorX97 Feb 4, 2021
663a61c
updated app
PastorX97 Feb 4, 2021
2078e5e
added scalability and modified AppPageRank
PastorX97 Feb 4, 2021
a7ccef4
Changed PPR to only use dictionaries
IncludeArthur Feb 5, 2021
af7cc71
updated approximatePageRank
PastorX97 Feb 5, 2021
2b9761e
improved Diego's shitty code and add beginning of task 2
IncludeArthur Feb 5, 2021
36a9861
updated with comments approximatePP
PastorX97 Feb 5, 2021
7e906f3
task2 pof and changed condition in APR algorithm
IncludeArthur Feb 5, 2021
e26aa5f
updated scalability
PastorX97 Feb 5, 2021
fed4bcd
add difference graph in scalability
PastorX97 Feb 6, 2021
9e3b049
Changed visualization of clusters
nicolamagagna Feb 6, 2021
4152244
Added data
nicolamagagna Feb 6, 2021
b3ae3ea
Add plot of cluster with groundthruth and confusion matrix
nicolamagagna Feb 7, 2021
d44a85e
Added spectral clustering, changed visualization
pasinfrancesco Feb 7, 2021
f5447a1
Added PageRank-Nibble
pasinfrancesco Feb 8, 2021
f6d817b
added scalability in app notebook
PastorX97 Feb 8, 2021
2721ef4
Nibble with finite precision
pasinfrancesco Feb 8, 2021
86a5153
Updated visualization
pasinfrancesco Feb 8, 2021
cc17d3e
Added PR-Nibble to visualization (to be fixed)
pasinfrancesco Feb 8, 2021
329f78a
added networks folder and removed some useless files
PastorX97 Feb 9, 2021
95cd8cf
added small networks
PastorX97 Feb 9, 2021
7dfe2e3
Add graph plot
pasinfrancesco Feb 9, 2021
639d77b
Updated Authority shift notebook
pasinfrancesco Feb 9, 2021
b4ffcb7
added comment on code
nicolamagagna Feb 9, 2021
211ed7c
added queue implementation
IncludeArthur Feb 9, 2021
0a474a7
Merge branch 'master' of https://github.com/PastorX97/LCP_projects_Y3
IncludeArthur Feb 9, 2021
be54d9c
added some titles
IncludeArthur Feb 9, 2021
0e78cac
repush changes
nicolamagagna Feb 9, 2021
8e9494c
added matrix L and graph display
IncludeArthur Feb 9, 2021
0994d9d
Merge branch 'master' of https://github.com/PastorX97/LCP_projects_Y3
IncludeArthur Feb 9, 2021
54e4f38
Updated Nibble and visualization
pasinfrancesco Feb 9, 2021
b740822
added labels to plots and queue plot
IncludeArthur Feb 9, 2021
3fa853b
Code commented
nicolamagagna Feb 9, 2021
7fe956f
added comments on app
PastorX97 Feb 9, 2021
308d4f2
Merge branch 'master' of https://github.com/PastorX97/LCP_projects_Y3
PastorX97 Feb 9, 2021
312d497
Added clustering file
pasinfrancesco Feb 9, 2021
cc3d1b9
fixed approximate pagerank
PastorX97 Feb 10, 2021
c3ba264
Added comments
pasinfrancesco Feb 10, 2021
1015353
Added Nibble theory
pasinfrancesco Feb 10, 2021
ebb9f54
Fixed Nibble
pasinfrancesco Feb 10, 2021
3ebec26
Changed auth-shift function and added comments
nicolamagagna Feb 10, 2021
cfed50e
added theory to task1
IncludeArthur Feb 10, 2021
38cb49b
added comments and theory of task 2 and 3
PastorX97 Feb 10, 2021
806c2dd
Finished notebook
pasinfrancesco Feb 10, 2021
eabe85e
Finalized PR notebook
pasinfrancesco Feb 10, 2021
e7e2139
added some comments and removed useless files
PastorX97 Feb 10, 2021
6de26b5
Finalized clustering
pasinfrancesco Feb 10, 2021
88b9298
Fixed animation
pasinfrancesco Feb 10, 2021
04d2f84
Animation
pasinfrancesco Feb 10, 2021
992e302
Create README.md
PastorX97 Feb 10, 2021
2ed8011
add an introduction on the app notebook
PastorX97 Feb 10, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
*.code-workspace
.ipynb_checkpoints
1,103 changes: 1,103 additions & 0 deletions ApproximatePageRank.ipynb

Large diffs are not rendered by default.

61 changes: 0 additions & 61 deletions ClouldInstructions.md

This file was deleted.

2,120 changes: 2,120 additions & 0 deletions Clustering.ipynb

Large diffs are not rendered by default.

Binary file removed FirefoxSetup.png
Binary file not shown.
28 changes: 8 additions & 20 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,20 +1,8 @@
# Final Projects for Laboratory of Computational Physics

In each of the branches of this repo you find all the necessary to complete your final project.
In particular the file Project.ipynb describes the projects and provides guidance to its development.
Other files could be present if needed.

Each branch is named after the group of students a given project is assigned to.
The groups compositions are listed [here](https://docs.google.com/spreadsheets/d/1UgRLj6IvLYC-3LQBT1lKkr1SPVbn4hbBdVuWV0Ky6nM/edit#gid=0).

Students are supposed to work together to produce a short report on the assigned task, which will have to be committed to the group branch together with the code developed to achieve the results. The preferred format for the latter is a jupyter notebook, with the proper description, the code implemented for the purpose and the actual results (plots, tables, etc.). The notebook has to be delivered with all the cells executed.

### Computing Resources

A Virtual Machine within [CloudVeneto](http://cloudveneto.it/) can be created for each group. Note that, by default, they are not. For some projects though, large datasets are needed, in those cases a VM has been created to store those files. Refer to ClouldInstructions.md for the steps to take in order to use those resources.

Alternatively, students can use [colab](https://colab.research.google.com/) (for which though no instructions are provided here).

### Dates for the exams

Exams will take place on the dates officially scheduled by the university. It is however possible to enable extra dates whenever during the year with the condition that at least 4 groups at the time have to participate to the exam.
This project is done for the course in Laboratory of Computational Physics taken by Professor Zanetti.<br/>
The purpose is to present the local version of the PageRank algorithm and to use it in different contexts like clustering.<br/>

The members of the group 8 are:<br/>
Bellin Arturo<br/>
Magagna Nicola<br/>
Pasin Francesco<br/>
Pastorin Diego<br/>
Binary file added animation.mp4
Binary file not shown.
Loading