Matches in SemOpenAlex for { <https://semopenalex.org/work/W2774698103> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2774698103 abstract "The advent of social networks poses severe threats on user privacy as adversaries can de-anonymize users' identities by mapping them to correlated cross-domain networks. Without ground-truth mapping, prior literature proposes various cost functions in hope of measuring the quality of mappings. However, there is generally a lacking of rationale behind the cost functions, whose minimizer also remains algorithmically unknown. We jointly tackle above concerns under a more practical social network model parameterized by overlapping communities, which, neglected by prior art, can serve as side information for de-anonymization. Regarding the unavailability of ground-truth mapping to adversaries, by virtue of the Minimum Mean Square Error (MMSE), our first contribution is a well-justified cost function minimizing the expected number of mismatched users over all possible true mappings. While proving the NP-hardness of minimizing MMSE, we validly transform it into the weighted-edge matching problem (WEMP), which, as disclosed theoretically, resolves the tension between optimality and complexity: (i) WEMP asymptotically returns a negligible mapping error in large network size under mild conditions facilitated by higher overlapping strength; (ii) WEMP can be algorithmically characterized via the convex-concave based de-anonymization algorithm (CBDA), perfectly finding the optimum of WEMP. Extensive experiments further confirm the effectiveness of CBDA under overlapping communities, in terms of averagely 90% re-identified users in the rare true cross-domain co-author networks when communities overlap densely, and roughly 70% enhanced re-identification ratio compared to non-overlapping cases." @default.
- W2774698103 created "2017-12-22" @default.
- W2774698103 creator A5034483183 @default.
- W2774698103 creator A5042233301 @default.
- W2774698103 creator A5048486573 @default.
- W2774698103 creator A5049286032 @default.
- W2774698103 creator A5064784594 @default.
- W2774698103 date "2017-12-12" @default.
- W2774698103 modified "2023-09-23" @default.
- W2774698103 title "De-anonymizing Social Networks with Overlapping Community Structure" @default.
- W2774698103 cites W1865107109 @default.
- W2774698103 cites W2004531067 @default.
- W2774698103 cites W2022704179 @default.
- W2774698103 cites W2044490483 @default.
- W2774698103 cites W2064275387 @default.
- W2774698103 cites W2129406249 @default.
- W2774698103 cites W2164928285 @default.
- W2774698103 cites W2166524953 @default.
- W2774698103 cites W2245073910 @default.
- W2774698103 cites W2271033212 @default.
- W2774698103 cites W2271624409 @default.
- W2774698103 cites W2564029303 @default.
- W2774698103 cites W2577691897 @default.
- W2774698103 cites W2953110595 @default.
- W2774698103 cites W2963264680 @default.
- W2774698103 cites W3104026554 @default.
- W2774698103 doi "https://doi.org/10.48550/arxiv.1712.04282" @default.
- W2774698103 hasPublicationYear "2017" @default.
- W2774698103 type Work @default.
- W2774698103 sameAs 2774698103 @default.
- W2774698103 citedByCount "0" @default.
- W2774698103 crossrefType "posted-content" @default.
- W2774698103 hasAuthorship W2774698103A5034483183 @default.
- W2774698103 hasAuthorship W2774698103A5042233301 @default.
- W2774698103 hasAuthorship W2774698103A5048486573 @default.
- W2774698103 hasAuthorship W2774698103A5049286032 @default.
- W2774698103 hasAuthorship W2774698103A5064784594 @default.
- W2774698103 hasBestOaLocation W27746981031 @default.
- W2774698103 hasConcept C105795698 @default.
- W2774698103 hasConcept C11413529 @default.
- W2774698103 hasConcept C127413603 @default.
- W2774698103 hasConcept C134306372 @default.
- W2774698103 hasConcept C136764020 @default.
- W2774698103 hasConcept C14036430 @default.
- W2774698103 hasConcept C165064840 @default.
- W2774698103 hasConcept C165464430 @default.
- W2774698103 hasConcept C2780505938 @default.
- W2774698103 hasConcept C33923547 @default.
- W2774698103 hasConcept C36503486 @default.
- W2774698103 hasConcept C41008148 @default.
- W2774698103 hasConcept C4727928 @default.
- W2774698103 hasConcept C518677369 @default.
- W2774698103 hasConcept C62611344 @default.
- W2774698103 hasConcept C66938386 @default.
- W2774698103 hasConcept C78458016 @default.
- W2774698103 hasConcept C80444323 @default.
- W2774698103 hasConcept C86803240 @default.
- W2774698103 hasConceptScore W2774698103C105795698 @default.
- W2774698103 hasConceptScore W2774698103C11413529 @default.
- W2774698103 hasConceptScore W2774698103C127413603 @default.
- W2774698103 hasConceptScore W2774698103C134306372 @default.
- W2774698103 hasConceptScore W2774698103C136764020 @default.
- W2774698103 hasConceptScore W2774698103C14036430 @default.
- W2774698103 hasConceptScore W2774698103C165064840 @default.
- W2774698103 hasConceptScore W2774698103C165464430 @default.
- W2774698103 hasConceptScore W2774698103C2780505938 @default.
- W2774698103 hasConceptScore W2774698103C33923547 @default.
- W2774698103 hasConceptScore W2774698103C36503486 @default.
- W2774698103 hasConceptScore W2774698103C41008148 @default.
- W2774698103 hasConceptScore W2774698103C4727928 @default.
- W2774698103 hasConceptScore W2774698103C518677369 @default.
- W2774698103 hasConceptScore W2774698103C62611344 @default.
- W2774698103 hasConceptScore W2774698103C66938386 @default.
- W2774698103 hasConceptScore W2774698103C78458016 @default.
- W2774698103 hasConceptScore W2774698103C80444323 @default.
- W2774698103 hasConceptScore W2774698103C86803240 @default.
- W2774698103 hasLocation W27746981031 @default.
- W2774698103 hasLocation W27746981032 @default.
- W2774698103 hasOpenAccess W2774698103 @default.
- W2774698103 hasPrimaryLocation W27746981031 @default.
- W2774698103 hasRelatedWork W1841747458 @default.
- W2774698103 hasRelatedWork W1936697439 @default.
- W2774698103 hasRelatedWork W1973679146 @default.
- W2774698103 hasRelatedWork W2158246155 @default.
- W2774698103 hasRelatedWork W2357085366 @default.
- W2774698103 hasRelatedWork W2383650581 @default.
- W2774698103 hasRelatedWork W2400178274 @default.
- W2774698103 hasRelatedWork W2623347760 @default.
- W2774698103 hasRelatedWork W4289785173 @default.
- W2774698103 hasRelatedWork W4313303936 @default.
- W2774698103 isParatext "false" @default.
- W2774698103 isRetracted "false" @default.
- W2774698103 magId "2774698103" @default.
- W2774698103 workType "article" @default.