Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/150579
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Casas-Roma, Jordi | - |
dc.contributor.author | Salas, Julián | - |
dc.contributor.author | Malliaros, Fragkiskos | - |
dc.contributor.author | Vazirgiannis, Michalis | - |
dc.date.accessioned | 2024-07-05T09:07:59Z | - |
dc.date.available | 2024-07-05T09:07:59Z | - |
dc.date.issued | 2018-09-01 | - |
dc.identifier.citation | Casas-Roma, J. [Jordi], Salas-Piñón, J. [Julián], Malliaros, F. [Fragkiskos] & Vazirgiannis, M.[Michalis]. (2019). k-Degree anonymity on directed networks. Knowledge and Information Systems, 61(3), 1743-1768. doi: 10.1007/s10115-018-1251-5 | - |
dc.identifier.uri | http://hdl.handle.net/10609/150579 | - |
dc.description.abstract | In this paper, we consider the problem of anonymization on directed networks. Although there are several anonymization methods for networks, most of them have explicitly been designed to work with undirected networks and they can not be straightforwardly applied when they are directed. Moreover, ignoring the direction of the edges causes important information loss on the anonymized networks in the best case. In the worst case, the direction of the edges may be used for reidentification, if it is not considered in the anonymization process. Here, we propose two different models for k-degree anonymity on directed networks, and we also present algorithms to fulfill these k-degree anonymity models. Given a network G, we construct a k-degree anonymous network by the minimum number of edge additions. Our algorithms use multivariate micro-aggregation to anonymize the degree sequence, and then they modify the graph structure to meet the k-degree anonymous sequence. We apply our algorithms to several real datasets anddemonstrate their efficiency and practical utility. | en |
dc.format.mimetype | application/pdf | ca |
dc.language.iso | eng | ca |
dc.publisher | Springer Nature | ca |
dc.relation.ispartof | Knowledge and Information Systems, 2019, 61(3) | ca |
dc.relation.uri | https://doi.org/10.1007/s10115-018-1251-5 | - |
dc.rights | © Springer Nature | - |
dc.subject | data utility | en |
dc.subject | privacy | en |
dc.subject | anonymity | en |
dc.subject | social networks | en |
dc.subject | directed networks | en |
dc.title | k-Degree anonymity on directed networks | ca |
dc.type | info:eu-repo/semantics/article | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
dc.identifier.doi | https://doi.org/10.1007/s10115-018-1251-5 | - |
dc.gir.id | AR/0000006477 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/MCYT/2011/TIN2011-27076-C03 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/MCYT/2014/TIN2014-57364-C2-2-R | - |
dc.type.version | info:eu-repo/semantics/acceptedVersion | - |
Appears in Collections: | Articles cientÍfics Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Salas_KAIS_k-degree.pdf | 1,83 MB | Adobe PDF | View/Open |
Share:
Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.