Show simple item record

dc.contributor.authorFernández Areizaga, Elena 
dc.contributor.authorKuziak, Dorota 
dc.contributor.authorMuñoz Márquez, Manuel 
dc.contributor.authorGonzález Yero, Ismael 
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.contributor.otherMatemáticases_ES
dc.date.accessioned2024-01-15T08:03:32Z
dc.date.available2024-01-15T08:03:32Z
dc.date.issued2023-11-04
dc.identifier.issn2045-2322
dc.identifier.urihttp://hdl.handle.net/10498/29984
dc.description.abstractThis work focuses on the (k,l)-anonymity of some networks as a measure of their privacy against active attacks. Two different types of networks are considered. The first one consists of graphs with a predetermined structure, namely cylinders, toruses, and 2-dimensional Hamming graphs, whereas the second one is formed by randomly generated graphs. In order to evaluate the (k,l)-anonymity of the considered graphs, we have computed their k-metric antidimension. To this end, we have taken a combinatorial approach for the graphs with a predetermined structure, whereas for randomly generated graphs we have developed an integer programming formulation and computationally tested its implementation. The results of the combinatorial approach, as well as those from the implementations indicate that, according to the (k,l)-anonymity measure, only the 2-dimensional Hamming graphs and some general random dense graphs are achieving some higher privacy properties.es_ES
dc.description.sponsorshipMINECO Universidad de Cádizes_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherNATURE PORTFOLIOes_ES
dc.rightsAtribución 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.sourceScientific Report 13, 19090 (2023)es_ES
dc.subjectanonimity of networkses_ES
dc.subjectk-metric antidimensiones_ES
dc.titleOn the (k,l)-anonymity of networks via their k-metric antidimensiones_ES
dc.typejournal articlees_ES
dc.rights.accessRightsopen accesses_ES
dc.description.physDescNúmero de páginas: 18es_ES
dc.identifier.doi10.1038/s41598-023-40165-x
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-105824GB-I00/ES/OPTIMIZACION MATEMATICA Y COMBINATORIA EN REDES/ es_ES
dc.type.hasVersionVoRes_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución 4.0 Internacional
This work is under a Creative Commons License Atribución 4.0 Internacional