Matches in SemOpenAlex for { <https://semopenalex.org/work/W2619912340> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2619912340 abstract "The influence maximization (IM) problem as defined in the seminal paper by Kempe et al. has received widespread attention from various research communities, leading to the design of a wide variety of solutions. Unfortunately, this classical IM problem ignores the fact that time taken for influence propagation to reach the largest scope can be significant in realworld social networks, during which the underlying network itself may have evolved. This phenomenon may have considerable adverse impact on the quality of selected seeds and as a result all existing techniques that use this classical definition as their building block generate seeds with suboptimal influence spread. In this paper, we revisit the classical IM problem and propose a more realistic version called PROTEUS-IM (Propagation Time conscious Influence Maximization) to replace it by addressing the aforementioned limitation. Specifically, as influence propagation may take time, we assume that the underlying social network may evolve during influence propagation. Consequently, PROTEUSIM aims to select seeds in the current network to maximize influence spread in the future instance of the network at the end of influence propagation process without assuming complete topological knowledge of the future network. We propose a greedy and a Reverse Reachable (RR) set-based algorithms called PROTEUS-GENIE and PROTEUS-SEER, respectively, to address this problem. Our algorithms utilize the state-of-the-art Forest Fire Model for modeling network evolution during influence propagation to find superior quality seeds. Experimental study on real and synthetic social networks shows that our proposed algorithms consistently outperform state-of-the-art classical IM algorithms with respect to seed set quality." @default.
- W2619912340 created "2017-06-05" @default.
- W2619912340 creator A5000512928 @default.
- W2619912340 creator A5047485699 @default.
- W2619912340 creator A5048420839 @default.
- W2619912340 creator A5061002947 @default.
- W2619912340 date "2017-05-31" @default.
- W2619912340 modified "2023-10-18" @default.
- W2619912340 title "Time is What Prevents Everything from Happening at Once: Propagation Time-conscious Influence Maximization." @default.
- W2619912340 cites W2035510330 @default.
- W2619912340 cites W2085761620 @default.
- W2619912340 cites W2087213500 @default.
- W2619912340 cites W2101233030 @default.
- W2619912340 cites W2105509646 @default.
- W2619912340 cites W2109207218 @default.
- W2619912340 cites W2111708605 @default.
- W2619912340 cites W2137096596 @default.
- W2619912340 cites W2151078464 @default.
- W2619912340 cites W2396832258 @default.
- W2619912340 cites W2432978112 @default.
- W2619912340 hasPublicationYear "2017" @default.
- W2619912340 type Work @default.
- W2619912340 sameAs 2619912340 @default.
- W2619912340 citedByCount "1" @default.
- W2619912340 countsByYear W26199123402018 @default.
- W2619912340 crossrefType "posted-content" @default.
- W2619912340 hasAuthorship W2619912340A5000512928 @default.
- W2619912340 hasAuthorship W2619912340A5047485699 @default.
- W2619912340 hasAuthorship W2619912340A5048420839 @default.
- W2619912340 hasAuthorship W2619912340A5061002947 @default.
- W2619912340 hasConcept C111919701 @default.
- W2619912340 hasConcept C11413529 @default.
- W2619912340 hasConcept C120314980 @default.
- W2619912340 hasConcept C121332964 @default.
- W2619912340 hasConcept C126255220 @default.
- W2619912340 hasConcept C136197465 @default.
- W2619912340 hasConcept C154945302 @default.
- W2619912340 hasConcept C177264268 @default.
- W2619912340 hasConcept C199360897 @default.
- W2619912340 hasConcept C2524010 @default.
- W2619912340 hasConcept C2776330181 @default.
- W2619912340 hasConcept C2777210771 @default.
- W2619912340 hasConcept C2778012447 @default.
- W2619912340 hasConcept C2779530757 @default.
- W2619912340 hasConcept C33923547 @default.
- W2619912340 hasConcept C41008148 @default.
- W2619912340 hasConcept C51823790 @default.
- W2619912340 hasConcept C62520636 @default.
- W2619912340 hasConcept C80444323 @default.
- W2619912340 hasConcept C98045186 @default.
- W2619912340 hasConceptScore W2619912340C111919701 @default.
- W2619912340 hasConceptScore W2619912340C11413529 @default.
- W2619912340 hasConceptScore W2619912340C120314980 @default.
- W2619912340 hasConceptScore W2619912340C121332964 @default.
- W2619912340 hasConceptScore W2619912340C126255220 @default.
- W2619912340 hasConceptScore W2619912340C136197465 @default.
- W2619912340 hasConceptScore W2619912340C154945302 @default.
- W2619912340 hasConceptScore W2619912340C177264268 @default.
- W2619912340 hasConceptScore W2619912340C199360897 @default.
- W2619912340 hasConceptScore W2619912340C2524010 @default.
- W2619912340 hasConceptScore W2619912340C2776330181 @default.
- W2619912340 hasConceptScore W2619912340C2777210771 @default.
- W2619912340 hasConceptScore W2619912340C2778012447 @default.
- W2619912340 hasConceptScore W2619912340C2779530757 @default.
- W2619912340 hasConceptScore W2619912340C33923547 @default.
- W2619912340 hasConceptScore W2619912340C41008148 @default.
- W2619912340 hasConceptScore W2619912340C51823790 @default.
- W2619912340 hasConceptScore W2619912340C62520636 @default.
- W2619912340 hasConceptScore W2619912340C80444323 @default.
- W2619912340 hasConceptScore W2619912340C98045186 @default.
- W2619912340 hasLocation W26199123401 @default.
- W2619912340 hasOpenAccess W2619912340 @default.
- W2619912340 hasPrimaryLocation W26199123401 @default.
- W2619912340 hasRelatedWork W128311924 @default.
- W2619912340 hasRelatedWork W1672805839 @default.
- W2619912340 hasRelatedWork W2109309764 @default.
- W2619912340 hasRelatedWork W2112722658 @default.
- W2619912340 hasRelatedWork W2139163981 @default.
- W2619912340 hasRelatedWork W2524689738 @default.
- W2619912340 hasRelatedWork W2529018852 @default.
- W2619912340 hasRelatedWork W2538801121 @default.
- W2619912340 hasRelatedWork W2615460211 @default.
- W2619912340 hasRelatedWork W2891130331 @default.
- W2619912340 hasRelatedWork W2895025080 @default.
- W2619912340 hasRelatedWork W2904210267 @default.
- W2619912340 hasRelatedWork W2908653841 @default.
- W2619912340 hasRelatedWork W2950654262 @default.
- W2619912340 hasRelatedWork W3037314405 @default.
- W2619912340 hasRelatedWork W3087239140 @default.
- W2619912340 hasRelatedWork W3107952835 @default.
- W2619912340 hasRelatedWork W3128085024 @default.
- W2619912340 hasRelatedWork W3171794238 @default.
- W2619912340 hasRelatedWork W38133264 @default.
- W2619912340 isParatext "false" @default.
- W2619912340 isRetracted "false" @default.
- W2619912340 magId "2619912340" @default.
- W2619912340 workType "article" @default.