L'identificazione dei vertici centrali nelle reti di grandi dimensioni è fondamentale in diverse applicazioni. La closeness centrality è una delle più popolari misure di centralità. Il suo calcolo esatto, seppur ottenibile in un tempo polinomiale, è infattibile in pratica se applicato su grafi di grandi dimensioni. L'obbiettivo di questo lavoro verte sul concepimento e sul'analisi di nuovi approcci efficienti per la stima della closeness cen.
Design, Analysis and Engineering of Algorithms for Closeness Centrality
Basso, Marco
2019/2020
Abstract
L'identificazione dei vertici centrali nelle reti di grandi dimensioni è fondamentale in diverse applicazioni. La closeness centrality è una delle più popolari misure di centralità. Il suo calcolo esatto, seppur ottenibile in un tempo polinomiale, è infattibile in pratica se applicato su grafi di grandi dimensioni. L'obbiettivo di questo lavoro verte sul concepimento e sul'analisi di nuovi approcci efficienti per la stima della closeness cen.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Progetto_Analisi_e_ingegnierizzazione_di_algoritmi_per_la_Closeness_Centrality.pdf
accesso aperto
Dimensione
2.99 MB
Formato
Adobe PDF
|
2.99 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/28054