Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization

Different types of data privacy techniques have been applied to graphs and social networks. They have been used under different assumptions on intruders’ knowledge. i.e., different assumptions on what can lead to disclosure. The analysis of different methods is also led by how data protection techni...

Descripción completa

Detalles Bibliográficos
Autores: Torra, Vicenç, Salas, Julián
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2019
País:España
Institución:Universitat Oberta de Catalunya (UOC)
Repositorio:O2, repositorio institucional de la UOC
OAI Identifier:oai:openaccess.uoc.edu:10609/149828
Acceso en línea:http://hdl.handle.net/10609/149828
https://doi.org/10.1007/978-3-030-31500-9_8
Access Level:acceso abierto
Palabra clave:data privacy
graphs
social networks
noise addition
edge removal
id ES_ee5e9db59d4133bcfb8fb309d41370ca
oai_identifier_str oai:openaccess.uoc.edu:10609/149828
network_acronym_str ES
network_name_str España
repository_id_str
spelling Graph Perturbation as Noise Graph Addition: A New Perspective for Graph AnonymizationTorra, VicençSalas, Juliándata privacygraphssocial networksnoise additionedge removalDifferent types of data privacy techniques have been applied to graphs and social networks. They have been used under different assumptions on intruders’ knowledge. i.e., different assumptions on what can lead to disclosure. The analysis of different methods is also led by how data protection techniques influence the analysis of the data. i.e., information loss or data utility. One of the techniques proposed for graph is graph perturbation. Several algorithms have been proposed for this purpose. They pro- ceed adding or removing edges, although some also consider adding and removing nodes. In this paper we propose the study of these graph perturbation tech- niques from a different perspective. Following the model of standard database perturbation as noise addition, we propose to study graph per- turbation as noise graph addition. We think that changing the perspec- tive of graph sanitization in this direction will permit to study the prop- erties of perturbed graphs in a more systematic way.Springer Link202420242019info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10609/149828https://doi.org/10.1007/978-3-030-31500-9_8reponame:O2, repositorio institucional de la UOCinstname:Universitat Oberta de Catalunya (UOC)InglésLecture Notes in Computer Science, 2019, vol 11737.https://doi.org/10.1007/978-3-030-31500-9_8© The Author(s) 2019info:eu-repo/semantics/openAccessoai:openaccess.uoc.edu:10609/1498282026-05-28T12:42:01Z
dc.title.none.fl_str_mv Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
title Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
spellingShingle Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
Torra, Vicenç
data privacy
graphs
social networks
noise addition
edge removal
title_short Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
title_full Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
title_fullStr Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
title_full_unstemmed Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
title_sort Graph Perturbation as Noise Graph Addition: A New Perspective for Graph Anonymization
dc.creator.none.fl_str_mv Torra, Vicenç
Salas, Julián
author Torra, Vicenç
author_facet Torra, Vicenç
Salas, Julián
author_role author
author2 Salas, Julián
author2_role author
dc.subject.none.fl_str_mv data privacy
graphs
social networks
noise addition
edge removal
topic data privacy
graphs
social networks
noise addition
edge removal
description Different types of data privacy techniques have been applied to graphs and social networks. They have been used under different assumptions on intruders’ knowledge. i.e., different assumptions on what can lead to disclosure. The analysis of different methods is also led by how data protection techniques influence the analysis of the data. i.e., information loss or data utility. One of the techniques proposed for graph is graph perturbation. Several algorithms have been proposed for this purpose. They pro- ceed adding or removing edges, although some also consider adding and removing nodes. In this paper we propose the study of these graph perturbation tech- niques from a different perspective. Following the model of standard database perturbation as noise addition, we propose to study graph per- turbation as noise graph addition. We think that changing the perspec- tive of graph sanitization in this direction will permit to study the prop- erties of perturbed graphs in a more systematic way.
publishDate 2019
dc.date.none.fl_str_mv 2019
2024
2024
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10609/149828
https://doi.org/10.1007/978-3-030-31500-9_8
url http://hdl.handle.net/10609/149828
https://doi.org/10.1007/978-3-030-31500-9_8
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Lecture Notes in Computer Science, 2019, vol 11737.
https://doi.org/10.1007/978-3-030-31500-9_8
dc.rights.none.fl_str_mv © The Author(s) 2019
info:eu-repo/semantics/openAccess
rights_invalid_str_mv © The Author(s) 2019
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer Link
publisher.none.fl_str_mv Springer Link
dc.source.none.fl_str_mv reponame:O2, repositorio institucional de la UOC
instname:Universitat Oberta de Catalunya (UOC)
instname_str Universitat Oberta de Catalunya (UOC)
reponame_str O2, repositorio institucional de la UOC
collection O2, repositorio institucional de la UOC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423639245357056
score 15,301603

Similares en LA Referencia