Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076987607> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2076987607 abstract "In this paper, we examine the problem of node re-identification from anonymized graphs. Typical graphs encountered in real applications are massive and sparse. In this paper, we will show that massive and sparse graphs have certain theoretical properties which make them susceptible to re-identification attacks. We design a systematic way to exploit these theoretical properties in order to construct re- identification signatures, which are also known as characteristic vectors. These signatures have the property that they are extremely robust to perturbations, especially for massive and sparse graphs. Our results show that even low levels of anonymization require perturbation levels which are significant enough to result in a massive loss of utility. Our experimental results also show that the true anonymization level of graphs is much lower than is implied by measures such as k-anonymity. Thus, the results of this paper establish that the problem of massive graph anonymization has fundamental theoretical barriers which prevent a fully effective solution." @default.
- W2076987607 created "2016-06-24" @default.
- W2076987607 creator A5028089542 @default.
- W2076987607 creator A5036357902 @default.
- W2076987607 creator A5057837748 @default.
- W2076987607 date "2011-12-01" @default.
- W2076987607 modified "2023-09-25" @default.
- W2076987607 title "On the Hardness of Graph Anonymization" @default.
- W2076987607 cites W1549249733 @default.
- W2076987607 cites W1998091733 @default.
- W2076987607 cites W2000133061 @default.
- W2076987607 cites W20667085 @default.
- W2076987607 cites W2080645774 @default.
- W2076987607 cites W2096296626 @default.
- W2076987607 cites W2124849257 @default.
- W2076987607 cites W2769353087 @default.
- W2076987607 doi "https://doi.org/10.1109/icdm.2011.112" @default.
- W2076987607 hasPublicationYear "2011" @default.
- W2076987607 type Work @default.
- W2076987607 sameAs 2076987607 @default.
- W2076987607 citedByCount "21" @default.
- W2076987607 countsByYear W20769876072012 @default.
- W2076987607 countsByYear W20769876072013 @default.
- W2076987607 countsByYear W20769876072014 @default.
- W2076987607 countsByYear W20769876072015 @default.
- W2076987607 countsByYear W20769876072017 @default.
- W2076987607 countsByYear W20769876072018 @default.
- W2076987607 countsByYear W20769876072019 @default.
- W2076987607 countsByYear W20769876072020 @default.
- W2076987607 countsByYear W20769876072021 @default.
- W2076987607 countsByYear W20769876072022 @default.
- W2076987607 crossrefType "proceedings-article" @default.
- W2076987607 hasAuthorship W2076987607A5028089542 @default.
- W2076987607 hasAuthorship W2076987607A5036357902 @default.
- W2076987607 hasAuthorship W2076987607A5057837748 @default.
- W2076987607 hasBestOaLocation W20769876072 @default.
- W2076987607 hasConcept C111472728 @default.
- W2076987607 hasConcept C11413529 @default.
- W2076987607 hasConcept C116834253 @default.
- W2076987607 hasConcept C121332964 @default.
- W2076987607 hasConcept C124101348 @default.
- W2076987607 hasConcept C132525143 @default.
- W2076987607 hasConcept C138885662 @default.
- W2076987607 hasConcept C165696696 @default.
- W2076987607 hasConcept C178005623 @default.
- W2076987607 hasConcept C189950617 @default.
- W2076987607 hasConcept C38652104 @default.
- W2076987607 hasConcept C41008148 @default.
- W2076987607 hasConcept C59822182 @default.
- W2076987607 hasConcept C62520636 @default.
- W2076987607 hasConcept C62611344 @default.
- W2076987607 hasConcept C80444323 @default.
- W2076987607 hasConcept C86803240 @default.
- W2076987607 hasConceptScore W2076987607C111472728 @default.
- W2076987607 hasConceptScore W2076987607C11413529 @default.
- W2076987607 hasConceptScore W2076987607C116834253 @default.
- W2076987607 hasConceptScore W2076987607C121332964 @default.
- W2076987607 hasConceptScore W2076987607C124101348 @default.
- W2076987607 hasConceptScore W2076987607C132525143 @default.
- W2076987607 hasConceptScore W2076987607C138885662 @default.
- W2076987607 hasConceptScore W2076987607C165696696 @default.
- W2076987607 hasConceptScore W2076987607C178005623 @default.
- W2076987607 hasConceptScore W2076987607C189950617 @default.
- W2076987607 hasConceptScore W2076987607C38652104 @default.
- W2076987607 hasConceptScore W2076987607C41008148 @default.
- W2076987607 hasConceptScore W2076987607C59822182 @default.
- W2076987607 hasConceptScore W2076987607C62520636 @default.
- W2076987607 hasConceptScore W2076987607C62611344 @default.
- W2076987607 hasConceptScore W2076987607C80444323 @default.
- W2076987607 hasConceptScore W2076987607C86803240 @default.
- W2076987607 hasLocation W20769876071 @default.
- W2076987607 hasLocation W20769876072 @default.
- W2076987607 hasOpenAccess W2076987607 @default.
- W2076987607 hasPrimaryLocation W20769876071 @default.
- W2076987607 hasRelatedWork W1507793640 @default.
- W2076987607 hasRelatedWork W2046789955 @default.
- W2076987607 hasRelatedWork W2081665140 @default.
- W2076987607 hasRelatedWork W2376775718 @default.
- W2076987607 hasRelatedWork W2537286977 @default.
- W2076987607 hasRelatedWork W2952419077 @default.
- W2076987607 hasRelatedWork W3130812118 @default.
- W2076987607 hasRelatedWork W3196755225 @default.
- W2076987607 hasRelatedWork W4297899248 @default.
- W2076987607 hasRelatedWork W4310879833 @default.
- W2076987607 isParatext "false" @default.
- W2076987607 isRetracted "false" @default.
- W2076987607 magId "2076987607" @default.
- W2076987607 workType "article" @default.