Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/150971
Títol: | Improving the characterization of P-stability for applications in network privacy |
Autoria: | Salas Piñón, Julián Torra, Vicenç ![]() |
Citació: | Salas, J. [Julián], & Torra, V. [Vicenç] (2016). Improving the characterization of P-stability for applications in network privacy. Discrete Applied Mathematics, 206, 109-114. |
Resum: | Recently, we have found that the concept of P-stability has interesting applications in network privacy. In the context of Online Social Networks it may be used for obtaining a fully polynomial randomized approximation scheme for graph masking and measuring disclosure risk. Also by using the characterization for P-stable sequences from Jerrum, McKayandSinclair (1992) it is possible to obtain optimal approximations for the problem of k-degree anonymity. In this paper, we present results on P-stability considering the additional restriction that the degree sequence must not intersect the edges of an excluded graphX,improvingearlier results on P-stability. As a consequence we extend the P-stable classes of scale-free networks from Torra et al. (2015), obtain an optimal solution for k-anonymity and prove that all the known conditions for P-stability are sufficient for sequences to be graphic. |
Paraules clau: | P-stability k-anonymity Graphic sequence Degree sequence FPRAS Rapidly mixing Markov chain Fully polynomial-time randomized approximation scheme |
DOI: | https://doi.org/10.1016/j.dam.2016.01.025 |
Tipus de document: | info:eu-repo/semantics/article |
Versió del document: | info:eu-repo/semantics/publishedVersion |
Data de publicació: | feb-2016 |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
Salas_DiscreteAppMath_Improving.pdf Until 2124-12-31 | 365,67 kB | Adobe PDF | Veure/Obrir Demanar una còpia |
Comparteix:
![]( /image/googleScholar.png)
![](/image/microsoftAcademic.png)
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.