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

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

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. Available under: doi: 10.1109/TETC.2015.2433923

@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:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <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="">2017-02-09T09:09:12Z</dcterms:available> <dc:date rdf:datatype="">2017-02-09T09:09:12Z</dc:date> <dc:creator>Torra, Vicenc</dc:creator> <dspace:isPartOfCollection rdf:resource=""/> <dc:creator>Tabatabaei Shafiei, Termeh</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <bibo:uri rdf:resource=""/> <dc:language>eng</dc:language> <dc:creator>Salas, Julian</dc:creator> <dcterms:isPartOf rdf:resource=""/> <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> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Tabatabaei Shafiei, Termeh</dc:contributor> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account