Data Protection for Online Social Networks and P -Stability for Graphs

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

TORRA, Vicenc, Termeh TABATABAEI SHAFIEI, Julian SALAS, 2016. Data Protection for Online Social Networks and P -Stability for Graphs. In: IEEE Transactions on Emerging Topics in Computing. 4(3), pp. 374-381. eISSN 2168-6750

@article{Torra2016Prote-37251, title={Data Protection for Online Social Networks and P -Stability for Graphs}, year={2016}, doi={10.1109/TETC.2015.2433923}, number={3}, volume={4}, journal={IEEE Transactions on Emerging Topics in Computing}, pages={374--381}, author={Torra, Vicenc and Tabatabaei Shafiei, Termeh and Salas, Julian} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/37251"> <dc:contributor>Torra, Vicenc</dc:contributor> <dcterms:title>Data Protection for Online Social Networks and P -Stability for Graphs</dcterms:title> <dcterms:issued>2016</dcterms:issued> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-02-09T09:09:12Z</dcterms:available> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-02-09T09:09:12Z</dc:date> <dc:creator>Torra, Vicenc</dc:creator> <dc:creator>Tabatabaei Shafiei, Termeh</dc:creator> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/37251"/> <dc:language>eng</dc:language> <dc:creator>Salas, Julian</dc:creator> <dcterms:abstract xml:lang="eng">Graphs can be used as a model for online social networks. In this framework, vertices represent individuals and edges relationships between individuals. In recent years, different approaches have been considered to offer data privacy to online social networks and for developing graph protection. Perturbative approaches are formally defined in terms of perturbation and modification of graphs. In this paper, we discuss the concept of P -stability on graphs and its relation to data privacy. The concept of P -stability is rooted in the number of graphs given a fixed degree sequence. In this paper, we show that for any graph there exists a class of P -stable graphs. This result implies that there is a fully polynomial randomized approximation for graph masking for the graphs in the class. In order to further refine the classification of a given graph, we introduce the concept of natural class of a graph. It is based on a class of scale-free networks.</dcterms:abstract> <dc:contributor>Salas, Julian</dc:contributor> <dc:contributor>Tabatabaei Shafiei, Termeh</dc:contributor> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto