Data privacy for simply anonymized network logs represented as graphs-considerations for graph alteration operations
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Nettleton, David F.
- dc.contributor.author Torra, Vicenç
- dc.date.accessioned 2020-03-10T15:17:45Z
- dc.date.available 2020-03-10T15:17:45Z
- dc.date.issued 2011
- dc.description.abstract 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.en
- dc.description.sponsorship This research is partially supported by the Spanish MEC (projects ARES CONSOLIDER INGENIO 2010 CSD2007-00004 -- eAEGIS TSI2007-65406-C03-02).
- dc.format.mimetype application/pdf
- dc.identifier.citation Nettleton DF, Torra V. Data privacy for simply anonymized network logs represented as graphs-considerations for graph alteration operations. International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems. 2011 Dec;19(suppl. 1):107-25. DOI: 10.1142/S0218488511007374
- dc.identifier.doi http://dx.doi.org/10.1142/S0218488511007374
- dc.identifier.issn 0218-4885
- dc.identifier.uri http://hdl.handle.net/10230/43848
- dc.language.iso eng
- dc.publisher World Scientific Publishing
- dc.relation.ispartof International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems. 2011 Dec;19(suppl. 1):107-25
- dc.relation.projectID info:eu-repo/grantAgreement/ES/2PN/CSD2007-00004
- dc.relation.projectID info:eu-repo/grantAgreement/ES/2PN/TSI2007-65406-C03-02
- dc.rights Electronic version of an article published as International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems. 2011 Dec;19(suppl. 1):107-125. DOI: 10.1142/S0218488511007374 © copyright World Scientific Publishing Company https://www.worldscientific.com/worldscinet/ijufks
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Data privacyen
- dc.subject.keyword Graphsen
- dc.subject.keyword Operatorsen
- dc.subject.keyword Heuristicsen
- dc.title Data privacy for simply anonymized network logs represented as graphs-considerations for graph alteration operations
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion