Matches in SemOpenAlex for { <https://semopenalex.org/work/W2615663881> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2615663881 abstract "Given a positive integer k, a social network G and a certain propagation model M, influence maximization aims to find a set of k nodes that has the largest influence spread. The state-of-the-art method IMM is based on the reverse influence sampling (RIS) framework. By using the martingale technique, it greatly outperforms the previous methods in efficiency. However, IMM still has limitations in scalability due to the high overhead of deciding a tight sample size. In this paper, instead of spending the effort on deciding a tight sample size, we present a novel bottomk sketch based RIS framework, namely BKRIS, which brings the order of samples into the RIS framework. By applying the sketch technique, we can derive early termination conditions to significantly accelerate the seed set selection procedure. Moreover, we provide several optimization techniques to reduce the cost of generating and processing samples. Finally, we conduct experiments over 10 real social networks to demonstrate the efficiency and effectiveness of the proposed method. Further details are reported in [1]." @default.
- W2615663881 created "2017-05-26" @default.
- W2615663881 creator A5041446763 @default.
- W2615663881 creator A5042610567 @default.
- W2615663881 creator A5042973046 @default.
- W2615663881 creator A5056923399 @default.
- W2615663881 creator A5087768777 @default.
- W2615663881 date "2017-04-01" @default.
- W2615663881 modified "2023-09-24" @default.
- W2615663881 title "Bring Order into the Samples: A Novel Scalable Method for Influence Maximization (Extended Abstract)" @default.
- W2615663881 cites W1979819093 @default.
- W2615663881 cites W2035165116 @default.
- W2615663881 cites W2061820396 @default.
- W2615663881 cites W2548533766 @default.
- W2615663881 doi "https://doi.org/10.1109/icde.2017.34" @default.
- W2615663881 hasPublicationYear "2017" @default.
- W2615663881 type Work @default.
- W2615663881 sameAs 2615663881 @default.
- W2615663881 citedByCount "2" @default.
- W2615663881 countsByYear W26156638812019 @default.
- W2615663881 countsByYear W26156638812020 @default.
- W2615663881 crossrefType "proceedings-article" @default.
- W2615663881 hasAuthorship W2615663881A5041446763 @default.
- W2615663881 hasAuthorship W2615663881A5042610567 @default.
- W2615663881 hasAuthorship W2615663881A5042973046 @default.
- W2615663881 hasAuthorship W2615663881A5056923399 @default.
- W2615663881 hasAuthorship W2615663881A5087768777 @default.
- W2615663881 hasConcept C111919701 @default.
- W2615663881 hasConcept C11413529 @default.
- W2615663881 hasConcept C126255220 @default.
- W2615663881 hasConcept C177264268 @default.
- W2615663881 hasConcept C185592680 @default.
- W2615663881 hasConcept C198531522 @default.
- W2615663881 hasConcept C199360897 @default.
- W2615663881 hasConcept C2776330181 @default.
- W2615663881 hasConcept C2779231336 @default.
- W2615663881 hasConcept C2779960059 @default.
- W2615663881 hasConcept C33923547 @default.
- W2615663881 hasConcept C41008148 @default.
- W2615663881 hasConcept C43617362 @default.
- W2615663881 hasConcept C48044578 @default.
- W2615663881 hasConcept C77088390 @default.
- W2615663881 hasConcept C97137487 @default.
- W2615663881 hasConceptScore W2615663881C111919701 @default.
- W2615663881 hasConceptScore W2615663881C11413529 @default.
- W2615663881 hasConceptScore W2615663881C126255220 @default.
- W2615663881 hasConceptScore W2615663881C177264268 @default.
- W2615663881 hasConceptScore W2615663881C185592680 @default.
- W2615663881 hasConceptScore W2615663881C198531522 @default.
- W2615663881 hasConceptScore W2615663881C199360897 @default.
- W2615663881 hasConceptScore W2615663881C2776330181 @default.
- W2615663881 hasConceptScore W2615663881C2779231336 @default.
- W2615663881 hasConceptScore W2615663881C2779960059 @default.
- W2615663881 hasConceptScore W2615663881C33923547 @default.
- W2615663881 hasConceptScore W2615663881C41008148 @default.
- W2615663881 hasConceptScore W2615663881C43617362 @default.
- W2615663881 hasConceptScore W2615663881C48044578 @default.
- W2615663881 hasConceptScore W2615663881C77088390 @default.
- W2615663881 hasConceptScore W2615663881C97137487 @default.
- W2615663881 hasLocation W26156638811 @default.
- W2615663881 hasOpenAccess W2615663881 @default.
- W2615663881 hasPrimaryLocation W26156638811 @default.
- W2615663881 hasRelatedWork W1604415700 @default.
- W2615663881 hasRelatedWork W1857353606 @default.
- W2615663881 hasRelatedWork W1996312408 @default.
- W2615663881 hasRelatedWork W2048559562 @default.
- W2615663881 hasRelatedWork W2061162975 @default.
- W2615663881 hasRelatedWork W2101051847 @default.
- W2615663881 hasRelatedWork W2110691729 @default.
- W2615663881 hasRelatedWork W2116823855 @default.
- W2615663881 hasRelatedWork W2134124161 @default.
- W2615663881 hasRelatedWork W2162936975 @default.
- W2615663881 hasRelatedWork W2167183097 @default.
- W2615663881 hasRelatedWork W2280850229 @default.
- W2615663881 hasRelatedWork W2318470634 @default.
- W2615663881 hasRelatedWork W2769856800 @default.
- W2615663881 hasRelatedWork W2794673435 @default.
- W2615663881 hasRelatedWork W2901918920 @default.
- W2615663881 hasRelatedWork W2963399130 @default.
- W2615663881 hasRelatedWork W2963779130 @default.
- W2615663881 hasRelatedWork W2989348894 @default.
- W2615663881 hasRelatedWork W3203811707 @default.
- W2615663881 isParatext "false" @default.
- W2615663881 isRetracted "false" @default.
- W2615663881 magId "2615663881" @default.
- W2615663881 workType "article" @default.