Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949796662> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2949796662 abstract "A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have limited attention, convincing users incurs costs, and advertisers have limited budgets and expect the adoptions to be maximized soon. Facing these user, monetary, and timing constraints, we formulate the problem as a submodular maximization task in a continuous-time diffusion model under the intersection of a matroid and multiple knapsack constraints. We propose a randomized algorithm estimating the user influence in a network ($|mathcal{V}|$ nodes, $|mathcal{E}|$ edges) to an accuracy of $epsilon$ with $n=mathcal{O}(1/epsilon^2)$ randomizations and $tilde{mathcal{O}}(n|mathcal{E}|+n|mathcal{V}|)$ computations. By exploiting the influence estimation algorithm as a subroutine, we develop an adaptive threshold greedy algorithm achieving an approximation factor $k_a/(2+2 k)$ of the optimal when $k_a$ out of the $k$ knapsack constraints are active. Extensive experiments on networks of millions of nodes demonstrate that the proposed algorithms achieve the state-of-the-art in terms of effectiveness and scalability." @default.
- W2949796662 created "2019-06-27" @default.
- W2949796662 creator A5030589527 @default.
- W2949796662 creator A5035905957 @default.
- W2949796662 creator A5042180520 @default.
- W2949796662 creator A5046703129 @default.
- W2949796662 creator A5059941852 @default.
- W2949796662 creator A5068544954 @default.
- W2949796662 date "2016-12-08" @default.
- W2949796662 modified "2023-10-11" @default.
- W2949796662 title "Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks" @default.
- W2949796662 doi "https://doi.org/10.48550/arxiv.1612.02712" @default.
- W2949796662 hasPublicationYear "2016" @default.
- W2949796662 type Work @default.
- W2949796662 sameAs 2949796662 @default.
- W2949796662 citedByCount "1" @default.
- W2949796662 countsByYear W29497966622022 @default.
- W2949796662 crossrefType "posted-content" @default.
- W2949796662 hasAuthorship W2949796662A5030589527 @default.
- W2949796662 hasAuthorship W2949796662A5035905957 @default.
- W2949796662 hasAuthorship W2949796662A5042180520 @default.
- W2949796662 hasAuthorship W2949796662A5046703129 @default.
- W2949796662 hasAuthorship W2949796662A5059941852 @default.
- W2949796662 hasAuthorship W2949796662A5068544954 @default.
- W2949796662 hasBestOaLocation W29497966621 @default.
- W2949796662 hasConcept C106286213 @default.
- W2949796662 hasConcept C113138325 @default.
- W2949796662 hasConcept C11413529 @default.
- W2949796662 hasConcept C114614502 @default.
- W2949796662 hasConcept C118615104 @default.
- W2949796662 hasConcept C126255220 @default.
- W2949796662 hasConcept C127413603 @default.
- W2949796662 hasConcept C128669082 @default.
- W2949796662 hasConcept C146978453 @default.
- W2949796662 hasConcept C148764684 @default.
- W2949796662 hasConcept C178621042 @default.
- W2949796662 hasConcept C2776330181 @default.
- W2949796662 hasConcept C32029473 @default.
- W2949796662 hasConcept C33923547 @default.
- W2949796662 hasConcept C41008148 @default.
- W2949796662 hasConcept C48044578 @default.
- W2949796662 hasConcept C51823790 @default.
- W2949796662 hasConcept C64543145 @default.
- W2949796662 hasConcept C77088390 @default.
- W2949796662 hasConceptScore W2949796662C106286213 @default.
- W2949796662 hasConceptScore W2949796662C113138325 @default.
- W2949796662 hasConceptScore W2949796662C11413529 @default.
- W2949796662 hasConceptScore W2949796662C114614502 @default.
- W2949796662 hasConceptScore W2949796662C118615104 @default.
- W2949796662 hasConceptScore W2949796662C126255220 @default.
- W2949796662 hasConceptScore W2949796662C127413603 @default.
- W2949796662 hasConceptScore W2949796662C128669082 @default.
- W2949796662 hasConceptScore W2949796662C146978453 @default.
- W2949796662 hasConceptScore W2949796662C148764684 @default.
- W2949796662 hasConceptScore W2949796662C178621042 @default.
- W2949796662 hasConceptScore W2949796662C2776330181 @default.
- W2949796662 hasConceptScore W2949796662C32029473 @default.
- W2949796662 hasConceptScore W2949796662C33923547 @default.
- W2949796662 hasConceptScore W2949796662C41008148 @default.
- W2949796662 hasConceptScore W2949796662C48044578 @default.
- W2949796662 hasConceptScore W2949796662C51823790 @default.
- W2949796662 hasConceptScore W2949796662C64543145 @default.
- W2949796662 hasConceptScore W2949796662C77088390 @default.
- W2949796662 hasLocation W29497966621 @default.
- W2949796662 hasOpenAccess W2949796662 @default.
- W2949796662 hasPrimaryLocation W29497966621 @default.
- W2949796662 hasRelatedWork W2560380778 @default.
- W2949796662 hasRelatedWork W2614696229 @default.
- W2949796662 hasRelatedWork W2785500735 @default.
- W2949796662 hasRelatedWork W286260703 @default.
- W2949796662 hasRelatedWork W2949223132 @default.
- W2949796662 hasRelatedWork W2949796662 @default.
- W2949796662 hasRelatedWork W3125922185 @default.
- W2949796662 hasRelatedWork W4293997817 @default.
- W2949796662 hasRelatedWork W4313343266 @default.
- W2949796662 hasRelatedWork W3041829701 @default.
- W2949796662 isParatext "false" @default.
- W2949796662 isRetracted "false" @default.
- W2949796662 magId "2949796662" @default.
- W2949796662 workType "article" @default.