{rfName}
Im

Indexado en

Licencia y uso

Citaciones

19

Altmetrics

Grant support

Support by the Ministry of Economy and Competitiveness (MINECO) of the Spanish Government under project (TIN2012-32757) is acknowledged.

Análisis de autorías institucional

Salas, JulianAutor o Coautor

Compartir

Publicaciones
>
Artículo

Improving the characterization of P-stability for applications in network privacy

Publicado en:Discrete Applied Mathematics. 206 109-114 - 2016-06-19 206(), DOI: 10.1016/j.dam.2016.01.025

Autores: Salas, Julian; Torra, Vicenc

Afiliaciones

Univ Rovira & Virgili, Dept Comp Engn & Math, E-43007 Tarragona, Spain - Autor o Coautor
Univ Skovde, Sch Informat, Skovde, Sweden - Autor o Coautor

Resumen

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, McKay and Sinclair (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 graph X, improving earlier 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. (C) 2016 Elsevier B.V. All rights reserved.

Palabras clave

Degree sequenceFprasFully polynomial-time randomized approximation schemeGraphic sequenceK-anonymityModelP-stabilityRapidly mixing markov chainSequencesUniform generation

Indicios de calidad

Impacto bibliométrico. Análisis de la aportación y canal de difusión

El trabajo ha sido publicado en la revista Discrete Applied Mathematics debido a la progresión y el buen impacto que ha alcanzado en los últimos años, según la agencia Scopus (SJR), se ha convertido en una referencia en su campo. En el año de publicación del trabajo, 2016, se encontraba en la posición , consiguiendo con ello situarse como revista Q1 (Primer Cuartil), en la categoría Discrete Mathematics and Combinatorics.

Desde una perspectiva relativa, y atendiendo al indicador del impacto normalizado calculado a partir del Field Citation Ratio (FCR) de la fuente Dimensions, arroja un valor de: 4.89, lo que indica que, de manera comparada con trabajos en la misma disciplina y en el mismo año de publicación, lo ubica como trabajo citado por encima de la media. (fuente consultada: Dimensions Jun 2025)

De manera concreta y atendiendo a las diferentes agencias de indexación, el trabajo ha acumulado, hasta la fecha 2025-06-28, el siguiente número de citas:

  • WoS: 9
  • Scopus: 10

Impacto y visibilidad social

Desde la dimensión de Influencia o adopción social, y tomando como base las métricas asociadas a las menciones e interacciones proporcionadas por agencias especializadas en el cálculo de las denominadas “Métricas Alternativas o Sociales”, podemos destacar a fecha 2025-06-28:

  • La utilización de esta aportación en marcadores, bifurcaciones de código, añadidos a listas de favoritos para una lectura recurrente, así como visualizaciones generales, indica que alguien está usando la publicación como base de su trabajo actual. Esto puede ser un indicador destacado de futuras citas más formales y académicas. Tal afirmación es avalada por el resultado del indicador “Capture” que arroja un total de: 9 (PlumX).

Análisis de liderazgo de los autores institucionales

Este trabajo se ha realizado con colaboración internacional, concretamente con investigadores de: Sweden.

Existe un liderazgo significativo ya que algunos de los autores pertenecientes a la institución aparecen como primer o último firmante, se puede apreciar en el detalle: Primer Autor (SALAS PIÑÓN, JULIÁN) .