Accés ràpid intranet

Més informació...

a a a
Inici

Deim Seminar

Title

Graphical sequences and structural privacy of networks

Conferenciant

Julián Salas

Professor/a organitzador/a

Maria Bras-Amorós

Institution

URV

Date

29-05-2015 11:00

Summary

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.

Place

Laboratori 231

Language

Anglès