The aim of this project is to provide some useful insight upon the two datasets provided by the Protezione Civile Italiana organization, reachable at this link. To make best use of the data was also necessary to integrate this two datasets with other geodata.
The computations are performed mostly in two files:
graph_manager.pycovid-19_pandas_analysis.ipynb
The first file uses the library NetworkX to build a graph of italian provinces, from the coronavirus data provided. Once the graph has been produced, are performed a few computations. Inside the file, we made available two different versions of the Bellman Ford algorithm.
The first one, called bellman_ford, is slower and only implements the algorithm with just a few improvements. The other version, called bellman_fordSPFS, implements the variation of the Bellman Ford algorithm called Shortest Path First Algorithm. The main difference between the two algorithms is the presence of a data structure (a deque to be more precise) that speeds up the computation.
It is also made available an implementation of the Betweenness centrality algorithm.
The Jupyter Notebook has the aim of extracting some informations from the data of the two datasets, making a nice visualization of the results obtained.
Useful links to the Jupyter Notebooks:
├── covid-19_pandas_analysis.ipynb
├── dati-json
│ ├── dpc-covid19-ita-province.json
│ └── dpc-covid19-ita-regioni.json
├── graph_manager.py
├── Graph_manager_presentation.ipynb
├── Graph_manager_presentation.slides.html
├── Graph_manager_presentation_slides.pdf
├── imgs
│ ├── ...
├── latex_presentation
│ ├── bibliography.bib
│ ├── imgs
│ │ ├── ...
│ ├── main.tex
├── LICENSE
├── README.md
└── shape-italy
├── ITA_adm0.cpg
├── ITA_adm0.csv
├── ITA_adm0.dbf
├── ITA_adm0.prj
├── ITA_adm0.shp
├── ITA_adm0.shx
├── ITA_adm1.cpg
├── ITA_adm1.csv
├── ITA_adm1.dbf
├── ITA_adm1.prj
├── ITA_adm1.shp
├── ITA_adm1.shx
├── ITA_adm2.cpg
├── ITA_adm2.csv
├── ITA_adm2.dbf
├── ITA_adm2.prj
├── ITA_adm2.shp
├── ITA_adm2.shx
├── ITA_adm3.cpg
├── ITA_adm3.csv
├── ITA_adm3.dbf
├── ITA_adm3.prj
├── ITA_adm3.shp
├── ITA_adm3.shx
└── license.txt
Advanced Algorithms and Graph Mining project - Computer Engineering Master Degree @University of Florence