Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045987501> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2045987501 abstract "Privacy preserving network publishing has been studied extensively in recent years. Although more works have adopted un-weighted graphs to model network relationships, weighted graph modeling can provide deeper analysis of the degree of relationships. Previous works on weighted graph privacy have concentrated on preserving the shortest path characteristic between pairs of vertices. Two common types of privacy have been proposed. One type of privacy tried to add random noise edge weights to the graph but still maintain the same shortest path. The other privacy, k-shortest path privacy, minimally perturbed edge weights so that there exists k shortest paths. However, the k-shortest path privacy only considers anonymizing same fixed number of shortest paths for all pairs of source and destination vertices. In this work, we present a new concept called [k1, k2]-shortest path privacy to allow different number of shortest paths for different pairs of vertices. A published network graph with [k1, k2]-shortest path privacy has at least k' indistinguishable shortest paths between the source and destination vertices, where k1 ≦ k' ≦ k2. A heuristic algorithm based on modifying only Non-Visited (NV) edges is proposed and experimental results showing the feasibility and characteristics of the proposed approach are presented." @default.
- W2045987501 created "2016-06-24" @default.
- W2045987501 creator A5051636529 @default.
- W2045987501 creator A5051734633 @default.
- W2045987501 creator A5057105630 @default.
- W2045987501 creator A5073045103 @default.
- W2045987501 date "2014-12-08" @default.
- W2045987501 modified "2023-10-16" @default.
- W2045987501 title "[K1, K2]-anonymization of Shortest Paths" @default.
- W2045987501 cites W1980683432 @default.
- W2045987501 cites W1991514581 @default.
- W2045987501 cites W1998091733 @default.
- W2045987501 cites W2032186932 @default.
- W2045987501 cites W2096296626 @default.
- W2045987501 cites W2109369020 @default.
- W2045987501 cites W2111511900 @default.
- W2045987501 cites W2124849257 @default.
- W2045987501 cites W2128248866 @default.
- W2045987501 cites W2142517301 @default.
- W2045987501 cites W2159675343 @default.
- W2045987501 cites W2163263459 @default.
- W2045987501 cites W2432978112 @default.
- W2045987501 doi "https://doi.org/10.1145/2684103.2684160" @default.
- W2045987501 hasPublicationYear "2014" @default.
- W2045987501 type Work @default.
- W2045987501 sameAs 2045987501 @default.
- W2045987501 citedByCount "1" @default.
- W2045987501 countsByYear W20459875012015 @default.
- W2045987501 crossrefType "proceedings-article" @default.
- W2045987501 hasAuthorship W2045987501A5051636529 @default.
- W2045987501 hasAuthorship W2045987501A5051734633 @default.
- W2045987501 hasAuthorship W2045987501A5057105630 @default.
- W2045987501 hasAuthorship W2045987501A5073045103 @default.
- W2045987501 hasConcept C114614502 @default.
- W2045987501 hasConcept C132525143 @default.
- W2045987501 hasConcept C154945302 @default.
- W2045987501 hasConcept C168451585 @default.
- W2045987501 hasConcept C170836113 @default.
- W2045987501 hasConcept C173801870 @default.
- W2045987501 hasConcept C186065694 @default.
- W2045987501 hasConcept C22590252 @default.
- W2045987501 hasConcept C2777735758 @default.
- W2045987501 hasConcept C31258907 @default.
- W2045987501 hasConcept C33923547 @default.
- W2045987501 hasConcept C41008148 @default.
- W2045987501 hasConcept C54385418 @default.
- W2045987501 hasConcept C70266271 @default.
- W2045987501 hasConcept C80444323 @default.
- W2045987501 hasConcept C91886571 @default.
- W2045987501 hasConceptScore W2045987501C114614502 @default.
- W2045987501 hasConceptScore W2045987501C132525143 @default.
- W2045987501 hasConceptScore W2045987501C154945302 @default.
- W2045987501 hasConceptScore W2045987501C168451585 @default.
- W2045987501 hasConceptScore W2045987501C170836113 @default.
- W2045987501 hasConceptScore W2045987501C173801870 @default.
- W2045987501 hasConceptScore W2045987501C186065694 @default.
- W2045987501 hasConceptScore W2045987501C22590252 @default.
- W2045987501 hasConceptScore W2045987501C2777735758 @default.
- W2045987501 hasConceptScore W2045987501C31258907 @default.
- W2045987501 hasConceptScore W2045987501C33923547 @default.
- W2045987501 hasConceptScore W2045987501C41008148 @default.
- W2045987501 hasConceptScore W2045987501C54385418 @default.
- W2045987501 hasConceptScore W2045987501C70266271 @default.
- W2045987501 hasConceptScore W2045987501C80444323 @default.
- W2045987501 hasConceptScore W2045987501C91886571 @default.
- W2045987501 hasLocation W20459875011 @default.
- W2045987501 hasOpenAccess W2045987501 @default.
- W2045987501 hasPrimaryLocation W20459875011 @default.
- W2045987501 hasRelatedWork W1996697202 @default.
- W2045987501 hasRelatedWork W2002764510 @default.
- W2045987501 hasRelatedWork W2106745518 @default.
- W2045987501 hasRelatedWork W2198982833 @default.
- W2045987501 hasRelatedWork W2347245430 @default.
- W2045987501 hasRelatedWork W2370002039 @default.
- W2045987501 hasRelatedWork W2388893052 @default.
- W2045987501 hasRelatedWork W2537573442 @default.
- W2045987501 hasRelatedWork W4303946184 @default.
- W2045987501 hasRelatedWork W651485002 @default.
- W2045987501 isParatext "false" @default.
- W2045987501 isRetracted "false" @default.
- W2045987501 magId "2045987501" @default.
- W2045987501 workType "article" @default.