1. Home
  2. Universitat Politècnica de Catalunya
  3. Treballs acadèmics
  4. View Item

Analysis of differentially-private graph publishing algorithms

To access the full text documents, please follow this link: https://hdl.handle.net/2117/448545

Author

Alcañiz Moya, Miguel

Other authors

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

Parra Arnau, Javier

Publication date

2025-06-20



Share

Abstract

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.

Document Type

Master thesis

Language

English

Subjects and keywords

À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

Publisher

Universitat Politècnica de Catalunya

Recommended citation

This citation was generated automatically.

Export

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Rights

Restricted access - confidentiality agreement

This item appears in the following Collection(s)

Treballs acadèmics [82539]