Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.

In this paper we review the state of the art on graph privacy with special emphasis on applications to online social networks, and we consider some novel aspects which have not been greatly covered in the specialized literature on graph privacy. The following key considerations are covered: (i) choi...

Descripción completa

Detalles Bibliográficos
Autores: Nettleton, David, Torra, Vicenç
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2011
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/138222
Acceso en línea:http://hdl.handle.net/10261/138222
Access Level:acceso abierto
Palabra clave:Graphs
Data privacy
Heuristics
Operators
id ES_88552a07aad1b80c00a158ca26986409
oai_identifier_str oai:digital.csic.es:10261/138222
network_acronym_str ES
network_name_str España
repository_id_str
spelling Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.Nettleton, DavidTorra, VicençGraphsData privacyHeuristicsOperatorsIn this paper we review the state of the art on graph privacy with special emphasis on applications to online social networks, and we consider some novel aspects which have not been greatly covered in the specialized literature on graph privacy. The following key considerations are covered: (i) choice of different operators to modify the graph; (ii) information loss based on the cost of graph operations in terms of statistical characteristics (degree, clustering coefficient and path length) in the original graph; (iii) computational cost of the operations; (iv) in the case of the aggregation of two nodes, the choice of similar adjacent nodes rather than isomorphic topologies, in order to maintain the overall structure of the graph; (v) a statistically knowledgeable attacker who is able to search for regions of a simply anonymized graph based on statistical characteristics and map those onto a given node and its immediate neighborhood.This research is partially supported by the Spanish MEC (projects ARES CONSOLIDER INGENIO 2010 CSD2007-00004--eAEGIS TSI2007-65406-C03-02).Peer ReviewedWorld Scientific PublishingMinisterio de Educación y Ciencia (España)Consejo Superior de Investigaciones Científicas (España)Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]2016201620112016info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Postprintinfo:eu-repo/semantics/acceptedVersionhttp://hdl.handle.net/10261/138222reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)InglésSíinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/1382222026-05-22T06:33:51Z
dc.title.none.fl_str_mv Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
title Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
spellingShingle Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
Nettleton, David
Graphs
Data privacy
Heuristics
Operators
title_short Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
title_full Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
title_fullStr Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
title_full_unstemmed Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
title_sort Data privacy for simply anonymized network logs represented as graphs - considerations for graph alteration operations.
dc.creator.none.fl_str_mv Nettleton, David
Torra, Vicenç
author Nettleton, David
author_facet Nettleton, David
Torra, Vicenç
author_role author
author2 Torra, Vicenç
author2_role author
dc.contributor.none.fl_str_mv Ministerio de Educación y Ciencia (España)
Consejo Superior de Investigaciones Científicas (España)
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv Graphs
Data privacy
Heuristics
Operators
topic Graphs
Data privacy
Heuristics
Operators
description In this paper we review the state of the art on graph privacy with special emphasis on applications to online social networks, and we consider some novel aspects which have not been greatly covered in the specialized literature on graph privacy. The following key considerations are covered: (i) choice of different operators to modify the graph; (ii) information loss based on the cost of graph operations in terms of statistical characteristics (degree, clustering coefficient and path length) in the original graph; (iii) computational cost of the operations; (iv) in the case of the aggregation of two nodes, the choice of similar adjacent nodes rather than isomorphic topologies, in order to maintain the overall structure of the graph; (v) a statistically knowledgeable attacker who is able to search for regions of a simply anonymized graph based on statistical characteristics and map those onto a given node and its immediate neighborhood.
publishDate 2011
dc.date.none.fl_str_mv 2011
2016
2016
2016
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Postprint
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/138222
url http://hdl.handle.net/10261/138222
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Sí
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv World Scientific Publishing
publisher.none.fl_str_mv World Scientific Publishing
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412543327371264
score 15,812429

Similares en LA Referencia