Metraipolis › archive › dc_659d5486affa

Differentially private analysis of graphs — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Differentially_private_analysis_of_graphs
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:07:36.019Z
SHA-256 of the archived text
7198a46262f24fad7fff577f1bb155b3a121d3185403545fa8ffe07e71eccf7f
Stable URL of this page
https://metraipolis.com/documento/dc_659d5486affa

How to cite

Differentially private analysis of graphs — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Differentially_private_analysis_of_graphs (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_659d5486affa (Metraipolis archive dc_659d5486affa, sha256 7198a46262f24fad7fff577f1bb155b3a121d3185403545fa8ffe07e71eccf7f)
BibTeX
@misc{dc659d5486affa,
  title = {Differentially private analysis of graphs — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Differentially_private_analysis_of_graphs},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_659d5486affa; sha256 7198a46262f24fad7fff577f1bb155b3a121d3185403545fa8ffe07e71eccf7f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Differentially_private_analysis_of_graphs. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Differentially private analysis of graphs studies algorithms for computing accurate graph statistics while preserving differential privacy. Such algorithms are used for data represented in the form of a graph where nodes correspond to individuals and edges correspond to relationships between them. For examples, edges could correspond to friendships, sexual relationships, or communication patterns. A party that collected sensitive graph data can process it using a differentially private algorithm and publish the output of the algorithm. The goal of differentially private analysis of graphs is to design algorithms that compute accurate global information about graphs while preserving privacy of individuals whose data is stored in the graph.

Tema degli esploratori: diritto e tecnologia (deposito sistematico; categoria «Information privacy»).
Fonte: Wikipedia in inglese, voce «Differentially private analysis of graphs» — https://en.wikipedia.org/wiki/Differentially_private_analysis_of_graphs
Wikidata Q65057618 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65057618
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Differentially_private_analysis_of_graphs?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1360648682, consultata il 2026-10-05T23:01:26.963Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3ded0a6f40307a4dfd0c09e4a2cbbf10a9a54905293c0d4cf03caedc0511478c