Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908000484> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2908000484 endingPage "313" @default.
- W2908000484 startingPage "305" @default.
- W2908000484 abstract "Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarity metrics, such as the number of common neighbors; node pairs with higher similarity are thus deemed more likely to be linked. However, a number of applications of link prediction, such as predicting links in gang or terrorist networks, are adversarial, with another party incentivized to minimize its effectiveness by manipulating observed information about the network. We offer a comprehensive algorithmic investigation of the problem of attacking similarity-based link prediction through link deletion, focusing on two broad classes of such approaches, one which uses only local information about target links, and another which uses global network information. While we show several variations of the general problem to be NP-Hard for both local and global metrics, we exhibit a number of well-motivated special cases which are tractable. Additionally, we provide principled and empirically effective algorithms for the intractable cases, in some cases proving worst-case approximation guarantees." @default.
- W2908000484 created "2019-01-11" @default.
- W2908000484 creator A5007282319 @default.
- W2908000484 creator A5011107678 @default.
- W2908000484 creator A5025396810 @default.
- W2908000484 creator A5038669899 @default.
- W2908000484 creator A5053311835 @default.
- W2908000484 date "2019-05-08" @default.
- W2908000484 modified "2023-10-16" @default.
- W2908000484 title "Attacking Similarity-Based Link Prediction in Social Networks" @default.
- W2908000484 cites W1564354600 @default.
- W2908000484 cites W1680189815 @default.
- W2908000484 cites W1987717935 @default.
- W2908000484 cites W1996564243 @default.
- W2908000484 cites W2007444087 @default.
- W2908000484 cites W2026417691 @default.
- W2908000484 cites W2037705937 @default.
- W2908000484 cites W2143724577 @default.
- W2908000484 cites W2146143400 @default.
- W2908000484 cites W2161984370 @default.
- W2908000484 cites W2417010772 @default.
- W2908000484 cites W2604682274 @default.
- W2908000484 cites W2604746410 @default.
- W2908000484 cites W2620696915 @default.
- W2908000484 cites W2755088640 @default.
- W2908000484 cites W2768375068 @default.
- W2908000484 cites W2788512147 @default.
- W2908000484 cites W2890492386 @default.
- W2908000484 cites W2953310905 @default.
- W2908000484 cites W2964126306 @default.
- W2908000484 cites W3101158652 @default.
- W2908000484 cites W3118655244 @default.
- W2908000484 cites W34646664 @default.
- W2908000484 hasPublicationYear "2019" @default.
- W2908000484 type Work @default.
- W2908000484 sameAs 2908000484 @default.
- W2908000484 citedByCount "7" @default.
- W2908000484 countsByYear W29080004842019 @default.
- W2908000484 countsByYear W29080004842020 @default.
- W2908000484 countsByYear W29080004842021 @default.
- W2908000484 crossrefType "proceedings-article" @default.
- W2908000484 hasAuthorship W2908000484A5007282319 @default.
- W2908000484 hasAuthorship W2908000484A5011107678 @default.
- W2908000484 hasAuthorship W2908000484A5025396810 @default.
- W2908000484 hasAuthorship W2908000484A5038669899 @default.
- W2908000484 hasAuthorship W2908000484A5053311835 @default.
- W2908000484 hasConcept C103278499 @default.
- W2908000484 hasConcept C115961682 @default.
- W2908000484 hasConcept C124101348 @default.
- W2908000484 hasConcept C127413603 @default.
- W2908000484 hasConcept C154945302 @default.
- W2908000484 hasConcept C2778753846 @default.
- W2908000484 hasConcept C31258907 @default.
- W2908000484 hasConcept C37736160 @default.
- W2908000484 hasConcept C41008148 @default.
- W2908000484 hasConcept C62611344 @default.
- W2908000484 hasConcept C66938386 @default.
- W2908000484 hasConcept C80444323 @default.
- W2908000484 hasConceptScore W2908000484C103278499 @default.
- W2908000484 hasConceptScore W2908000484C115961682 @default.
- W2908000484 hasConceptScore W2908000484C124101348 @default.
- W2908000484 hasConceptScore W2908000484C127413603 @default.
- W2908000484 hasConceptScore W2908000484C154945302 @default.
- W2908000484 hasConceptScore W2908000484C2778753846 @default.
- W2908000484 hasConceptScore W2908000484C31258907 @default.
- W2908000484 hasConceptScore W2908000484C37736160 @default.
- W2908000484 hasConceptScore W2908000484C41008148 @default.
- W2908000484 hasConceptScore W2908000484C62611344 @default.
- W2908000484 hasConceptScore W2908000484C66938386 @default.
- W2908000484 hasConceptScore W2908000484C80444323 @default.
- W2908000484 hasLocation W29080004841 @default.
- W2908000484 hasOpenAccess W2908000484 @default.
- W2908000484 hasPrimaryLocation W29080004841 @default.
- W2908000484 hasRelatedWork W1979104937 @default.
- W2908000484 hasRelatedWork W2008620264 @default.
- W2908000484 hasRelatedWork W2037933327 @default.
- W2908000484 hasRelatedWork W2064503471 @default.
- W2908000484 hasRelatedWork W2408394536 @default.
- W2908000484 hasRelatedWork W2791966055 @default.
- W2908000484 hasRelatedWork W2803831897 @default.
- W2908000484 hasRelatedWork W2807947848 @default.
- W2908000484 hasRelatedWork W2891358591 @default.
- W2908000484 hasRelatedWork W2914953695 @default.
- W2908000484 hasRelatedWork W2953310905 @default.
- W2908000484 hasRelatedWork W2957077781 @default.
- W2908000484 hasRelatedWork W2981690944 @default.
- W2908000484 hasRelatedWork W3011497275 @default.
- W2908000484 hasRelatedWork W3048318916 @default.
- W2908000484 hasRelatedWork W3082457674 @default.
- W2908000484 hasRelatedWork W3093861821 @default.
- W2908000484 hasRelatedWork W3099275829 @default.
- W2908000484 hasRelatedWork W3101158652 @default.
- W2908000484 hasRelatedWork W3207704415 @default.
- W2908000484 isParatext "false" @default.
- W2908000484 isRetracted "false" @default.
- W2908000484 magId "2908000484" @default.
- W2908000484 workType "article" @default.