{rfName}
Im

Indexat a

Llicència i ús

Citacions

19

Altmetrics

Grant support

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

Anàlisi d'autories institucional

Salas, JulianAutor o coautor

Compartir

Publicacions
>
Article

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

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

Autors: Salas, Julian; Torra, Vicenc

Afiliacions

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

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, 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.

Paraules clau

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

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

El treball ha estat publicat a la revista Discrete Applied Mathematics a causa de la seva progressió i el bon impacte que ha aconseguit en els últims anys, segons l'agència Scopus (SJR), s'ha convertit en una referència en el seu camp. A l'any de publicació del treball, 2016, es trobava a la posició , aconseguint així situar-se com a revista Q1 (Primer Cuartil), en la categoria Discrete Mathematics and Combinatorics.

Des d'una perspectiva relativa, i atenent a l'indicador de impacte normalitzat calculat a partir del Field Citation Ratio (FCR) de la font Dimensions, proporciona un valor de: 4.89, el que indica que, comparat amb treballs en la mateixa disciplina i en el mateix any de publicació, el situa com un treball citat per sobre de la mitjana. (font consultada: Dimensions Jun 2025)

Concretament, i atenent a les diferents agències d'indexació, aquest treball ha acumulat, fins a la data 2025-06-28, el següent nombre de cites:

  • WoS: 9
  • Scopus: 10

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2025-06-28:

  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 9 (PlumX).

Anàlisi del lideratge dels autors institucionals

Aquest treball s'ha realitzat amb col·laboració internacional, concretament amb investigadors de: Sweden.

Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Primer Autor (SALAS PIÑÓN, JULIÁN) .