Y. Ramírez-Cruz

activity

20152019

most citedThe Simultaneous Metric Dimension of Graph Families

28 citations · 110 across the 11 of their papers we have counts for

collaborators

11 papers

cs.SI2019★ 3 cited

Active Re-identification Attacks on Periodically Released Dynamic Social Graphs

Xihui Chen, Ema Këpuska, Sjouke Mauw +1

Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social…

cs.SI2019★ 21 cited

Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee

Xihui Chen, Sjouke Mauw, Yunior Ramírez-Cruz

We present a novel method for publishing differentially private synthetic attributed graphs. Unlike preceding approaches, our method is able to preserve the community structure of…

math.CO2019★ 15 cited

Distance-based vertex identification in graphs: the outer multiset dimension

Reynaldo Gil-Pons, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua +1

Given a graph $G$ and a subset of vertices $S = {w_{1}, \dots, w_{t}} \subseteq V (G)$ , the multiset representation of a vertex $u \in V (G)$ with respect to $S$ is the multiset $m(u|S…

cs.SI2018★ 9 cited

Robust active attacks on social graphs

Sjouke Mauw, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua

In order to prevent the disclosure of privacy-sensitive data, such as names and relations between users, social network graphs have to be anonymised before publication. Naive anony…

cs.SI2017★ 15 cited

Rethinking $(k, ℓ)$ -anonymity in social graphs: $(k, ℓ)$ -adjacency anonymity and $(k, ℓ)$ -(adjacency) anonymous transformations

Sjouke Mauw, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua

This paper treats the privacy-preserving publication of social graphs in the presence of active adversaries, that is, adversaries with the ability to introduce sybil nodes in the g…

math.CO2016

The local metric dimension of the lexicographic product of graphs

G. A. Barragán-Ramírez, A. Estrada-Moreno, Y. Ramírez-Cruz +1

The metric dimension is quite a well-studied graph parameter. Recently, the adjacency dimension and the local metric dimension have been introduced and studied. In this paper, we g…

cs.LG2016★ 1 cited

MOCICE-BCubed F $_{1}$ : A New Evaluation Measure for Biclustering Algorithms

Henry Rosales-Méndez, Yunior Ramírez-Cruz

The validation of biclustering algorithms remains a challenging task, even though a number of measures have been proposed for evaluating the quality of these algorithms. Although n…

math.CO2015★ 3 cited

Simultaneous Resolvability in Families of Corona Product Graphs

Yunior Ramírez-Cruz, Alejandro Estrada-Moreno, Juan A. Rodríguez-Velázquez

Let $G$ be a graph family defined on a common vertex set $V$ and let $d$ be a distance defined on every graph $G \in G$ . A set $S \subset V$ is said to be a simultaneou…

math.CO2015★ 6 cited

The Simultaneous Strong Metric Dimension of Graph Families

A. Estrada-Moreno, C. García-Gómez, Y. Ramírez-Cruz +1

Let $G$ be a family of graphs defined on a common (labeled) vertex set $V$ . A set $S \subset V$ is said to be a simultaneous strong metric generator for $G$ if it is a…

math.CO2015★ 9 cited

The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs

Yunior Ramirez-Cruz, Alejandro Estrada-Moreno, Juan A. Rodriguez-Velazquez

Let $G$ be a graph family defined on a common (labeled) vertex set $V$ . A set $S \subseteq V$ is said to be a simultaneous metric generator for $G$ if for every $G…

math.CO2015★ 28 cited

The Simultaneous Metric Dimension of Graph Families

Y. Ramirez-Cruz, O. R. Oellermann, J. A. Rodriguez-Velazquez

A vertex $v \in V$ is said to resolve two vertices $x$ and $y$ if $d_{G} (v, x) \neq = d_{G} (v, y)$ . A set $S \subset V$ is said to be a metric generator for $G$ if any pair of vertices of $G$ …