Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897527005> ?p ?o ?g. }
- W2897527005 abstract "Recently, the proliferation of event-based social services has made it possible for organizing personalized offline events through the users’ information shared online. In this paper, we study the budget-constrained influential social event organization problem, where the goal is to select a group of influential users with required features to organize a social event under a budget $B$ B . We show that our problem is NP-hard and can be formulated as a submodular maximization problem with mixed packing and covering constraints. We then propose several polynomial time algorithms for our problem with provable approximation ratios, which adopt a novel “surrogate optimization” approach and the method of reverse-reachable set sampling. Moreover, we also consider the case where the influence spread function is unknown and can be arbitrarily selected from a set of candidate submodular functions, and extend our algorithms to address a “robust influential event organization” problem under this case. Finally, we conduct extensive experiments using real social networks to test the performance of our algorithms, and the experimental results demonstrate that our algorithms significantly outperform the prior studies both on the running time and on the influence spread." @default.
- W2897527005 created "2018-10-26" @default.
- W2897527005 creator A5010903591 @default.
- W2897527005 creator A5028162436 @default.
- W2897527005 creator A5041926149 @default.
- W2897527005 creator A5050393292 @default.
- W2897527005 creator A5073764156 @default.
- W2897527005 creator A5081222445 @default.
- W2897527005 creator A5084367706 @default.
- W2897527005 date "2019-12-01" @default.
- W2897527005 modified "2023-10-17" @default.
- W2897527005 title "Organizing an Influential Social Event Under a Budget Constraint" @default.
- W2897527005 cites W1979990434 @default.
- W2897527005 cites W1984069252 @default.
- W2897527005 cites W2029828838 @default.
- W2897527005 cites W2035165116 @default.
- W2897527005 cites W2061820396 @default.
- W2897527005 cites W2070199170 @default.
- W2897527005 cites W2109209963 @default.
- W2897527005 cites W2109865831 @default.
- W2897527005 cites W2124849682 @default.
- W2897527005 cites W2127054989 @default.
- W2897527005 cites W2132801025 @default.
- W2897527005 cites W2396832258 @default.
- W2897527005 cites W2480871246 @default.
- W2897527005 cites W2605728882 @default.
- W2897527005 cites W2619906413 @default.
- W2897527005 cites W2795066884 @default.
- W2897527005 cites W2962773920 @default.
- W2897527005 cites W2963071749 @default.
- W2897527005 cites W2963122331 @default.
- W2897527005 doi "https://doi.org/10.1109/tkde.2018.2875914" @default.
- W2897527005 hasPublicationYear "2019" @default.
- W2897527005 type Work @default.
- W2897527005 sameAs 2897527005 @default.
- W2897527005 citedByCount "2" @default.
- W2897527005 countsByYear W28975270052020 @default.
- W2897527005 countsByYear W28975270052021 @default.
- W2897527005 crossrefType "journal-article" @default.
- W2897527005 hasAuthorship W2897527005A5010903591 @default.
- W2897527005 hasAuthorship W2897527005A5028162436 @default.
- W2897527005 hasAuthorship W2897527005A5041926149 @default.
- W2897527005 hasAuthorship W2897527005A5050393292 @default.
- W2897527005 hasAuthorship W2897527005A5073764156 @default.
- W2897527005 hasAuthorship W2897527005A5081222445 @default.
- W2897527005 hasAuthorship W2897527005A5084367706 @default.
- W2897527005 hasConcept C11413529 @default.
- W2897527005 hasConcept C121332964 @default.
- W2897527005 hasConcept C124101348 @default.
- W2897527005 hasConcept C126255220 @default.
- W2897527005 hasConcept C133425853 @default.
- W2897527005 hasConcept C136764020 @default.
- W2897527005 hasConcept C137836250 @default.
- W2897527005 hasConcept C148764684 @default.
- W2897527005 hasConcept C154945302 @default.
- W2897527005 hasConcept C162324750 @default.
- W2897527005 hasConcept C177264268 @default.
- W2897527005 hasConcept C178621042 @default.
- W2897527005 hasConcept C199360897 @default.
- W2897527005 hasConcept C2524010 @default.
- W2897527005 hasConcept C2776036281 @default.
- W2897527005 hasConcept C2776330181 @default.
- W2897527005 hasConcept C2779662365 @default.
- W2897527005 hasConcept C311688 @default.
- W2897527005 hasConcept C33923547 @default.
- W2897527005 hasConcept C41008148 @default.
- W2897527005 hasConcept C518677369 @default.
- W2897527005 hasConcept C62520636 @default.
- W2897527005 hasConcept C80444323 @default.
- W2897527005 hasConcept C8505890 @default.
- W2897527005 hasConceptScore W2897527005C11413529 @default.
- W2897527005 hasConceptScore W2897527005C121332964 @default.
- W2897527005 hasConceptScore W2897527005C124101348 @default.
- W2897527005 hasConceptScore W2897527005C126255220 @default.
- W2897527005 hasConceptScore W2897527005C133425853 @default.
- W2897527005 hasConceptScore W2897527005C136764020 @default.
- W2897527005 hasConceptScore W2897527005C137836250 @default.
- W2897527005 hasConceptScore W2897527005C148764684 @default.
- W2897527005 hasConceptScore W2897527005C154945302 @default.
- W2897527005 hasConceptScore W2897527005C162324750 @default.
- W2897527005 hasConceptScore W2897527005C177264268 @default.
- W2897527005 hasConceptScore W2897527005C178621042 @default.
- W2897527005 hasConceptScore W2897527005C199360897 @default.
- W2897527005 hasConceptScore W2897527005C2524010 @default.
- W2897527005 hasConceptScore W2897527005C2776036281 @default.
- W2897527005 hasConceptScore W2897527005C2776330181 @default.
- W2897527005 hasConceptScore W2897527005C2779662365 @default.
- W2897527005 hasConceptScore W2897527005C311688 @default.
- W2897527005 hasConceptScore W2897527005C33923547 @default.
- W2897527005 hasConceptScore W2897527005C41008148 @default.
- W2897527005 hasConceptScore W2897527005C518677369 @default.
- W2897527005 hasConceptScore W2897527005C62520636 @default.
- W2897527005 hasConceptScore W2897527005C80444323 @default.
- W2897527005 hasConceptScore W2897527005C8505890 @default.
- W2897527005 hasFunder F4320321001 @default.
- W2897527005 hasFunder F4320322769 @default.
- W2897527005 hasLocation W28975270051 @default.
- W2897527005 hasOpenAccess W2897527005 @default.
- W2897527005 hasPrimaryLocation W28975270051 @default.
- W2897527005 hasRelatedWork W11023685 @default.