Matches in SemOpenAlex for { <https://semopenalex.org/work/W2548533766> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2548533766 endingPage "256" @default.
- W2548533766 startingPage "243" @default.
- W2548533766 abstract "As a key problem in viral marketing, influence maximization has been extensively studied in the literature. Given a positive integer $k$ , a social network $mathcal {G}$ and a certain propagation model, it aims to find a set of $k$ nodes that have 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 bottom- k 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 a cost-effective method to find a proper sample size to bound the quality of returned result. In addition, we provide several optimization techniques to reduce the cost of generating samples’ order and efficiently deal with the worst-case scenario. We demonstrate the efficiency and effectiveness of the proposed method over 10 real world datasets. Compared with the IMM approach, BKRIS can achieve up to two orders of magnitude speedup with almost the same influence spread. In the largest dataset with 1.8 billion edges, BKRIS can return 50 seeds in 1.3 seconds and return 5,000 seeds in 36.6 seconds. It takes IMM 55.32 second and 3,664.97 seconds, respectively." @default.
- W2548533766 created "2016-11-11" @default.
- W2548533766 creator A5041446763 @default.
- W2548533766 creator A5042610567 @default.
- W2548533766 creator A5042973046 @default.
- W2548533766 creator A5056923399 @default.
- W2548533766 creator A5087768777 @default.
- W2548533766 date "2017-02-01" @default.
- W2548533766 modified "2023-10-17" @default.
- W2548533766 title "Bring Order into the Samples: A Novel Scalable Method for Influence Maximization" @default.
- W2548533766 cites W1680189815 @default.
- W2548533766 cites W1875516392 @default.
- W2548533766 cites W1979819093 @default.
- W2548533766 cites W1984069252 @default.
- W2548533766 cites W1990570693 @default.
- W2548533766 cites W1992363839 @default.
- W2548533766 cites W2035165116 @default.
- W2548533766 cites W2042123098 @default.
- W2548533766 cites W2056609785 @default.
- W2548533766 cites W2061820396 @default.
- W2548533766 cites W2082357899 @default.
- W2548533766 cites W2108278206 @default.
- W2548533766 cites W2108858998 @default.
- W2548533766 cites W2116940697 @default.
- W2548533766 cites W2132801025 @default.
- W2548533766 cites W2139430401 @default.
- W2548533766 cites W2141403143 @default.
- W2548533766 cites W2160411082 @default.
- W2548533766 cites W2166470254 @default.
- W2548533766 cites W2396832258 @default.
- W2548533766 cites W2398784425 @default.
- W2548533766 cites W2402355993 @default.
- W2548533766 cites W2438490550 @default.
- W2548533766 cites W2962773920 @default.
- W2548533766 doi "https://doi.org/10.1109/tkde.2016.2624734" @default.
- W2548533766 hasPublicationYear "2017" @default.
- W2548533766 type Work @default.
- W2548533766 sameAs 2548533766 @default.
- W2548533766 citedByCount "56" @default.
- W2548533766 countsByYear W25485337662017 @default.
- W2548533766 countsByYear W25485337662018 @default.
- W2548533766 countsByYear W25485337662019 @default.
- W2548533766 countsByYear W25485337662020 @default.
- W2548533766 countsByYear W25485337662021 @default.
- W2548533766 countsByYear W25485337662022 @default.
- W2548533766 countsByYear W25485337662023 @default.
- W2548533766 crossrefType "journal-article" @default.
- W2548533766 hasAuthorship W2548533766A5041446763 @default.
- W2548533766 hasAuthorship W2548533766A5042610567 @default.
- W2548533766 hasAuthorship W2548533766A5042973046 @default.
- W2548533766 hasAuthorship W2548533766A5056923399 @default.
- W2548533766 hasAuthorship W2548533766A5087768777 @default.
- W2548533766 hasConcept C10138342 @default.
- W2548533766 hasConcept C124101348 @default.
- W2548533766 hasConcept C126255220 @default.
- W2548533766 hasConcept C162324750 @default.
- W2548533766 hasConcept C182306322 @default.
- W2548533766 hasConcept C2776330181 @default.
- W2548533766 hasConcept C33923547 @default.
- W2548533766 hasConcept C41008148 @default.
- W2548533766 hasConcept C48044578 @default.
- W2548533766 hasConcept C77088390 @default.
- W2548533766 hasConceptScore W2548533766C10138342 @default.
- W2548533766 hasConceptScore W2548533766C124101348 @default.
- W2548533766 hasConceptScore W2548533766C126255220 @default.
- W2548533766 hasConceptScore W2548533766C162324750 @default.
- W2548533766 hasConceptScore W2548533766C182306322 @default.
- W2548533766 hasConceptScore W2548533766C2776330181 @default.
- W2548533766 hasConceptScore W2548533766C33923547 @default.
- W2548533766 hasConceptScore W2548533766C41008148 @default.
- W2548533766 hasConceptScore W2548533766C48044578 @default.
- W2548533766 hasConceptScore W2548533766C77088390 @default.
- W2548533766 hasFunder F4320338275 @default.
- W2548533766 hasIssue "2" @default.
- W2548533766 hasLocation W25485337661 @default.
- W2548533766 hasOpenAccess W2548533766 @default.
- W2548533766 hasPrimaryLocation W25485337661 @default.
- W2548533766 hasRelatedWork W1525643724 @default.
- W2548533766 hasRelatedWork W1527726406 @default.
- W2548533766 hasRelatedWork W1597381735 @default.
- W2548533766 hasRelatedWork W1976363619 @default.
- W2548533766 hasRelatedWork W2302028273 @default.
- W2548533766 hasRelatedWork W2364921833 @default.
- W2548533766 hasRelatedWork W2382623646 @default.
- W2548533766 hasRelatedWork W2388030554 @default.
- W2548533766 hasRelatedWork W2461970972 @default.
- W2548533766 hasRelatedWork W3087771547 @default.
- W2548533766 hasVolume "29" @default.
- W2548533766 isParatext "false" @default.
- W2548533766 isRetracted "false" @default.
- W2548533766 magId "2548533766" @default.
- W2548533766 workType "article" @default.