Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952128411> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2952128411 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.
- W2952128411 created "2019-06-27" @default.
- W2952128411 creator A5009379305 @default.
- W2952128411 creator A5010321059 @default.
- W2952128411 creator A5022767483 @default.
- W2952128411 creator A5057294414 @default.
- W2952128411 date "2017-02-20" @default.
- W2952128411 modified "2023-09-27" @default.
- W2952128411 title "Blocking Self-avoiding Walks Stops Cyber-epidemics: A Scalable GPU-based Approach" @default.
- W2952128411 cites W1585155723 @default.
- W2952128411 cites W1981663184 @default.
- W2952128411 cites W1985291160 @default.
- W2952128411 cites W2003637873 @default.
- W2952128411 cites W2030701825 @default.
- W2952128411 cites W2096423888 @default.
- W2952128411 cites W2098195044 @default.
- W2952128411 cites W2108278206 @default.
- W2952128411 cites W2435994428 @default.
- W2952128411 cites W2480871246 @default.
- W2952128411 cites W2951272192 @default.
- W2952128411 cites W2951535568 @default.
- W2952128411 cites W3126072720 @default.
- W2952128411 hasPublicationYear "2017" @default.
- W2952128411 type Work @default.
- W2952128411 sameAs 2952128411 @default.
- W2952128411 citedByCount "0" @default.
- W2952128411 crossrefType "posted-content" @default.
- W2952128411 hasAuthorship W2952128411A5009379305 @default.
- W2952128411 hasAuthorship W2952128411A5010321059 @default.
- W2952128411 hasAuthorship W2952128411A5022767483 @default.
- W2952128411 hasAuthorship W2952128411A5057294414 @default.
- W2952128411 hasConcept C120314980 @default.
- W2952128411 hasConcept C124119293 @default.
- W2952128411 hasConcept C126255220 @default.
- W2952128411 hasConcept C127413603 @default.
- W2952128411 hasConcept C144745244 @default.
- W2952128411 hasConcept C146978453 @default.
- W2952128411 hasConcept C173608175 @default.
- W2952128411 hasConcept C206729178 @default.
- W2952128411 hasConcept C31258907 @default.
- W2952128411 hasConcept C33923547 @default.
- W2952128411 hasConcept C41008148 @default.
- W2952128411 hasConcept C48044578 @default.
- W2952128411 hasConcept C68339613 @default.
- W2952128411 hasConcept C76155785 @default.
- W2952128411 hasConcept C77088390 @default.
- W2952128411 hasConcept C78766204 @default.
- W2952128411 hasConcept C82876162 @default.
- W2952128411 hasConceptScore W2952128411C120314980 @default.
- W2952128411 hasConceptScore W2952128411C124119293 @default.
- W2952128411 hasConceptScore W2952128411C126255220 @default.
- W2952128411 hasConceptScore W2952128411C127413603 @default.
- W2952128411 hasConceptScore W2952128411C144745244 @default.
- W2952128411 hasConceptScore W2952128411C146978453 @default.
- W2952128411 hasConceptScore W2952128411C173608175 @default.
- W2952128411 hasConceptScore W2952128411C206729178 @default.
- W2952128411 hasConceptScore W2952128411C31258907 @default.
- W2952128411 hasConceptScore W2952128411C33923547 @default.
- W2952128411 hasConceptScore W2952128411C41008148 @default.
- W2952128411 hasConceptScore W2952128411C48044578 @default.
- W2952128411 hasConceptScore W2952128411C68339613 @default.
- W2952128411 hasConceptScore W2952128411C76155785 @default.
- W2952128411 hasConceptScore W2952128411C77088390 @default.
- W2952128411 hasConceptScore W2952128411C78766204 @default.
- W2952128411 hasConceptScore W2952128411C82876162 @default.
- W2952128411 hasLocation W29521284111 @default.
- W2952128411 hasOpenAccess W2952128411 @default.
- W2952128411 hasPrimaryLocation W29521284111 @default.
- W2952128411 hasRelatedWork W1972154414 @default.
- W2952128411 hasRelatedWork W2049782476 @default.
- W2952128411 hasRelatedWork W2161297112 @default.
- W2952128411 hasRelatedWork W2245435529 @default.
- W2952128411 hasRelatedWork W2507987934 @default.
- W2952128411 hasRelatedWork W2559739889 @default.
- W2952128411 hasRelatedWork W2594206206 @default.
- W2952128411 hasRelatedWork W2667594395 @default.
- W2952128411 hasRelatedWork W2742609900 @default.
- W2952128411 hasRelatedWork W2780077279 @default.
- W2952128411 hasRelatedWork W2808274640 @default.
- W2952128411 hasRelatedWork W2870327555 @default.
- W2952128411 hasRelatedWork W28885387 @default.
- W2952128411 hasRelatedWork W2916475468 @default.
- W2952128411 hasRelatedWork W2949083772 @default.
- W2952128411 hasRelatedWork W2981137268 @default.
- W2952128411 hasRelatedWork W2984774785 @default.
- W2952128411 hasRelatedWork W3012032150 @default.
- W2952128411 hasRelatedWork W3103056109 @default.
- W2952128411 hasRelatedWork W3157939047 @default.
- W2952128411 isParatext "false" @default.
- W2952128411 isRetracted "false" @default.
- W2952128411 magId "2952128411" @default.
- W2952128411 workType "article" @default.