1. Inici
  2. Universitat Politècnica de Catalunya
  3. Treballs acadèmics
  4. Visualitza l'element

Analysis of differentially-private graph publishing algorithms

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: https://hdl.handle.net/2117/448545

Autor/a

Alcañiz Moya, Miguel

Altres autors/es

Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica

Parra Arnau, Javier

Data de publicació

2025-06-20



Compartir

Resum

This thesis contributes a thorough analysis of the utility (measured as average probability of error) provided by the most popular algorithms in the literature, sush as PIG, PLT-PIG, TmF and Edge Flip Shrink.

Tipus de document

Master thesis

Llengua

Anglès

Matèries i paraules clau

Àrees temàtiques de la UPC::Matemàtiques i estadística; Graph theory; Data protection; Privacy; Differential Privacy; Graphs; Graph Differencial Privacy; Grafs, Teoria de; Protecció de dades; Classificació AMS::68 Computer science::68P Theory of data; Classificació AMS::05 Combinatorics::05C Graph theory

Publicat per

Universitat Politècnica de Catalunya

Citació recomanada

Aquesta citació s'ha generat automàticament.

Exportar

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Drets

Restricted access - confidentiality agreement

Aquest element apareix en la col·lecció o col·leccions següent(s)

Treballs acadèmics [82541]