Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951838108> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2951838108 abstract "Detecting new information and events in a dynamic network by probing individual nodes has many practical applications: discovering new webpages, analyzing influence properties in network, and detecting failure propagation in electronic circuits or infections in public drinkable water systems. In practice, it is infeasible for anyone but the owner of the network (if existent) to monitor all nodes at all times. In this work we study the constrained setting when the observer can only probe a small set of nodes at each time step to check whether new pieces of information (items) have reached those nodes. We formally define the problem through an infinite time generating process that places new items in subsets of nodes according to an unknown probability distribution. Items have an exponentially decaying novelty, modeling their decreasing value. The observer uses a probing schedule (i.e., a probability distribution over the set of nodes) to choose, at each time step, a small set of nodes to check for new items. The goal is to compute a schedule that minimizes the average novelty of undetected items. We present an algorithm, WIGGINS, to compute the optimal schedule through convex optimization, and then show how it can be adapted when the parameters of the problem must be learned or change over time. We also present a scalable variant of WIGGINS for the MapReduce framework. The results of our experimental evaluation on real social networks demonstrate the practicality of our approach." @default.
- W2951838108 created "2019-06-27" @default.
- W2951838108 creator A5021368473 @default.
- W2951838108 creator A5028869858 @default.
- W2951838108 creator A5048330121 @default.
- W2951838108 date "2015-04-13" @default.
- W2951838108 modified "2023-09-27" @default.
- W2951838108 title "Wiggins: Detecting Valuable Information in Dynamic Networks Using Limited Resources" @default.
- W2951838108 cites W1492581097 @default.
- W2951838108 cites W1585155723 @default.
- W2951838108 cites W1983012012 @default.
- W2951838108 cites W1984069252 @default.
- W2951838108 cites W1991454222 @default.
- W2951838108 cites W2025392770 @default.
- W2951838108 cites W2034778995 @default.
- W2951838108 cites W2073110021 @default.
- W2951838108 cites W2093195025 @default.
- W2951838108 cites W2102898473 @default.
- W2951838108 cites W2110953678 @default.
- W2951838108 cites W2115056380 @default.
- W2951838108 cites W2119012894 @default.
- W2951838108 cites W2125955243 @default.
- W2951838108 cites W2140095656 @default.
- W2951838108 cites W2145825677 @default.
- W2951838108 cites W2147712069 @default.
- W2951838108 cites W2156593712 @default.
- W2951838108 cites W2158848950 @default.
- W2951838108 cites W2173213060 @default.
- W2951838108 cites W84665114 @default.
- W2951838108 hasPublicationYear "2015" @default.
- W2951838108 type Work @default.
- W2951838108 sameAs 2951838108 @default.
- W2951838108 citedByCount "0" @default.
- W2951838108 crossrefType "posted-content" @default.
- W2951838108 hasAuthorship W2951838108A5021368473 @default.
- W2951838108 hasAuthorship W2951838108A5028869858 @default.
- W2951838108 hasAuthorship W2951838108A5048330121 @default.
- W2951838108 hasConcept C111919701 @default.
- W2951838108 hasConcept C121332964 @default.
- W2951838108 hasConcept C124101348 @default.
- W2951838108 hasConcept C126255220 @default.
- W2951838108 hasConcept C138885662 @default.
- W2951838108 hasConcept C177264268 @default.
- W2951838108 hasConcept C199360897 @default.
- W2951838108 hasConcept C27206212 @default.
- W2951838108 hasConcept C2778738651 @default.
- W2951838108 hasConcept C2780704645 @default.
- W2951838108 hasConcept C33923547 @default.
- W2951838108 hasConcept C41008148 @default.
- W2951838108 hasConcept C48044578 @default.
- W2951838108 hasConcept C62520636 @default.
- W2951838108 hasConcept C68387754 @default.
- W2951838108 hasConcept C77088390 @default.
- W2951838108 hasConcept C80444323 @default.
- W2951838108 hasConceptScore W2951838108C111919701 @default.
- W2951838108 hasConceptScore W2951838108C121332964 @default.
- W2951838108 hasConceptScore W2951838108C124101348 @default.
- W2951838108 hasConceptScore W2951838108C126255220 @default.
- W2951838108 hasConceptScore W2951838108C138885662 @default.
- W2951838108 hasConceptScore W2951838108C177264268 @default.
- W2951838108 hasConceptScore W2951838108C199360897 @default.
- W2951838108 hasConceptScore W2951838108C27206212 @default.
- W2951838108 hasConceptScore W2951838108C2778738651 @default.
- W2951838108 hasConceptScore W2951838108C2780704645 @default.
- W2951838108 hasConceptScore W2951838108C33923547 @default.
- W2951838108 hasConceptScore W2951838108C41008148 @default.
- W2951838108 hasConceptScore W2951838108C48044578 @default.
- W2951838108 hasConceptScore W2951838108C62520636 @default.
- W2951838108 hasConceptScore W2951838108C68387754 @default.
- W2951838108 hasConceptScore W2951838108C77088390 @default.
- W2951838108 hasConceptScore W2951838108C80444323 @default.
- W2951838108 hasLocation W29518381081 @default.
- W2951838108 hasOpenAccess W2951838108 @default.
- W2951838108 hasPrimaryLocation W29518381081 @default.
- W2951838108 hasRelatedWork W1904179904 @default.
- W2951838108 hasRelatedWork W2031469255 @default.
- W2951838108 hasRelatedWork W2241716285 @default.
- W2951838108 hasRelatedWork W2408146250 @default.
- W2951838108 hasRelatedWork W2519441622 @default.
- W2951838108 hasRelatedWork W2555256396 @default.
- W2951838108 hasRelatedWork W2746551271 @default.
- W2951838108 hasRelatedWork W27935549 @default.
- W2951838108 hasRelatedWork W2798408528 @default.
- W2951838108 hasRelatedWork W2911937761 @default.
- W2951838108 hasRelatedWork W2946328038 @default.
- W2951838108 hasRelatedWork W2948563928 @default.
- W2951838108 hasRelatedWork W3019078861 @default.
- W2951838108 hasRelatedWork W3046770096 @default.
- W2951838108 hasRelatedWork W3098758181 @default.
- W2951838108 hasRelatedWork W3103173550 @default.
- W2951838108 hasRelatedWork W3134531423 @default.
- W2951838108 hasRelatedWork W1536989947 @default.
- W2951838108 hasRelatedWork W2185559225 @default.
- W2951838108 hasRelatedWork W2254753073 @default.
- W2951838108 isParatext "false" @default.
- W2951838108 isRetracted "false" @default.
- W2951838108 magId "2951838108" @default.
- W2951838108 workType "article" @default.