Matches in SemOpenAlex for { <https://semopenalex.org/work/W3123201942> ?p ?o ?g. }
- W3123201942 abstract "We study the choice of k nodes in a social network to seed a diffusion with maximum expected spread size. Most of the previous work on this problem (known as influence maximization) focuses on efficient algorithms to approximate the optimal seed sets with provable guarantees, while assuming knowledge of the entire network. However, in practice, obtaining full knowledge of the network is very costly. To address this gap, we propose algorithms that make a bounded number of queries to the graph structure and provide almost tight approximation guarantees with matching lower bounds on the required number of queries. We test our algorithms on empirical network data to quantify the trade-off between the cost of obtaining more refined network information and the benefit of the added information for guiding improved seeding policies." @default.
- W3123201942 created "2021-02-01" @default.
- W3123201942 creator A5013467728 @default.
- W3123201942 creator A5023680395 @default.
- W3123201942 creator A5047480720 @default.
- W3123201942 creator A5080265907 @default.
- W3123201942 date "2019-01-01" @default.
- W3123201942 modified "2023-10-01" @default.
- W3123201942 title "Seeding with Costly Network Information" @default.
- W3123201942 cites W1654194294 @default.
- W3123201942 cites W1680189815 @default.
- W3123201942 cites W1938622508 @default.
- W3123201942 cites W1970560785 @default.
- W3123201942 cites W1976546072 @default.
- W3123201942 cites W1994987445 @default.
- W3123201942 cites W2001907516 @default.
- W3123201942 cites W2010353172 @default.
- W3123201942 cites W2016987856 @default.
- W3123201942 cites W2034413844 @default.
- W3123201942 cites W2035165116 @default.
- W3123201942 cites W2038888101 @default.
- W3123201942 cites W2042123098 @default.
- W3123201942 cites W2061820396 @default.
- W3123201942 cites W2073926352 @default.
- W3123201942 cites W2082227928 @default.
- W3123201942 cites W2084862036 @default.
- W3123201942 cites W2108858998 @default.
- W3123201942 cites W2113355860 @default.
- W3123201942 cites W2117740169 @default.
- W3123201942 cites W2132559268 @default.
- W3123201942 cites W2132801025 @default.
- W3123201942 cites W2134831344 @default.
- W3123201942 cites W2140095656 @default.
- W3123201942 cites W2144629587 @default.
- W3123201942 cites W2146008005 @default.
- W3123201942 cites W2150256170 @default.
- W3123201942 cites W2161270090 @default.
- W3123201942 cites W2164487624 @default.
- W3123201942 cites W2231483534 @default.
- W3123201942 cites W2272986348 @default.
- W3123201942 cites W2396832258 @default.
- W3123201942 cites W2402962589 @default.
- W3123201942 cites W2541589100 @default.
- W3123201942 cites W2569283211 @default.
- W3123201942 cites W2613816512 @default.
- W3123201942 cites W2736981072 @default.
- W3123201942 cites W2809067649 @default.
- W3123201942 cites W2952263365 @default.
- W3123201942 cites W2963071749 @default.
- W3123201942 cites W2963333531 @default.
- W3123201942 cites W3008660429 @default.
- W3123201942 cites W3022577519 @default.
- W3123201942 cites W3104197989 @default.
- W3123201942 cites W3121812901 @default.
- W3123201942 cites W3122155496 @default.
- W3123201942 cites W3122324876 @default.
- W3123201942 cites W3139425701 @default.
- W3123201942 cites W390146837 @default.
- W3123201942 doi "https://doi.org/10.2139/ssrn.3386417" @default.
- W3123201942 hasPublicationYear "2019" @default.
- W3123201942 type Work @default.
- W3123201942 sameAs 3123201942 @default.
- W3123201942 citedByCount "2" @default.
- W3123201942 countsByYear W31232019422020 @default.
- W3123201942 countsByYear W31232019422022 @default.
- W3123201942 crossrefType "journal-article" @default.
- W3123201942 hasAuthorship W3123201942A5013467728 @default.
- W3123201942 hasAuthorship W3123201942A5023680395 @default.
- W3123201942 hasAuthorship W3123201942A5047480720 @default.
- W3123201942 hasAuthorship W3123201942A5080265907 @default.
- W3123201942 hasBestOaLocation W31232019422 @default.
- W3123201942 hasConcept C127413603 @default.
- W3123201942 hasConcept C144133560 @default.
- W3123201942 hasConcept C146978453 @default.
- W3123201942 hasConcept C31258907 @default.
- W3123201942 hasConcept C36248471 @default.
- W3123201942 hasConcept C41008148 @default.
- W3123201942 hasConceptScore W3123201942C127413603 @default.
- W3123201942 hasConceptScore W3123201942C144133560 @default.
- W3123201942 hasConceptScore W3123201942C146978453 @default.
- W3123201942 hasConceptScore W3123201942C31258907 @default.
- W3123201942 hasConceptScore W3123201942C36248471 @default.
- W3123201942 hasConceptScore W3123201942C41008148 @default.
- W3123201942 hasLocation W31232019421 @default.
- W3123201942 hasLocation W31232019422 @default.
- W3123201942 hasLocation W31232019423 @default.
- W3123201942 hasLocation W31232019424 @default.
- W3123201942 hasLocation W31232019425 @default.
- W3123201942 hasOpenAccess W3123201942 @default.
- W3123201942 hasPrimaryLocation W31232019421 @default.
- W3123201942 hasRelatedWork W1987103269 @default.
- W3123201942 hasRelatedWork W2130966263 @default.
- W3123201942 hasRelatedWork W2315981300 @default.
- W3123201942 hasRelatedWork W2352942191 @default.
- W3123201942 hasRelatedWork W2373196487 @default.
- W3123201942 hasRelatedWork W2389665570 @default.
- W3123201942 hasRelatedWork W2390371481 @default.
- W3123201942 hasRelatedWork W2515349569 @default.
- W3123201942 hasRelatedWork W2748952813 @default.
- W3123201942 hasRelatedWork W2899084033 @default.