Matches in SemOpenAlex for { <https://semopenalex.org/work/W2860769315> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2860769315 endingPage "161" @default.
- W2860769315 startingPage "144" @default.
- W2860769315 abstract "Influence Maximization (IM) is the problem of finding a seed set composed of k nodes that maximize their influence spread over a social network. Kempe et al. showed the problem to be NP-hard and proposed a greedy algorithm (referred to as SimpleGreedy) that guarantees 63% influence spread of its optimal solution. However, SimpleGreedy has two performance issues: at a micro level, it estimates the influence spread of a single node by running Monte-Carlo (MC) simulations that are fairly expensive; at a macro level, after selecting one seed at each step, it re-evaluates the influence spread of every node in a social network, leading to significant computational overhead. In this paper, we propose Hybrid-IM that addresses the two issues in both micro and macro levels by combining PB-IM (Path Based Influence Maximization) and CB-IM (Community Based Influence Maximization). Furthermore, we identify two technical issues that could improve the performance of Hybrid-IM more and propose two strategies to address those issues. Through extensive experiments with four real-world datasets, we show that Hybrid-IM achieves great improvement (up to 43 times) in performance over state-of-the-art methods and finds the seed set that provides the influence spread very close to that of the state-of-the-art methods." @default.
- W2860769315 created "2018-07-19" @default.
- W2860769315 creator A5034889378 @default.
- W2860769315 creator A5042828356 @default.
- W2860769315 creator A5043948953 @default.
- W2860769315 date "2018-10-01" @default.
- W2860769315 modified "2023-10-12" @default.
- W2860769315 title "Efficient and effective influence maximization in social networks: A hybrid-approach" @default.
- W2860769315 cites W1971421925 @default.
- W2860769315 cites W1981141219 @default.
- W2860769315 cites W2013746780 @default.
- W2860769315 cites W2115826669 @default.
- W2860769315 cites W2124001423 @default.
- W2860769315 cites W2132202037 @default.
- W2860769315 cites W2146591355 @default.
- W2860769315 cites W2308925639 @default.
- W2860769315 cites W2399879002 @default.
- W2860769315 cites W2464384554 @default.
- W2860769315 cites W2504401197 @default.
- W2860769315 cites W2509202005 @default.
- W2860769315 cites W2672128364 @default.
- W2860769315 doi "https://doi.org/10.1016/j.ins.2018.07.003" @default.
- W2860769315 hasPublicationYear "2018" @default.
- W2860769315 type Work @default.
- W2860769315 sameAs 2860769315 @default.
- W2860769315 citedByCount "36" @default.
- W2860769315 countsByYear W28607693152018 @default.
- W2860769315 countsByYear W28607693152019 @default.
- W2860769315 countsByYear W28607693152020 @default.
- W2860769315 countsByYear W28607693152021 @default.
- W2860769315 countsByYear W28607693152022 @default.
- W2860769315 countsByYear W28607693152023 @default.
- W2860769315 crossrefType "journal-article" @default.
- W2860769315 hasAuthorship W2860769315A5034889378 @default.
- W2860769315 hasAuthorship W2860769315A5042828356 @default.
- W2860769315 hasAuthorship W2860769315A5043948953 @default.
- W2860769315 hasConcept C111919701 @default.
- W2860769315 hasConcept C11413529 @default.
- W2860769315 hasConcept C126255220 @default.
- W2860769315 hasConcept C127413603 @default.
- W2860769315 hasConcept C136764020 @default.
- W2860769315 hasConcept C166955791 @default.
- W2860769315 hasConcept C177264268 @default.
- W2860769315 hasConcept C199360897 @default.
- W2860769315 hasConcept C2776330181 @default.
- W2860769315 hasConcept C2777735758 @default.
- W2860769315 hasConcept C2779960059 @default.
- W2860769315 hasConcept C31258907 @default.
- W2860769315 hasConcept C33923547 @default.
- W2860769315 hasConcept C41008148 @default.
- W2860769315 hasConcept C4727928 @default.
- W2860769315 hasConcept C51823790 @default.
- W2860769315 hasConcept C518677369 @default.
- W2860769315 hasConcept C62611344 @default.
- W2860769315 hasConcept C66938386 @default.
- W2860769315 hasConceptScore W2860769315C111919701 @default.
- W2860769315 hasConceptScore W2860769315C11413529 @default.
- W2860769315 hasConceptScore W2860769315C126255220 @default.
- W2860769315 hasConceptScore W2860769315C127413603 @default.
- W2860769315 hasConceptScore W2860769315C136764020 @default.
- W2860769315 hasConceptScore W2860769315C166955791 @default.
- W2860769315 hasConceptScore W2860769315C177264268 @default.
- W2860769315 hasConceptScore W2860769315C199360897 @default.
- W2860769315 hasConceptScore W2860769315C2776330181 @default.
- W2860769315 hasConceptScore W2860769315C2777735758 @default.
- W2860769315 hasConceptScore W2860769315C2779960059 @default.
- W2860769315 hasConceptScore W2860769315C31258907 @default.
- W2860769315 hasConceptScore W2860769315C33923547 @default.
- W2860769315 hasConceptScore W2860769315C41008148 @default.
- W2860769315 hasConceptScore W2860769315C4727928 @default.
- W2860769315 hasConceptScore W2860769315C51823790 @default.
- W2860769315 hasConceptScore W2860769315C518677369 @default.
- W2860769315 hasConceptScore W2860769315C62611344 @default.
- W2860769315 hasConceptScore W2860769315C66938386 @default.
- W2860769315 hasFunder F4320322030 @default.
- W2860769315 hasFunder F4320322120 @default.
- W2860769315 hasLocation W28607693151 @default.
- W2860769315 hasOpenAccess W2860769315 @default.
- W2860769315 hasPrimaryLocation W28607693151 @default.
- W2860769315 hasRelatedWork W1497418321 @default.
- W2860769315 hasRelatedWork W2046658895 @default.
- W2860769315 hasRelatedWork W2375452441 @default.
- W2860769315 hasRelatedWork W2721198887 @default.
- W2860769315 hasRelatedWork W2945421726 @default.
- W2860769315 hasRelatedWork W3082281707 @default.
- W2860769315 hasRelatedWork W3124980765 @default.
- W2860769315 hasRelatedWork W3177270510 @default.
- W2860769315 hasRelatedWork W4225293784 @default.
- W2860769315 hasRelatedWork W4282006399 @default.
- W2860769315 hasVolume "465" @default.
- W2860769315 isParatext "false" @default.
- W2860769315 isRetracted "false" @default.
- W2860769315 magId "2860769315" @default.
- W2860769315 workType "article" @default.