Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204161813> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3204161813 abstract "Author(s): Haunert, Jan-Henrik; Schmidt, Daniel; Schmidt, Melanie | Abstract: Data related to households or addresses needs be published in an aggregated form to obfuscate sensitive information about individuals. Usually, the data is aggregated to the level of existing administrative zones, but these often do not correspond to formal models of privacy or a desired level of anonymity. Therefore, automatic privacy-preserving spatial clustering methods are needed. To address this need, we present algorithms to partition a given set of locations into k-anonymous clusters, meaning that each cluster contains at least k locations. We assume that the locations are given as a set T ⊆ V of terminals in a weighted graph G = (V, E) representing a road network. Our approach is to compute a forest in G, i.e., a set of trees, each of which corresponds to a cluster. We ensure the k-anonymity of the clusters by constraining the trees to span at leastterminals each (plus an arbitrary number of non-terminal nodes called Steiner nodes). By minimizing the total edge weight of the forest, we ensure that the clusters reflect the proximity among the locations. Although the problem is NP-hard, we were able to solve instances of several hundreds of terminals using integer linear programming. Moreover, we present an efficient approximation algorithm and show that it can be used to process large and fine-grained data sets." @default.
- W3204161813 created "2021-10-11" @default.
- W3204161813 creator A5046316602 @default.
- W3204161813 creator A5049298894 @default.
- W3204161813 creator A5061532181 @default.
- W3204161813 date "2021-09-01" @default.
- W3204161813 modified "2023-09-27" @default.
- W3204161813 title "Anonymization via Clustering of Locations in Road Networks" @default.
- W3204161813 doi "https://doi.org/10.25436/e2cc7p" @default.
- W3204161813 hasPublicationYear "2021" @default.
- W3204161813 type Work @default.
- W3204161813 sameAs 3204161813 @default.
- W3204161813 citedByCount "0" @default.
- W3204161813 crossrefType "journal-article" @default.
- W3204161813 hasAuthorship W3204161813A5046316602 @default.
- W3204161813 hasAuthorship W3204161813A5049298894 @default.
- W3204161813 hasAuthorship W3204161813A5061532181 @default.
- W3204161813 hasConcept C114614502 @default.
- W3204161813 hasConcept C124101348 @default.
- W3204161813 hasConcept C132525143 @default.
- W3204161813 hasConcept C154945302 @default.
- W3204161813 hasConcept C177264268 @default.
- W3204161813 hasConcept C178005623 @default.
- W3204161813 hasConcept C199360897 @default.
- W3204161813 hasConcept C2777706471 @default.
- W3204161813 hasConcept C33923547 @default.
- W3204161813 hasConcept C38652104 @default.
- W3204161813 hasConcept C41008148 @default.
- W3204161813 hasConcept C42812 @default.
- W3204161813 hasConcept C73555534 @default.
- W3204161813 hasConcept C76220878 @default.
- W3204161813 hasConcept C80444323 @default.
- W3204161813 hasConceptScore W3204161813C114614502 @default.
- W3204161813 hasConceptScore W3204161813C124101348 @default.
- W3204161813 hasConceptScore W3204161813C132525143 @default.
- W3204161813 hasConceptScore W3204161813C154945302 @default.
- W3204161813 hasConceptScore W3204161813C177264268 @default.
- W3204161813 hasConceptScore W3204161813C178005623 @default.
- W3204161813 hasConceptScore W3204161813C199360897 @default.
- W3204161813 hasConceptScore W3204161813C2777706471 @default.
- W3204161813 hasConceptScore W3204161813C33923547 @default.
- W3204161813 hasConceptScore W3204161813C38652104 @default.
- W3204161813 hasConceptScore W3204161813C41008148 @default.
- W3204161813 hasConceptScore W3204161813C42812 @default.
- W3204161813 hasConceptScore W3204161813C73555534 @default.
- W3204161813 hasConceptScore W3204161813C76220878 @default.
- W3204161813 hasConceptScore W3204161813C80444323 @default.
- W3204161813 hasLocation W32041618131 @default.
- W3204161813 hasOpenAccess W3204161813 @default.
- W3204161813 hasPrimaryLocation W32041618131 @default.
- W3204161813 hasRelatedWork W1435393059 @default.
- W3204161813 hasRelatedWork W153677436 @default.
- W3204161813 hasRelatedWork W1570303324 @default.
- W3204161813 hasRelatedWork W1588758173 @default.
- W3204161813 hasRelatedWork W17145309 @default.
- W3204161813 hasRelatedWork W1811843193 @default.
- W3204161813 hasRelatedWork W2078101615 @default.
- W3204161813 hasRelatedWork W2097979671 @default.
- W3204161813 hasRelatedWork W2386819942 @default.
- W3204161813 hasRelatedWork W2397070277 @default.
- W3204161813 hasRelatedWork W2403599756 @default.
- W3204161813 hasRelatedWork W2403737806 @default.
- W3204161813 hasRelatedWork W2474551650 @default.
- W3204161813 hasRelatedWork W2519522214 @default.
- W3204161813 hasRelatedWork W2567477113 @default.
- W3204161813 hasRelatedWork W2593313198 @default.
- W3204161813 hasRelatedWork W2801393275 @default.
- W3204161813 hasRelatedWork W2968485212 @default.
- W3204161813 hasRelatedWork W2981895326 @default.
- W3204161813 hasRelatedWork W3132971387 @default.
- W3204161813 isParatext "false" @default.
- W3204161813 isRetracted "false" @default.
- W3204161813 magId "3204161813" @default.
- W3204161813 workType "article" @default.