Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297923268> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4297923268 abstract "Cyber-epidemics, the widespread of fake news or propaganda through social media, can cause devastating economic and political consequences. A common countermeasure against cyber-epidemics is to disable a small subset of suspected social connections or accounts to effectively contain the epidemics. An example is the recent shutdown of 125,000 ISIS-related Twitter accounts. Despite many proposed methods to identify such subset, none are scalable enough to provide high-quality solutions in nowadays billion-size networks. To this end, we investigate the Spread Interdiction problems that seek most effective links (or nodes) for removal under the well-known Linear Threshold model. We propose novel CPU-GPU methods that scale to networks with billions of edges, yet, possess rigorous theoretical guarantee on the solution quality. At the core of our methods is an $O(1)$-space out-of-core algorithm to generate a new type of random walks, called Hitting Self-avoiding Walks (HSAWs). Such a low memory requirement enables handling of big networks and, more importantly, hiding latency via scheduling of millions of threads on GPUs. Comprehensive experiments on real-world networks show that our algorithms provides much higher quality solutions and are several order of magnitude faster than the state-of-the art. Comparing to the (single-core) CPU counterpart, our GPU implementations achieve significant speedup factors up to 177x on a single GPU and 338x on a GPU pair." @default.
- W4297923268 created "2022-10-01" @default.
- W4297923268 creator A5009379305 @default.
- W4297923268 creator A5010321059 @default.
- W4297923268 creator A5022767483 @default.
- W4297923268 creator A5057294414 @default.
- W4297923268 date "2017-02-19" @default.
- W4297923268 modified "2023-10-18" @default.
- W4297923268 title "Blocking Self-avoiding Walks Stops Cyber-epidemics: A Scalable GPU-based Approach" @default.
- W4297923268 doi "https://doi.org/10.48550/arxiv.1702.05854" @default.
- W4297923268 hasPublicationYear "2017" @default.
- W4297923268 type Work @default.
- W4297923268 citedByCount "0" @default.
- W4297923268 crossrefType "posted-content" @default.
- W4297923268 hasAuthorship W4297923268A5009379305 @default.
- W4297923268 hasAuthorship W4297923268A5010321059 @default.
- W4297923268 hasAuthorship W4297923268A5022767483 @default.
- W4297923268 hasAuthorship W4297923268A5057294414 @default.
- W4297923268 hasBestOaLocation W42979232681 @default.
- W4297923268 hasConcept C120314980 @default.
- W4297923268 hasConcept C124119293 @default.
- W4297923268 hasConcept C126255220 @default.
- W4297923268 hasConcept C127413603 @default.
- W4297923268 hasConcept C144745244 @default.
- W4297923268 hasConcept C146978453 @default.
- W4297923268 hasConcept C173608175 @default.
- W4297923268 hasConcept C206729178 @default.
- W4297923268 hasConcept C31258907 @default.
- W4297923268 hasConcept C33923547 @default.
- W4297923268 hasConcept C41008148 @default.
- W4297923268 hasConcept C48044578 @default.
- W4297923268 hasConcept C68339613 @default.
- W4297923268 hasConcept C76155785 @default.
- W4297923268 hasConcept C77088390 @default.
- W4297923268 hasConcept C78766204 @default.
- W4297923268 hasConcept C82876162 @default.
- W4297923268 hasConceptScore W4297923268C120314980 @default.
- W4297923268 hasConceptScore W4297923268C124119293 @default.
- W4297923268 hasConceptScore W4297923268C126255220 @default.
- W4297923268 hasConceptScore W4297923268C127413603 @default.
- W4297923268 hasConceptScore W4297923268C144745244 @default.
- W4297923268 hasConceptScore W4297923268C146978453 @default.
- W4297923268 hasConceptScore W4297923268C173608175 @default.
- W4297923268 hasConceptScore W4297923268C206729178 @default.
- W4297923268 hasConceptScore W4297923268C31258907 @default.
- W4297923268 hasConceptScore W4297923268C33923547 @default.
- W4297923268 hasConceptScore W4297923268C41008148 @default.
- W4297923268 hasConceptScore W4297923268C48044578 @default.
- W4297923268 hasConceptScore W4297923268C68339613 @default.
- W4297923268 hasConceptScore W4297923268C76155785 @default.
- W4297923268 hasConceptScore W4297923268C77088390 @default.
- W4297923268 hasConceptScore W4297923268C78766204 @default.
- W4297923268 hasConceptScore W4297923268C82876162 @default.
- W4297923268 hasLocation W42979232681 @default.
- W4297923268 hasOpenAccess W4297923268 @default.
- W4297923268 hasPrimaryLocation W42979232681 @default.
- W4297923268 hasRelatedWork W1800827217 @default.
- W4297923268 hasRelatedWork W1996916491 @default.
- W4297923268 hasRelatedWork W2032980190 @default.
- W4297923268 hasRelatedWork W2052334484 @default.
- W4297923268 hasRelatedWork W2366027386 @default.
- W4297923268 hasRelatedWork W2385763152 @default.
- W4297923268 hasRelatedWork W2400050947 @default.
- W4297923268 hasRelatedWork W2546696010 @default.
- W4297923268 hasRelatedWork W2950720137 @default.
- W4297923268 hasRelatedWork W4250953267 @default.
- W4297923268 isParatext "false" @default.
- W4297923268 isRetracted "false" @default.
- W4297923268 workType "article" @default.