Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312352912> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4312352912 abstract "The goal of the problem of maximizing influence in social networks is to trigger large-scale network chain influence spread by selecting seed users with greater influence. As a dual problem of maximizing impact, the seed minimization problem requires the minimum number of seed nodes to meet a given threshold. Most of the existing seed minimization algorithms consider non-adaptive settings, that is, select all seed nodes in the same batch without observing how they affect other users. Existing research mainly focuses on maximizing the number of activated nodes, but the diversity of activated nodes has been neglected. In this paper, the problem of diversity seed minimization in adaptive environment is studied. The goal of the problem is to select a minimum seed set so that the number and diversity of active nodes reach the target threshold. The seed node is selected from multiple batches, so the selection of a batch can use the actual impact information of the previous batch. This paper proposes an adaptive and effective diversity influence maximization algorithm, which provides the approximate guaranteed solution of <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$frac{ln ^2 eta_sigma+ln ^2 eta_d+2 ln eta_sigma ln eta_d+2}{1-epsilon}$</tex> in the expected time of <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$Oleft(left(eta_sigma+frac{n}{D(V) eta_d}right) frac{(n+m) cdot ln n}{epsilon^2}right)$</tex> , where <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$eta_{sigma}$</tex> and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$eta_{d}$</tex> is the target influence and diversity diffusion, and <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$epsilonin(0,1)$</tex> is the user specified parameter." @default.
- W4312352912 created "2023-01-04" @default.
- W4312352912 creator A5014708668 @default.
- W4312352912 creator A5026079444 @default.
- W4312352912 creator A5047902259 @default.
- W4312352912 creator A5065451770 @default.
- W4312352912 creator A5068325469 @default.
- W4312352912 date "2022-07-22" @default.
- W4312352912 modified "2023-09-28" @default.
- W4312352912 title "Adaptive Seed Minimization for Diversified Influence Maximization" @default.
- W4312352912 cites W1984069252 @default.
- W4312352912 cites W2035165116 @default.
- W4312352912 cites W2042123098 @default.
- W4312352912 cites W2056609785 @default.
- W4312352912 cites W2061820396 @default.
- W4312352912 cites W2108858998 @default.
- W4312352912 cites W2743418339 @default.
- W4312352912 cites W2798654119 @default.
- W4312352912 cites W2809246871 @default.
- W4312352912 cites W3100610286 @default.
- W4312352912 doi "https://doi.org/10.1109/dsit55514.2022.9943966" @default.
- W4312352912 hasPublicationYear "2022" @default.
- W4312352912 type Work @default.
- W4312352912 citedByCount "0" @default.
- W4312352912 crossrefType "proceedings-article" @default.
- W4312352912 hasAuthorship W4312352912A5014708668 @default.
- W4312352912 hasAuthorship W4312352912A5026079444 @default.
- W4312352912 hasAuthorship W4312352912A5047902259 @default.
- W4312352912 hasAuthorship W4312352912A5065451770 @default.
- W4312352912 hasAuthorship W4312352912A5068325469 @default.
- W4312352912 hasConcept C114614502 @default.
- W4312352912 hasConcept C118615104 @default.
- W4312352912 hasConcept C121332964 @default.
- W4312352912 hasConcept C126255220 @default.
- W4312352912 hasConcept C127413603 @default.
- W4312352912 hasConcept C147764199 @default.
- W4312352912 hasConcept C154945302 @default.
- W4312352912 hasConcept C2776330181 @default.
- W4312352912 hasConcept C2778049214 @default.
- W4312352912 hasConcept C33923547 @default.
- W4312352912 hasConcept C41008148 @default.
- W4312352912 hasConcept C62520636 @default.
- W4312352912 hasConcept C62611344 @default.
- W4312352912 hasConcept C66938386 @default.
- W4312352912 hasConcept C81917197 @default.
- W4312352912 hasConceptScore W4312352912C114614502 @default.
- W4312352912 hasConceptScore W4312352912C118615104 @default.
- W4312352912 hasConceptScore W4312352912C121332964 @default.
- W4312352912 hasConceptScore W4312352912C126255220 @default.
- W4312352912 hasConceptScore W4312352912C127413603 @default.
- W4312352912 hasConceptScore W4312352912C147764199 @default.
- W4312352912 hasConceptScore W4312352912C154945302 @default.
- W4312352912 hasConceptScore W4312352912C2776330181 @default.
- W4312352912 hasConceptScore W4312352912C2778049214 @default.
- W4312352912 hasConceptScore W4312352912C33923547 @default.
- W4312352912 hasConceptScore W4312352912C41008148 @default.
- W4312352912 hasConceptScore W4312352912C62520636 @default.
- W4312352912 hasConceptScore W4312352912C62611344 @default.
- W4312352912 hasConceptScore W4312352912C66938386 @default.
- W4312352912 hasConceptScore W4312352912C81917197 @default.
- W4312352912 hasLocation W43123529121 @default.
- W4312352912 hasOpenAccess W4312352912 @default.
- W4312352912 hasPrimaryLocation W43123529121 @default.
- W4312352912 hasRelatedWork W1992728728 @default.
- W4312352912 hasRelatedWork W2089361241 @default.
- W4312352912 hasRelatedWork W2486721035 @default.
- W4312352912 hasRelatedWork W2799715577 @default.
- W4312352912 hasRelatedWork W2887198142 @default.
- W4312352912 hasRelatedWork W2891961445 @default.
- W4312352912 hasRelatedWork W2907095548 @default.
- W4312352912 hasRelatedWork W2944355247 @default.
- W4312352912 hasRelatedWork W2973078793 @default.
- W4312352912 hasRelatedWork W85338423 @default.
- W4312352912 isParatext "false" @default.
- W4312352912 isRetracted "false" @default.
- W4312352912 workType "article" @default.