Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811456466> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2811456466 abstract "In this work, we consider misinformation propagating through a social network and study the problem of its prevention. In this problem, a bad campaign starts propagating from a set of seed nodes in the network and we use the notion of a limiting (or good) campaign to counteract the effect of misinformation. The goal is then to identify a subset of $k$ users that need to be convinced to adopt the limiting campaign so as to minimize the number of people that adopt the bad campaign at the end of both propagation processes. This work presents emph{RPS} (Reverse Prevention Sampling), an algorithm that provides a scalable solution to the misinformation prevention problem. Our theoretical analysis shows that emph{RPS} runs in $O((k + l)(n + m)(frac{1}{1 - gamma}) log n / epsilon^2)$ expected time and returns a $(1 - 1/e - epsilon)$-approximate solution with at least $1 - n^{-l}$ probability (where $gamma$ is a typically small network parameter). The time complexity of emph{RPS} substantially improves upon the previously best-known algorithms that run in time $Omega(m n k cdot POLY(epsilon^{-1}))$. We experimentally evaluate emph{RPS} on large datasets and show that it outperforms the state-of-the-art solution by several orders of magnitude in terms of running time. This demonstrates that misinformation prevention can be made practical while still offering strong theoretical guarantees." @default.
- W2811456466 created "2018-07-10" @default.
- W2811456466 creator A5011013528 @default.
- W2811456466 creator A5050634547 @default.
- W2811456466 creator A5082236298 @default.
- W2811456466 date "2018-07-01" @default.
- W2811456466 modified "2023-09-23" @default.
- W2811456466 title "Scalable Misinformation Prevention in Social Networks." @default.
- W2811456466 cites W1680189815 @default.
- W2811456466 cites W1788846295 @default.
- W2811456466 cites W1995698352 @default.
- W2811456466 cites W2023146810 @default.
- W2811456466 cites W2073415627 @default.
- W2811456466 cites W2108278206 @default.
- W2811456466 cites W2135086682 @default.
- W2811456466 cites W2140426283 @default.
- W2811456466 cites W2293971650 @default.
- W2811456466 hasPublicationYear "2018" @default.
- W2811456466 type Work @default.
- W2811456466 sameAs 2811456466 @default.
- W2811456466 citedByCount "2" @default.
- W2811456466 countsByYear W28114564662019 @default.
- W2811456466 countsByYear W28114564662020 @default.
- W2811456466 crossrefType "posted-content" @default.
- W2811456466 hasAuthorship W2811456466A5011013528 @default.
- W2811456466 hasAuthorship W2811456466A5050634547 @default.
- W2811456466 hasAuthorship W2811456466A5082236298 @default.
- W2811456466 hasConcept C11413529 @default.
- W2811456466 hasConcept C114614502 @default.
- W2811456466 hasConcept C118615104 @default.
- W2811456466 hasConcept C121332964 @default.
- W2811456466 hasConcept C127413603 @default.
- W2811456466 hasConcept C136764020 @default.
- W2811456466 hasConcept C177264268 @default.
- W2811456466 hasConcept C188198153 @default.
- W2811456466 hasConcept C199360897 @default.
- W2811456466 hasConcept C2776990098 @default.
- W2811456466 hasConcept C2779557605 @default.
- W2811456466 hasConcept C33923547 @default.
- W2811456466 hasConcept C38652104 @default.
- W2811456466 hasConcept C41008148 @default.
- W2811456466 hasConcept C4727928 @default.
- W2811456466 hasConcept C48044578 @default.
- W2811456466 hasConcept C518677369 @default.
- W2811456466 hasConcept C62520636 @default.
- W2811456466 hasConcept C77088390 @default.
- W2811456466 hasConcept C78519656 @default.
- W2811456466 hasConcept C80444323 @default.
- W2811456466 hasConceptScore W2811456466C11413529 @default.
- W2811456466 hasConceptScore W2811456466C114614502 @default.
- W2811456466 hasConceptScore W2811456466C118615104 @default.
- W2811456466 hasConceptScore W2811456466C121332964 @default.
- W2811456466 hasConceptScore W2811456466C127413603 @default.
- W2811456466 hasConceptScore W2811456466C136764020 @default.
- W2811456466 hasConceptScore W2811456466C177264268 @default.
- W2811456466 hasConceptScore W2811456466C188198153 @default.
- W2811456466 hasConceptScore W2811456466C199360897 @default.
- W2811456466 hasConceptScore W2811456466C2776990098 @default.
- W2811456466 hasConceptScore W2811456466C2779557605 @default.
- W2811456466 hasConceptScore W2811456466C33923547 @default.
- W2811456466 hasConceptScore W2811456466C38652104 @default.
- W2811456466 hasConceptScore W2811456466C41008148 @default.
- W2811456466 hasConceptScore W2811456466C4727928 @default.
- W2811456466 hasConceptScore W2811456466C48044578 @default.
- W2811456466 hasConceptScore W2811456466C518677369 @default.
- W2811456466 hasConceptScore W2811456466C62520636 @default.
- W2811456466 hasConceptScore W2811456466C77088390 @default.
- W2811456466 hasConceptScore W2811456466C78519656 @default.
- W2811456466 hasConceptScore W2811456466C80444323 @default.
- W2811456466 hasLocation W28114564661 @default.
- W2811456466 hasOpenAccess W2811456466 @default.
- W2811456466 hasPrimaryLocation W28114564661 @default.
- W2811456466 hasRelatedWork W1703357547 @default.
- W2811456466 hasRelatedWork W1865724022 @default.
- W2811456466 hasRelatedWork W2012800776 @default.
- W2811456466 hasRelatedWork W2476148693 @default.
- W2811456466 hasRelatedWork W2557406546 @default.
- W2811456466 hasRelatedWork W2751872199 @default.
- W2811456466 hasRelatedWork W2788283380 @default.
- W2811456466 hasRelatedWork W2799753536 @default.
- W2811456466 hasRelatedWork W2905148491 @default.
- W2811456466 hasRelatedWork W2915338373 @default.
- W2811456466 hasRelatedWork W2922153998 @default.
- W2811456466 hasRelatedWork W2949173398 @default.
- W2811456466 hasRelatedWork W2952048613 @default.
- W2811456466 hasRelatedWork W2952889941 @default.
- W2811456466 hasRelatedWork W2963832942 @default.
- W2811456466 hasRelatedWork W2999864926 @default.
- W2811456466 hasRelatedWork W3088929836 @default.
- W2811456466 hasRelatedWork W3093586418 @default.
- W2811456466 hasRelatedWork W3145353701 @default.
- W2811456466 hasRelatedWork W3169544972 @default.
- W2811456466 isParatext "false" @default.
- W2811456466 isRetracted "false" @default.
- W2811456466 magId "2811456466" @default.
- W2811456466 workType "article" @default.