Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949205616> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2949205616 abstract "We study the power of fractional allocations of resources to maximize influence in a network. This work extends in a natural way the well-studied model by Kempe, Kleinberg, and Tardos (2003), where a designer selects a (small) seed set of nodes in a social network to influence directly, this influence cascades when other nodes reach certain thresholds of neighbor influence, and the goal is to maximize the final number of influenced nodes. Despite extensive study from both practical and theoretical viewpoints, this model limits the designer to a binary choice for each node, with no way to apply intermediate levels of influence. This model captures some settings precisely, e.g. exposure to an idea or pathogen, but it fails to capture very relevant concerns in others, for example, a manufacturer promoting a new product by distributing five 20% off coupons instead of giving away one free product. While fractional versions of problems tend to be easier to solve than integral versions, for influence maximization, we show that the two versions have essentially the same computational complexity. On the other hand, the two versions can have vastly different solutions: the added flexibility of fractional allocation can lead to significantly improved influence. Our main theoretical contribution is to show how to adapt the major positive results from the integral case to the fractional case. Specifically, Mossel and Roch (2006) used the submodularity of influence to obtain their integral results; we introduce a new notion of continuous submodularity, and use this to obtain matching fractional results. We conclude that we can achieve the same greedy $(1-1/e-epsilon)$-approximation for the fractional case as the integral case. In practice, we find that the fractional model performs substantially better than the integral model, according to simulations on real-world social network data." @default.
- W2949205616 created "2019-06-27" @default.
- W2949205616 creator A5007487477 @default.
- W2949205616 creator A5020607292 @default.
- W2949205616 creator A5055213240 @default.
- W2949205616 creator A5056861749 @default.
- W2949205616 creator A5070540908 @default.
- W2949205616 creator A5083684609 @default.
- W2949205616 creator A5084358000 @default.
- W2949205616 date "2014-01-30" @default.
- W2949205616 modified "2023-09-23" @default.
- W2949205616 title "How to Influence People with Partial Incentives" @default.
- W2949205616 cites W1972178529 @default.
- W2949205616 cites W1984069252 @default.
- W2949205616 cites W1990513740 @default.
- W2949205616 cites W2041157860 @default.
- W2949205616 cites W2042123098 @default.
- W2949205616 cites W2056609785 @default.
- W2949205616 cites W3122000667 @default.
- W2949205616 cites W95964311 @default.
- W2949205616 hasPublicationYear "2014" @default.
- W2949205616 type Work @default.
- W2949205616 sameAs 2949205616 @default.
- W2949205616 citedByCount "0" @default.
- W2949205616 crossrefType "posted-content" @default.
- W2949205616 hasAuthorship W2949205616A5007487477 @default.
- W2949205616 hasAuthorship W2949205616A5020607292 @default.
- W2949205616 hasAuthorship W2949205616A5055213240 @default.
- W2949205616 hasAuthorship W2949205616A5056861749 @default.
- W2949205616 hasAuthorship W2949205616A5070540908 @default.
- W2949205616 hasAuthorship W2949205616A5083684609 @default.
- W2949205616 hasAuthorship W2949205616A5084358000 @default.
- W2949205616 hasConcept C105795698 @default.
- W2949205616 hasConcept C126255220 @default.
- W2949205616 hasConcept C127413603 @default.
- W2949205616 hasConcept C142362112 @default.
- W2949205616 hasConcept C153349607 @default.
- W2949205616 hasConcept C162324750 @default.
- W2949205616 hasConcept C165064840 @default.
- W2949205616 hasConcept C175444787 @default.
- W2949205616 hasConcept C177264268 @default.
- W2949205616 hasConcept C199360897 @default.
- W2949205616 hasConcept C2524010 @default.
- W2949205616 hasConcept C2776035091 @default.
- W2949205616 hasConcept C2776330181 @default.
- W2949205616 hasConcept C2780598303 @default.
- W2949205616 hasConcept C29122968 @default.
- W2949205616 hasConcept C33923547 @default.
- W2949205616 hasConcept C41008148 @default.
- W2949205616 hasConcept C62611344 @default.
- W2949205616 hasConcept C66938386 @default.
- W2949205616 hasConcept C80444323 @default.
- W2949205616 hasConcept C90673727 @default.
- W2949205616 hasConceptScore W2949205616C105795698 @default.
- W2949205616 hasConceptScore W2949205616C126255220 @default.
- W2949205616 hasConceptScore W2949205616C127413603 @default.
- W2949205616 hasConceptScore W2949205616C142362112 @default.
- W2949205616 hasConceptScore W2949205616C153349607 @default.
- W2949205616 hasConceptScore W2949205616C162324750 @default.
- W2949205616 hasConceptScore W2949205616C165064840 @default.
- W2949205616 hasConceptScore W2949205616C175444787 @default.
- W2949205616 hasConceptScore W2949205616C177264268 @default.
- W2949205616 hasConceptScore W2949205616C199360897 @default.
- W2949205616 hasConceptScore W2949205616C2524010 @default.
- W2949205616 hasConceptScore W2949205616C2776035091 @default.
- W2949205616 hasConceptScore W2949205616C2776330181 @default.
- W2949205616 hasConceptScore W2949205616C2780598303 @default.
- W2949205616 hasConceptScore W2949205616C29122968 @default.
- W2949205616 hasConceptScore W2949205616C33923547 @default.
- W2949205616 hasConceptScore W2949205616C41008148 @default.
- W2949205616 hasConceptScore W2949205616C62611344 @default.
- W2949205616 hasConceptScore W2949205616C66938386 @default.
- W2949205616 hasConceptScore W2949205616C80444323 @default.
- W2949205616 hasConceptScore W2949205616C90673727 @default.
- W2949205616 hasOpenAccess W2949205616 @default.
- W2949205616 hasRelatedWork W146609088 @default.
- W2949205616 hasRelatedWork W1502487903 @default.
- W2949205616 hasRelatedWork W1503145443 @default.
- W2949205616 hasRelatedWork W1708334602 @default.
- W2949205616 hasRelatedWork W2104704302 @default.
- W2949205616 hasRelatedWork W2218256841 @default.
- W2949205616 hasRelatedWork W2609921936 @default.
- W2949205616 hasRelatedWork W2615774546 @default.
- W2949205616 hasRelatedWork W2914050541 @default.
- W2949205616 hasRelatedWork W2947675438 @default.
- W2949205616 hasRelatedWork W2951592605 @default.
- W2949205616 hasRelatedWork W2952734140 @default.
- W2949205616 hasRelatedWork W2988312912 @default.
- W2949205616 hasRelatedWork W3010780098 @default.
- W2949205616 hasRelatedWork W3011489514 @default.
- W2949205616 hasRelatedWork W3093384886 @default.
- W2949205616 hasRelatedWork W3100810159 @default.
- W2949205616 hasRelatedWork W3103689875 @default.
- W2949205616 hasRelatedWork W3176003692 @default.
- W2949205616 hasRelatedWork W53387826 @default.
- W2949205616 isParatext "false" @default.
- W2949205616 isRetracted "false" @default.
- W2949205616 magId "2949205616" @default.
- W2949205616 workType "article" @default.