Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783256640> ?p ?o ?g. }
- W2783256640 abstract "Selecting k seed users in online social networks (OSNs) as spreaders to publish advertisements so that the final information spread is maximized, is the well-studied influence maximization problem. Studies have been focusing on a static pool of potential spreaders and ignoring their autonomy. In fact, as influential users in OSN, spreaders may act at their own discretion. Their availabilities are affected by both their logging in time and their willingness to participate in a marketing campaign. From the perspective of the advertiser, spreaders arrive stochastically. Instead of selecting spreaders on their own, advertisers usually delegate the task to a professional advertising platform and simply buy impressions. Comparing to the short time that spreaders spend on publishing advertisements, multiple advertisers exist simultaneously and are relatively static with much longer durations. Therefore, it is the platform's responsibility to properly distribute advertisements to stochastically arriving spreaders, or equivalently, allocate spreaders to sponsors. The goal is to maximize the sum utilities of all parties, i.e. the social welfare. In this paper, we propose the online simple-greedy algorithm for such allocation problem. We prove the algorithm is guaranteed to achieve an expected welfare of at least 1-1/e to the expected offline optimum, and further show it is the best that a polynomial-time algorithm can achieve. Moreover, we discussed extensions with different diffusion models and also conduct experiments on real datasets to show the performance of the greedy algorithm." @default.
- W2783256640 created "2018-01-26" @default.
- W2783256640 creator A5016168727 @default.
- W2783256640 creator A5045301124 @default.
- W2783256640 creator A5056877599 @default.
- W2783256640 date "2017-12-01" @default.
- W2783256640 modified "2023-10-01" @default.
- W2783256640 title "Online Welfare Maximization of Sponsored Viral Marketing with Stochastically Arriving Spreaders" @default.
- W2783256640 cites W1505349586 @default.
- W2783256640 cites W1567923358 @default.
- W2783256640 cites W1579522749 @default.
- W2783256640 cites W1975798217 @default.
- W2783256640 cites W1989453388 @default.
- W2783256640 cites W1990570693 @default.
- W2783256640 cites W2004045061 @default.
- W2783256640 cites W2034311407 @default.
- W2783256640 cites W2059442002 @default.
- W2783256640 cites W2061820396 @default.
- W2783256640 cites W2061901927 @default.
- W2783256640 cites W2063561583 @default.
- W2783256640 cites W2070546659 @default.
- W2783256640 cites W2073415627 @default.
- W2783256640 cites W2108858998 @default.
- W2783256640 cites W2132651631 @default.
- W2783256640 cites W2146591355 @default.
- W2783256640 cites W2162765276 @default.
- W2783256640 cites W2166470254 @default.
- W2783256640 cites W2166588237 @default.
- W2783256640 cites W2484000879 @default.
- W2783256640 cites W2500139799 @default.
- W2783256640 cites W2962773920 @default.
- W2783256640 cites W2126709939 @default.
- W2783256640 doi "https://doi.org/10.1109/glocom.2017.8255075" @default.
- W2783256640 hasPublicationYear "2017" @default.
- W2783256640 type Work @default.
- W2783256640 sameAs 2783256640 @default.
- W2783256640 citedByCount "1" @default.
- W2783256640 countsByYear W27832566402018 @default.
- W2783256640 crossrefType "proceedings-article" @default.
- W2783256640 hasAuthorship W2783256640A5016168727 @default.
- W2783256640 hasAuthorship W2783256640A5045301124 @default.
- W2783256640 hasAuthorship W2783256640A5056877599 @default.
- W2783256640 hasConcept C112698675 @default.
- W2783256640 hasConcept C11413529 @default.
- W2783256640 hasConcept C126255220 @default.
- W2783256640 hasConcept C127413603 @default.
- W2783256640 hasConcept C136764020 @default.
- W2783256640 hasConcept C143273055 @default.
- W2783256640 hasConcept C144133560 @default.
- W2783256640 hasConcept C187008535 @default.
- W2783256640 hasConcept C196921405 @default.
- W2783256640 hasConcept C199360897 @default.
- W2783256640 hasConcept C201995342 @default.
- W2783256640 hasConcept C2776330181 @default.
- W2783256640 hasConcept C2780451532 @default.
- W2783256640 hasConcept C33923547 @default.
- W2783256640 hasConcept C41008148 @default.
- W2783256640 hasConcept C41458344 @default.
- W2783256640 hasConcept C51823790 @default.
- W2783256640 hasConcept C518677369 @default.
- W2783256640 hasConceptScore W2783256640C112698675 @default.
- W2783256640 hasConceptScore W2783256640C11413529 @default.
- W2783256640 hasConceptScore W2783256640C126255220 @default.
- W2783256640 hasConceptScore W2783256640C127413603 @default.
- W2783256640 hasConceptScore W2783256640C136764020 @default.
- W2783256640 hasConceptScore W2783256640C143273055 @default.
- W2783256640 hasConceptScore W2783256640C144133560 @default.
- W2783256640 hasConceptScore W2783256640C187008535 @default.
- W2783256640 hasConceptScore W2783256640C196921405 @default.
- W2783256640 hasConceptScore W2783256640C199360897 @default.
- W2783256640 hasConceptScore W2783256640C201995342 @default.
- W2783256640 hasConceptScore W2783256640C2776330181 @default.
- W2783256640 hasConceptScore W2783256640C2780451532 @default.
- W2783256640 hasConceptScore W2783256640C33923547 @default.
- W2783256640 hasConceptScore W2783256640C41008148 @default.
- W2783256640 hasConceptScore W2783256640C41458344 @default.
- W2783256640 hasConceptScore W2783256640C51823790 @default.
- W2783256640 hasConceptScore W2783256640C518677369 @default.
- W2783256640 hasLocation W27832566401 @default.
- W2783256640 hasOpenAccess W2783256640 @default.
- W2783256640 hasPrimaryLocation W27832566401 @default.
- W2783256640 hasRelatedWork W168668051 @default.
- W2783256640 hasRelatedWork W1732845284 @default.
- W2783256640 hasRelatedWork W1752253956 @default.
- W2783256640 hasRelatedWork W1956354821 @default.
- W2783256640 hasRelatedWork W2046658895 @default.
- W2783256640 hasRelatedWork W2118962121 @default.
- W2783256640 hasRelatedWork W2299835335 @default.
- W2783256640 hasRelatedWork W2363384901 @default.
- W2783256640 hasRelatedWork W2402355993 @default.
- W2783256640 hasRelatedWork W2424898826 @default.
- W2783256640 hasRelatedWork W2565441308 @default.
- W2783256640 hasRelatedWork W2751558758 @default.
- W2783256640 hasRelatedWork W2778890450 @default.
- W2783256640 hasRelatedWork W2809525470 @default.
- W2783256640 hasRelatedWork W3083774753 @default.
- W2783256640 hasRelatedWork W3104223256 @default.
- W2783256640 hasRelatedWork W3104873138 @default.
- W2783256640 hasRelatedWork W3175020564 @default.
- W2783256640 hasRelatedWork W3190579253 @default.