Nella tesi vengono comparate le misure di distanza su grafi probabilistici note come Median-Distance ed alpha-closeness. Per la seconda vengono fornite algoritmi per l'approssimazione e stopping condition per velocizzarli

Analisi e confronto di misure di distanza per uncertain graphs

Dosso, Dennis
2016/2017

Abstract

Nella tesi vengono comparate le misure di distanza su grafi probabilistici note come Median-Distance ed alpha-closeness. Per la seconda vengono fornite algoritmi per l'approssimazione e stopping condition per velocizzarli
Scuola di Ingegneria
INGEGNERIA INFORMATICA
2016-10-10
Uncertain Graphs, k-NN, alpha-closeness, Median-Distance
Ceccarello, Matteo
Lauree magistrali
File in questo prodotto:
File Dimensione Formato  
TESI_DOSSO_DENNIS.pdf

accesso aperto

Dimensione 1.4 MB
Formato Adobe PDF
Visualizza/Apri
1.4 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/27530