Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366200499> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4366200499 endingPage "14" @default.
- W4366200499 startingPage "1" @default.
- W4366200499 abstract "Centrality measures can rank nodes in a social network according to their importance. However, in many cases, a node may want to avoid being highly ranked by such measures, e.g., as is the case with terrorist networks. In this work, we study a confrontation between the seeker—the party analyzing a social network using centrality measures—and the evader—a node attempting to decrease its ranking according to such measures. We analyze the possible outcomes of modifying, i.e., adding or removing, a single edge by the evader, showing that even without complete knowledge about the network, the effects of the modification on the evader's ranking can often be predicted. We study the computational complexity of finding a set of modifications that reduce the evader's centrality ranking in an optimal way, proving that these decision problems are NP-complete. Moreover, we provide a 2-approximation for the degree centrality, and logarithmic approximation boundaries for the closeness and betweenness centralities. Finally, we define and investigate a Stackelberg game between the seeker and the evader, providing a Mixed Integer Linear Programming formulation of finding an equilibrium. Altogether, we provide a thorough analysis of the strategic aspects of hiding from centrality measures in social networks." @default.
- W4366200499 created "2023-04-19" @default.
- W4366200499 creator A5007282319 @default.
- W4366200499 creator A5011107678 @default.
- W4366200499 creator A5025396810 @default.
- W4366200499 creator A5038669899 @default.
- W4366200499 creator A5045989054 @default.
- W4366200499 creator A5053311835 @default.
- W4366200499 date "2023-01-01" @default.
- W4366200499 modified "2023-10-16" @default.
- W4366200499 title "Hiding From Centrality Measures: A Stackelberg Game Perspective" @default.
- W4366200499 doi "https://doi.org/10.1109/tkde.2023.3267854" @default.
- W4366200499 hasPublicationYear "2023" @default.
- W4366200499 type Work @default.
- W4366200499 citedByCount "0" @default.
- W4366200499 crossrefType "journal-article" @default.
- W4366200499 hasAuthorship W4366200499A5007282319 @default.
- W4366200499 hasAuthorship W4366200499A5011107678 @default.
- W4366200499 hasAuthorship W4366200499A5025396810 @default.
- W4366200499 hasAuthorship W4366200499A5038669899 @default.
- W4366200499 hasAuthorship W4366200499A5045989054 @default.
- W4366200499 hasAuthorship W4366200499A5053311835 @default.
- W4366200499 hasBestOaLocation W43662004991 @default.
- W4366200499 hasConcept C114614502 @default.
- W4366200499 hasConcept C117045392 @default.
- W4366200499 hasConcept C126255220 @default.
- W4366200499 hasConcept C127413603 @default.
- W4366200499 hasConcept C131349576 @default.
- W4366200499 hasConcept C134306372 @default.
- W4366200499 hasConcept C136764020 @default.
- W4366200499 hasConcept C144237770 @default.
- W4366200499 hasConcept C154945302 @default.
- W4366200499 hasConcept C189430467 @default.
- W4366200499 hasConcept C199510392 @default.
- W4366200499 hasConcept C2779545769 @default.
- W4366200499 hasConcept C33923547 @default.
- W4366200499 hasConcept C41008148 @default.
- W4366200499 hasConcept C46814582 @default.
- W4366200499 hasConcept C4727928 @default.
- W4366200499 hasConcept C518677369 @default.
- W4366200499 hasConcept C53811970 @default.
- W4366200499 hasConcept C62611344 @default.
- W4366200499 hasConcept C66938386 @default.
- W4366200499 hasConcept C80444323 @default.
- W4366200499 hasConceptScore W4366200499C114614502 @default.
- W4366200499 hasConceptScore W4366200499C117045392 @default.
- W4366200499 hasConceptScore W4366200499C126255220 @default.
- W4366200499 hasConceptScore W4366200499C127413603 @default.
- W4366200499 hasConceptScore W4366200499C131349576 @default.
- W4366200499 hasConceptScore W4366200499C134306372 @default.
- W4366200499 hasConceptScore W4366200499C136764020 @default.
- W4366200499 hasConceptScore W4366200499C144237770 @default.
- W4366200499 hasConceptScore W4366200499C154945302 @default.
- W4366200499 hasConceptScore W4366200499C189430467 @default.
- W4366200499 hasConceptScore W4366200499C199510392 @default.
- W4366200499 hasConceptScore W4366200499C2779545769 @default.
- W4366200499 hasConceptScore W4366200499C33923547 @default.
- W4366200499 hasConceptScore W4366200499C41008148 @default.
- W4366200499 hasConceptScore W4366200499C46814582 @default.
- W4366200499 hasConceptScore W4366200499C4727928 @default.
- W4366200499 hasConceptScore W4366200499C518677369 @default.
- W4366200499 hasConceptScore W4366200499C53811970 @default.
- W4366200499 hasConceptScore W4366200499C62611344 @default.
- W4366200499 hasConceptScore W4366200499C66938386 @default.
- W4366200499 hasConceptScore W4366200499C80444323 @default.
- W4366200499 hasLocation W43662004991 @default.
- W4366200499 hasOpenAccess W4366200499 @default.
- W4366200499 hasPrimaryLocation W43662004991 @default.
- W4366200499 hasRelatedWork W1707330547 @default.
- W4366200499 hasRelatedWork W1980184360 @default.
- W4366200499 hasRelatedWork W2320534365 @default.
- W4366200499 hasRelatedWork W2400525158 @default.
- W4366200499 hasRelatedWork W2564282438 @default.
- W4366200499 hasRelatedWork W2577935167 @default.
- W4366200499 hasRelatedWork W2611574733 @default.
- W4366200499 hasRelatedWork W2916489114 @default.
- W4366200499 hasRelatedWork W2938968308 @default.
- W4366200499 hasRelatedWork W3173771177 @default.
- W4366200499 isParatext "false" @default.
- W4366200499 isRetracted "false" @default.
- W4366200499 workType "article" @default.