Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132910196> ?p ?o ?g. }
- W3132910196 endingPage "625" @default.
- W3132910196 startingPage "613" @default.
- W3132910196 abstract "Influence maximization (IM) has garnered a lot of attention in the literature owing to applications such as viral marketing and infection containment. It aims to select a small number of seed users to adopt an item such that adoption propagates to a large number of users in the network. Competitive IM focuses on the propagation of competing items in the network. Existing works on competitive IM have several limitations. (1) They fail to incorporate economic incentives in users' decision making in item adoptions. (2) Majority of the works aim to maximize the adoption of one particular item, and ignore the collective role that different items play. (3) They focus mostly on one aspect of competition - pure competition. To address these concerns we study competitive IM under a utility-driven propagation model called UIC, and study social welfare maximization. The problem in general is not only NP-hard but also NP-hard to approximate within any constant factor. We, therefore, devise instant dependent efficient approximation algorithms for the general case as well as a (1 - 1/ e - ∈ )-approximation algorithm for a restricted setting. Our algorithms outperform different baselines on competitive IM, both in terms of solution quality and running time on large real networks under both synthetic and real utility configurations." @default.
- W3132910196 created "2021-03-01" @default.
- W3132910196 creator A5017541508 @default.
- W3132910196 creator A5061340195 @default.
- W3132910196 creator A5086456732 @default.
- W3132910196 date "2020-12-01" @default.
- W3132910196 modified "2023-09-28" @default.
- W3132910196 title "Maximizing social welfare in a competitive diffusion model" @default.
- W3132910196 cites W1875516392 @default.
- W3132910196 cites W1984069252 @default.
- W3132910196 cites W2029050771 @default.
- W3132910196 cites W2035165116 @default.
- W3132910196 cites W2061820396 @default.
- W3132910196 cites W2077822890 @default.
- W3132910196 cites W2108278206 @default.
- W3132910196 cites W2113735004 @default.
- W3132910196 cites W2139297408 @default.
- W3132910196 cites W2140426283 @default.
- W3132910196 cites W2160080718 @default.
- W3132910196 cites W2162765276 @default.
- W3132910196 cites W2166588237 @default.
- W3132910196 cites W2258864103 @default.
- W3132910196 cites W2335957883 @default.
- W3132910196 cites W2396832258 @default.
- W3132910196 cites W2398784425 @default.
- W3132910196 cites W2478644023 @default.
- W3132910196 cites W2560800565 @default.
- W3132910196 cites W2619906413 @default.
- W3132910196 cites W2783821034 @default.
- W3132910196 cites W2788412781 @default.
- W3132910196 cites W2798654119 @default.
- W3132910196 cites W2949629279 @default.
- W3132910196 cites W2962773920 @default.
- W3132910196 cites W2963122331 @default.
- W3132910196 cites W3102442589 @default.
- W3132910196 cites W4242271825 @default.
- W3132910196 cites W4254734566 @default.
- W3132910196 cites W808055529 @default.
- W3132910196 doi "https://doi.org/10.14778/3436905.3436920" @default.
- W3132910196 hasPublicationYear "2020" @default.
- W3132910196 type Work @default.
- W3132910196 sameAs 3132910196 @default.
- W3132910196 citedByCount "5" @default.
- W3132910196 countsByYear W31329101962021 @default.
- W3132910196 countsByYear W31329101962022 @default.
- W3132910196 countsByYear W31329101962023 @default.
- W3132910196 crossrefType "journal-article" @default.
- W3132910196 hasAuthorship W3132910196A5017541508 @default.
- W3132910196 hasAuthorship W3132910196A5061340195 @default.
- W3132910196 hasAuthorship W3132910196A5086456732 @default.
- W3132910196 hasBestOaLocation W31329101962 @default.
- W3132910196 hasConcept C111472728 @default.
- W3132910196 hasConcept C120665830 @default.
- W3132910196 hasConcept C121332964 @default.
- W3132910196 hasConcept C136764020 @default.
- W3132910196 hasConcept C138885662 @default.
- W3132910196 hasConcept C144237770 @default.
- W3132910196 hasConcept C162324750 @default.
- W3132910196 hasConcept C175444787 @default.
- W3132910196 hasConcept C17744445 @default.
- W3132910196 hasConcept C187008535 @default.
- W3132910196 hasConcept C18903297 @default.
- W3132910196 hasConcept C192209626 @default.
- W3132910196 hasConcept C199539241 @default.
- W3132910196 hasConcept C2776330181 @default.
- W3132910196 hasConcept C2779044140 @default.
- W3132910196 hasConcept C2779530757 @default.
- W3132910196 hasConcept C2780964549 @default.
- W3132910196 hasConcept C29122968 @default.
- W3132910196 hasConcept C2985793214 @default.
- W3132910196 hasConcept C41008148 @default.
- W3132910196 hasConcept C4727928 @default.
- W3132910196 hasConcept C518677369 @default.
- W3132910196 hasConcept C536738050 @default.
- W3132910196 hasConcept C86803240 @default.
- W3132910196 hasConcept C91306197 @default.
- W3132910196 hasConceptScore W3132910196C111472728 @default.
- W3132910196 hasConceptScore W3132910196C120665830 @default.
- W3132910196 hasConceptScore W3132910196C121332964 @default.
- W3132910196 hasConceptScore W3132910196C136764020 @default.
- W3132910196 hasConceptScore W3132910196C138885662 @default.
- W3132910196 hasConceptScore W3132910196C144237770 @default.
- W3132910196 hasConceptScore W3132910196C162324750 @default.
- W3132910196 hasConceptScore W3132910196C175444787 @default.
- W3132910196 hasConceptScore W3132910196C17744445 @default.
- W3132910196 hasConceptScore W3132910196C187008535 @default.
- W3132910196 hasConceptScore W3132910196C18903297 @default.
- W3132910196 hasConceptScore W3132910196C192209626 @default.
- W3132910196 hasConceptScore W3132910196C199539241 @default.
- W3132910196 hasConceptScore W3132910196C2776330181 @default.
- W3132910196 hasConceptScore W3132910196C2779044140 @default.
- W3132910196 hasConceptScore W3132910196C2779530757 @default.
- W3132910196 hasConceptScore W3132910196C2780964549 @default.
- W3132910196 hasConceptScore W3132910196C29122968 @default.
- W3132910196 hasConceptScore W3132910196C2985793214 @default.
- W3132910196 hasConceptScore W3132910196C41008148 @default.
- W3132910196 hasConceptScore W3132910196C4727928 @default.
- W3132910196 hasConceptScore W3132910196C518677369 @default.