Accés ràpid intranet

Més informació...

a a a
Inici

Deiminari

Títol

Graphical sequences and structural privacy of networks

Conferenciant

Julin Salas

Professor/a organitzador/a

Maria Bras-Amors

Institució

URV

Data

29-05-2015 11:00

Resum

I will discuss k-anonymity and P-stability for degree sequences and their relation to structural privacy of networks. I will present an optimal bound for k-degree anonymity of a graph when the measure of information loss considered is the edge rotation distance between graphs, explain the relevance of the concept of P-stability for structural privacy of networks and present a condition for a class of degree sequences/excluded graphs to be P-stable. Moreover, these results provide sufficient conditions for degree sequences to be graphical.

Lloc

Laboratori 231

Idioma

Angls