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