Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387490129> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4387490129 endingPage "16" @default.
- W4387490129 startingPage "1" @default.
- W4387490129 abstract "Influence Maximization (IM) is a well-known topic in mobile networks and social computing that aims to find a small subset of users that maximize the influence spread through an online information cascade. Recently, some cautious researchers have paid attention to the diversity of information dissemination, especially community-aware diversity, and formulated the diversified IM problem. Diversity is ubiquitous in many real-world applications, but these applications are all based on a given community structure. In social networks, we can form heterogeneous community structures for the same group of users according to different metrics. Therefore, how to quantify diversity based on multiple community structures is an interesting question. In this paper, we propose a Composite Community-Aware Diversified IM (CC-DIM) problem, which aims to select a seed set to maximize the influence spread and the composite diversity over all possible community structures under consideration. To address the NP-hardness of the CC-DIM problem, we adopt the technique of reverse influence sampling and design a random Generalized Reverse Reachable (G-RR) set to estimate the objective function. The composition of a random G-RR set is much more complex than the RR set used for the IM problem, which will lead to the inefficiency of traditional sampling-based approximation algorithms. Because of this, we further propose a two-stage algorithm, Generalized HIST (G-HIST). It can not only return a <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$(1-1/e-varepsilon)$</tex-math> </inline-formula> approximate solution with at least <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$(1-delta)$</tex-math> </inline-formula> probability but also improve the efficiency of sampling and ease the difficulty of searching by significantly reducing the average size of G-RR sets. Finally, we evaluate our proposed G-HIST on real datasets against existing algorithms. The experimental results show the effectiveness of our proposed algorithm and its superiority over other baseline algorithms." @default.
- W4387490129 created "2023-10-11" @default.
- W4387490129 creator A5028160889 @default.
- W4387490129 creator A5037860988 @default.
- W4387490129 creator A5062834800 @default.
- W4387490129 creator A5070037321 @default.
- W4387490129 date "2023-01-01" @default.
- W4387490129 modified "2023-10-16" @default.
- W4387490129 title "Composite Community-Aware Diversified Influence Maximization With Efficient Approximation" @default.
- W4387490129 doi "https://doi.org/10.1109/tnet.2023.3321870" @default.
- W4387490129 hasPublicationYear "2023" @default.
- W4387490129 type Work @default.
- W4387490129 citedByCount "0" @default.
- W4387490129 crossrefType "journal-article" @default.
- W4387490129 hasAuthorship W4387490129A5028160889 @default.
- W4387490129 hasAuthorship W4387490129A5037860988 @default.
- W4387490129 hasAuthorship W4387490129A5062834800 @default.
- W4387490129 hasAuthorship W4387490129A5070037321 @default.
- W4387490129 hasConcept C11413529 @default.
- W4387490129 hasConcept C126255220 @default.
- W4387490129 hasConcept C144024400 @default.
- W4387490129 hasConcept C148764684 @default.
- W4387490129 hasConcept C162324750 @default.
- W4387490129 hasConcept C175444787 @default.
- W4387490129 hasConcept C177264268 @default.
- W4387490129 hasConcept C19165224 @default.
- W4387490129 hasConcept C199360897 @default.
- W4387490129 hasConcept C2776330181 @default.
- W4387490129 hasConcept C2778869765 @default.
- W4387490129 hasConcept C2781316041 @default.
- W4387490129 hasConcept C33923547 @default.
- W4387490129 hasConcept C41008148 @default.
- W4387490129 hasConcept C80444323 @default.
- W4387490129 hasConceptScore W4387490129C11413529 @default.
- W4387490129 hasConceptScore W4387490129C126255220 @default.
- W4387490129 hasConceptScore W4387490129C144024400 @default.
- W4387490129 hasConceptScore W4387490129C148764684 @default.
- W4387490129 hasConceptScore W4387490129C162324750 @default.
- W4387490129 hasConceptScore W4387490129C175444787 @default.
- W4387490129 hasConceptScore W4387490129C177264268 @default.
- W4387490129 hasConceptScore W4387490129C19165224 @default.
- W4387490129 hasConceptScore W4387490129C199360897 @default.
- W4387490129 hasConceptScore W4387490129C2776330181 @default.
- W4387490129 hasConceptScore W4387490129C2778869765 @default.
- W4387490129 hasConceptScore W4387490129C2781316041 @default.
- W4387490129 hasConceptScore W4387490129C33923547 @default.
- W4387490129 hasConceptScore W4387490129C41008148 @default.
- W4387490129 hasConceptScore W4387490129C80444323 @default.
- W4387490129 hasFunder F4320321001 @default.
- W4387490129 hasLocation W43874901291 @default.
- W4387490129 hasOpenAccess W4387490129 @default.
- W4387490129 hasPrimaryLocation W43874901291 @default.
- W4387490129 hasRelatedWork W1512668784 @default.
- W4387490129 hasRelatedWork W1589409554 @default.
- W4387490129 hasRelatedWork W2148394657 @default.
- W4387490129 hasRelatedWork W2172232600 @default.
- W4387490129 hasRelatedWork W2264067234 @default.
- W4387490129 hasRelatedWork W2759038785 @default.
- W4387490129 hasRelatedWork W3123876860 @default.
- W4387490129 hasRelatedWork W3124172198 @default.
- W4387490129 hasRelatedWork W3124243301 @default.
- W4387490129 hasRelatedWork W2142633247 @default.
- W4387490129 isParatext "false" @default.
- W4387490129 isRetracted "false" @default.
- W4387490129 workType "article" @default.