[Seminario] INVITACIÓN SEMINARIO MATEMÁTICAS DISCRETAS, VIERNES 11 DE MARZO A LAS 16:15 HRS.

[Maria Ines]

Estimados Académicos y Alumnos,

Se les invita para el próximo Viernes 11 de Marzo  a las 16:15 hrs, al Seminario  correspondiente a Matemáticas Discretas, el cual tendrá lugar en la sala de Seminarios John Von Neumann CMM, Séptimo Piso.


/*SEMINARIO

MATEMÁTICAS DISCRETAS

TITLE

P-Stability: Graph generation, randomization and k-degree anonymity

SPEAKER

Julián Salas Piñón

Affiliation: U. Rovira i Virgili, Tarragona, Spain.

ABSTRACT:*/


  With the motivation of social network privacy and the aim of anonymizing
the graph structure of a social network, several methods have been
studied. One of the most basic is that of k-degree anonymization.
It consists of making the least edge modifications to a given graph, in
order that for every degree value of a vertex in the modified graph
there are at least k repetitions of it in the degree sequence. This
implies that no vertex can be uniquely identified by its degree,
hence, the modified graph is k-degree anonymous.

Another technique for graph anonymization is the random modification of
its edges. When there is the additional constraint of not modifying the
degrees of the vertices in the randomization, random switchings of the
edges may be used.

The property of P-stability for a degree sequence can be used for both
purposes, for edge randomization and degree anonymization. I will
discuss a recent result that improves previous conditions for
P-stability and show that such conditions also guarantee that the given
degree sequences are graphic.


Viernes 11 de Marzo  a las 16:15 hrs. Sala de Seminarios  John Von Neumann CMM Séptimo Piso.

Esperando contar con su presencia, les saluda,

Ma. Inés Rivera

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listas.dim.uchile.cl/pipermail/seminario/attachments/20160301/df8f41d4/attachment.html>