Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204014880> ?p ?o ?g. }
- W3204014880 abstract "We study a family online influence maximization problems where in a sequence of rounds $t=1,ldots,T$, a decision maker selects one from a large number of agents with the goal of maximizing influence. Upon choosing an agent, the decision maker shares a piece of information with the agent, which information then spreads in an unobserved network over which the agents communicate. The goal of the decision maker is to select the sequence of agents in a way that the total number of influenced nodes in the network. In this work, we consider a scenario where the networks are generated independently for each $t$ according to some fixed but unknown distribution, so that the set of influenced nodes corresponds to the connected component of the random graph containing the vertex corresponding to the selected agent. Furthermore, we assume that the decision maker only has access to limited feedback: instead of making the unrealistic assumption that the entire network is observable, we suppose that the available feedback is generated based on a small neighborhood of the selected vertex. Our results show that such partial local observations can be sufficient for maximizing global influence. We model the underlying random graph as a sparse inhomogeneous ErdH{o}s--R'enyi graph, and study three specific families of random graph models in detail: stochastic block models, Chung--Lu models and Kronecker random graphs. We show that in these cases one may learn to maximize influence by merely observing the degree of the selected vertex in the generated random graph. We propose sequential learning algorithms that aim at maximizing influence, and provide their theoretical analysis in both the subcritical and supercritical regimes of all considered models." @default.
- W3204014880 created "2021-10-11" @default.
- W3204014880 creator A5004416155 @default.
- W3204014880 creator A5034680608 @default.
- W3204014880 creator A5077167635 @default.
- W3204014880 date "2021-09-24" @default.
- W3204014880 modified "2023-10-18" @default.
- W3204014880 title "Learning to maximize global influence from local observations." @default.
- W3204014880 cites W123054009 @default.
- W3204014880 cites W1519060350 @default.
- W3204014880 cites W1556834409 @default.
- W3204014880 cites W1562536132 @default.
- W3204014880 cites W1570963478 @default.
- W3204014880 cites W1658713908 @default.
- W3204014880 cites W1973885534 @default.
- W3204014880 cites W1984069252 @default.
- W3204014880 cites W2000922801 @default.
- W3204014880 cites W2009551863 @default.
- W3204014880 cites W2027377866 @default.
- W3204014880 cites W2051259245 @default.
- W3204014880 cites W2061820396 @default.
- W3204014880 cites W2077902449 @default.
- W3204014880 cites W2112681514 @default.
- W3204014880 cites W2115386945 @default.
- W3204014880 cites W2121671791 @default.
- W3204014880 cites W2128644080 @default.
- W3204014880 cites W2138359578 @default.
- W3204014880 cites W2168405694 @default.
- W3204014880 cites W2275735758 @default.
- W3204014880 cites W2336317531 @default.
- W3204014880 cites W2339928330 @default.
- W3204014880 cites W2592530392 @default.
- W3204014880 cites W2750919793 @default.
- W3204014880 cites W2775694264 @default.
- W3204014880 cites W2951277631 @default.
- W3204014880 cites W2962900304 @default.
- W3204014880 cites W2962961625 @default.
- W3204014880 cites W2963382122 @default.
- W3204014880 cites W2963750583 @default.
- W3204014880 cites W2976691036 @default.
- W3204014880 cites W3035185594 @default.
- W3204014880 cites W3100329718 @default.
- W3204014880 cites W35251828 @default.
- W3204014880 cites W581278652 @default.
- W3204014880 hasPublicationYear "2021" @default.
- W3204014880 type Work @default.
- W3204014880 sameAs 3204014880 @default.
- W3204014880 citedByCount "0" @default.
- W3204014880 crossrefType "posted-content" @default.
- W3204014880 hasAuthorship W3204014880A5004416155 @default.
- W3204014880 hasAuthorship W3204014880A5034680608 @default.
- W3204014880 hasAuthorship W3204014880A5077167635 @default.
- W3204014880 hasConcept C114614502 @default.
- W3204014880 hasConcept C126255220 @default.
- W3204014880 hasConcept C132525143 @default.
- W3204014880 hasConcept C148818006 @default.
- W3204014880 hasConcept C154945302 @default.
- W3204014880 hasConcept C2776330181 @default.
- W3204014880 hasConcept C2778112365 @default.
- W3204014880 hasConcept C2779982251 @default.
- W3204014880 hasConcept C33923547 @default.
- W3204014880 hasConcept C34947359 @default.
- W3204014880 hasConcept C41008148 @default.
- W3204014880 hasConcept C47458327 @default.
- W3204014880 hasConcept C54355233 @default.
- W3204014880 hasConcept C73555534 @default.
- W3204014880 hasConcept C80444323 @default.
- W3204014880 hasConcept C80899671 @default.
- W3204014880 hasConcept C86803240 @default.
- W3204014880 hasConcept C87414783 @default.
- W3204014880 hasConceptScore W3204014880C114614502 @default.
- W3204014880 hasConceptScore W3204014880C126255220 @default.
- W3204014880 hasConceptScore W3204014880C132525143 @default.
- W3204014880 hasConceptScore W3204014880C148818006 @default.
- W3204014880 hasConceptScore W3204014880C154945302 @default.
- W3204014880 hasConceptScore W3204014880C2776330181 @default.
- W3204014880 hasConceptScore W3204014880C2778112365 @default.
- W3204014880 hasConceptScore W3204014880C2779982251 @default.
- W3204014880 hasConceptScore W3204014880C33923547 @default.
- W3204014880 hasConceptScore W3204014880C34947359 @default.
- W3204014880 hasConceptScore W3204014880C41008148 @default.
- W3204014880 hasConceptScore W3204014880C47458327 @default.
- W3204014880 hasConceptScore W3204014880C54355233 @default.
- W3204014880 hasConceptScore W3204014880C73555534 @default.
- W3204014880 hasConceptScore W3204014880C80444323 @default.
- W3204014880 hasConceptScore W3204014880C80899671 @default.
- W3204014880 hasConceptScore W3204014880C86803240 @default.
- W3204014880 hasConceptScore W3204014880C87414783 @default.
- W3204014880 hasLocation W32040148801 @default.
- W3204014880 hasOpenAccess W3204014880 @default.
- W3204014880 hasPrimaryLocation W32040148801 @default.
- W3204014880 hasRelatedWork W1502414289 @default.
- W3204014880 hasRelatedWork W1991563235 @default.
- W3204014880 hasRelatedWork W2132173803 @default.
- W3204014880 hasRelatedWork W2136783219 @default.
- W3204014880 hasRelatedWork W2152886806 @default.
- W3204014880 hasRelatedWork W2209950419 @default.
- W3204014880 hasRelatedWork W2303345256 @default.
- W3204014880 hasRelatedWork W2477818243 @default.
- W3204014880 hasRelatedWork W2516266149 @default.