{rfName}
Im

Indexed in

License and use

Citations

19

Altmetrics

Grant support

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

Analysis of institutional authors

Salas, JulianAuthor

Share

Publications
>
Article

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

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

Authors: Salas, Julian; Torra, Vicenc

Affiliations

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

Abstract

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.

Keywords

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

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal Discrete Applied Mathematics due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2016, it was in position , thus managing to position itself as a Q1 (Primer Cuartil), in the category Discrete Mathematics and Combinatorics.

From a relative perspective, and based on the normalized impact indicator calculated from the Field Citation Ratio (FCR) of the Dimensions source, it yields a value of: 4.89, which indicates that, compared to works in the same discipline and in the same year of publication, it ranks as a work cited above average. (source consulted: Dimensions Jun 2025)

Specifically, and according to different indexing agencies, this work has accumulated citations as of 2025-06-28, the following number of citations:

  • WoS: 9
  • Scopus: 10

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2025-06-28:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 9 (PlumX).

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Sweden.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (SALAS PIÑÓN, JULIÁN) .