Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064598213> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2064598213 abstract "We study the power of fractional allocations of resources to maximize our influence in a network. This work extends in a natural way the well-studied model by Kleinberg, Kempe, 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 chance to apply intermediate levels of influence. This model captures some settings precisely, such as 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 a single 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-e)-approximation for the fractional case as the integral case, and that other heuristics are likely to carry over as well. 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.
- W2064598213 created "2016-06-24" @default.
- W2064598213 creator A5007487477 @default.
- W2064598213 creator A5020607292 @default.
- W2064598213 creator A5055213240 @default.
- W2064598213 creator A5056861749 @default.
- W2064598213 creator A5070540908 @default.
- W2064598213 creator A5083684609 @default.
- W2064598213 creator A5084358000 @default.
- W2064598213 date "2014-01-01" @default.
- W2064598213 modified "2023-09-23" @default.
- W2064598213 title "How to influence people with partial incentives" @default.
- W2064598213 cites W141957916 @default.
- W2064598213 cites W1970560785 @default.
- W2064598213 cites W1972178529 @default.
- W2064598213 cites W1984069252 @default.
- W2064598213 cites W1990513740 @default.
- W2064598213 cites W2003827431 @default.
- W2064598213 cites W2041157860 @default.
- W2064598213 cites W2042123098 @default.
- W2064598213 cites W2056609785 @default.
- W2064598213 cites W2061820396 @default.
- W2064598213 cites W2084778193 @default.
- W2064598213 cites W2108278206 @default.
- W2064598213 cites W2108858998 @default.
- W2064598213 cites W2110373679 @default.
- W2064598213 cites W2115890216 @default.
- W2064598213 cites W2141403143 @default.
- W2064598213 cites W2156305079 @default.
- W2064598213 cites W2160411082 @default.
- W2064598213 cites W3122000667 @default.
- W2064598213 cites W95964311 @default.
- W2064598213 doi "https://doi.org/10.1145/2566486.2568039" @default.
- W2064598213 hasPublicationYear "2014" @default.
- W2064598213 type Work @default.
- W2064598213 sameAs 2064598213 @default.
- W2064598213 citedByCount "27" @default.
- W2064598213 countsByYear W20645982132015 @default.
- W2064598213 countsByYear W20645982132016 @default.
- W2064598213 countsByYear W20645982132017 @default.
- W2064598213 countsByYear W20645982132018 @default.
- W2064598213 countsByYear W20645982132019 @default.
- W2064598213 countsByYear W20645982132020 @default.
- W2064598213 countsByYear W20645982132021 @default.
- W2064598213 countsByYear W20645982132022 @default.
- W2064598213 crossrefType "proceedings-article" @default.
- W2064598213 hasAuthorship W2064598213A5007487477 @default.
- W2064598213 hasAuthorship W2064598213A5020607292 @default.
- W2064598213 hasAuthorship W2064598213A5055213240 @default.
- W2064598213 hasAuthorship W2064598213A5056861749 @default.
- W2064598213 hasAuthorship W2064598213A5070540908 @default.
- W2064598213 hasAuthorship W2064598213A5083684609 @default.
- W2064598213 hasAuthorship W2064598213A5084358000 @default.
- W2064598213 hasBestOaLocation W20645982132 @default.
- W2064598213 hasConcept C144133560 @default.
- W2064598213 hasConcept C162324750 @default.
- W2064598213 hasConcept C175444787 @default.
- W2064598213 hasConcept C29122968 @default.
- W2064598213 hasConcept C41008148 @default.
- W2064598213 hasConceptScore W2064598213C144133560 @default.
- W2064598213 hasConceptScore W2064598213C162324750 @default.
- W2064598213 hasConceptScore W2064598213C175444787 @default.
- W2064598213 hasConceptScore W2064598213C29122968 @default.
- W2064598213 hasConceptScore W2064598213C41008148 @default.
- W2064598213 hasFunder F4320306076 @default.
- W2064598213 hasFunder F4320332180 @default.
- W2064598213 hasFunder F4320337345 @default.
- W2064598213 hasFunder F4320337387 @default.
- W2064598213 hasFunder F4320338279 @default.
- W2064598213 hasLocation W20645982131 @default.
- W2064598213 hasLocation W20645982132 @default.
- W2064598213 hasLocation W20645982133 @default.
- W2064598213 hasOpenAccess W2064598213 @default.
- W2064598213 hasPrimaryLocation W20645982131 @default.
- W2064598213 hasRelatedWork W2099389399 @default.
- W2064598213 hasRelatedWork W2117912286 @default.
- W2064598213 hasRelatedWork W2358389650 @default.
- W2064598213 hasRelatedWork W2367845749 @default.
- W2064598213 hasRelatedWork W2389739755 @default.
- W2064598213 hasRelatedWork W2417259544 @default.
- W2064598213 hasRelatedWork W2797390743 @default.
- W2064598213 hasRelatedWork W3037100507 @default.
- W2064598213 hasRelatedWork W4226456985 @default.
- W2064598213 hasRelatedWork W4285252525 @default.
- W2064598213 isParatext "false" @default.
- W2064598213 isRetracted "false" @default.
- W2064598213 magId "2064598213" @default.
- W2064598213 workType "article" @default.