Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962700833> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2962700833 startingPage "14" @default.
- W2962700833 abstract "The Independent Cascade Model (ICM) is a widely studied model that aims to capture the dynamics of the information diffusion in social networks and in general complex networks. In this model, we can distinguish between active nodes which spread the information and inactive ones. The process starts from a set of initially active nodes called seeds. Recursively, currently active nodes can activate their neighbours according to a probability distribution on the set of edges. After a certain number of these recursive cycles, a large number of nodes might become active. The process terminates when no further node gets activated.Starting from the work of Domingos and Richardson [Domingos et al. 2001], several studies have been conducted with the aim of shaping a given diffusion process so as to maximize the number of activated nodes at the end of the process. One of the most studied problems has been formalized by Kempe et al. and consists in finding a set of initial seeds that maximizes the expected number of active nodes under a budget constraint [Kempe et al. 2003].In this paper we study a generalization of the problem of Kempe et al. in which we are allowed to spend part of the budget to create new edges incident to the seeds. That is, the budget can be spent to buy seeds or edges according to a cost function. The problem does not admin a PTAS, unless P=NP. We propose two approximation algorithms: the former one gives an approximation ratio that depends on the edge costs and increases when these costs are high; the latter algorithm gives a constant approximation guarantee which is greater than that of the first algorithm when the edge costs can be small." @default.
- W2962700833 created "2019-07-30" @default.
- W2962700833 creator A5050291532 @default.
- W2962700833 creator A5065304290 @default.
- W2962700833 creator A5087656897 @default.
- W2962700833 date "2017-01-01" @default.
- W2962700833 modified "2023-09-23" @default.
- W2962700833 title "Selecting Nodes and Buying Links to Maximize the Information Diffusion in a Network" @default.
- W2962700833 doi "https://doi.org/10.4230/lipics.mfcs.2017.75" @default.
- W2962700833 hasPublicationYear "2017" @default.
- W2962700833 type Work @default.
- W2962700833 sameAs 2962700833 @default.
- W2962700833 citedByCount "3" @default.
- W2962700833 countsByYear W29627008332018 @default.
- W2962700833 countsByYear W29627008332019 @default.
- W2962700833 crossrefType "proceedings-article" @default.
- W2962700833 hasAuthorship W2962700833A5050291532 @default.
- W2962700833 hasAuthorship W2962700833A5065304290 @default.
- W2962700833 hasAuthorship W2962700833A5087656897 @default.
- W2962700833 hasConcept C111919701 @default.
- W2962700833 hasConcept C11413529 @default.
- W2962700833 hasConcept C121332964 @default.
- W2962700833 hasConcept C126255220 @default.
- W2962700833 hasConcept C133425853 @default.
- W2962700833 hasConcept C134306372 @default.
- W2962700833 hasConcept C14036430 @default.
- W2962700833 hasConcept C148764684 @default.
- W2962700833 hasConcept C154945302 @default.
- W2962700833 hasConcept C162307627 @default.
- W2962700833 hasConcept C162324750 @default.
- W2962700833 hasConcept C177148314 @default.
- W2962700833 hasConcept C177264268 @default.
- W2962700833 hasConcept C199360897 @default.
- W2962700833 hasConcept C2524010 @default.
- W2962700833 hasConcept C2776036281 @default.
- W2962700833 hasConcept C33923547 @default.
- W2962700833 hasConcept C41008148 @default.
- W2962700833 hasConcept C62520636 @default.
- W2962700833 hasConcept C62611344 @default.
- W2962700833 hasConcept C69357855 @default.
- W2962700833 hasConcept C78458016 @default.
- W2962700833 hasConcept C8505890 @default.
- W2962700833 hasConcept C86803240 @default.
- W2962700833 hasConcept C97355855 @default.
- W2962700833 hasConcept C98045186 @default.
- W2962700833 hasConceptScore W2962700833C111919701 @default.
- W2962700833 hasConceptScore W2962700833C11413529 @default.
- W2962700833 hasConceptScore W2962700833C121332964 @default.
- W2962700833 hasConceptScore W2962700833C126255220 @default.
- W2962700833 hasConceptScore W2962700833C133425853 @default.
- W2962700833 hasConceptScore W2962700833C134306372 @default.
- W2962700833 hasConceptScore W2962700833C14036430 @default.
- W2962700833 hasConceptScore W2962700833C148764684 @default.
- W2962700833 hasConceptScore W2962700833C154945302 @default.
- W2962700833 hasConceptScore W2962700833C162307627 @default.
- W2962700833 hasConceptScore W2962700833C162324750 @default.
- W2962700833 hasConceptScore W2962700833C177148314 @default.
- W2962700833 hasConceptScore W2962700833C177264268 @default.
- W2962700833 hasConceptScore W2962700833C199360897 @default.
- W2962700833 hasConceptScore W2962700833C2524010 @default.
- W2962700833 hasConceptScore W2962700833C2776036281 @default.
- W2962700833 hasConceptScore W2962700833C33923547 @default.
- W2962700833 hasConceptScore W2962700833C41008148 @default.
- W2962700833 hasConceptScore W2962700833C62520636 @default.
- W2962700833 hasConceptScore W2962700833C62611344 @default.
- W2962700833 hasConceptScore W2962700833C69357855 @default.
- W2962700833 hasConceptScore W2962700833C78458016 @default.
- W2962700833 hasConceptScore W2962700833C8505890 @default.
- W2962700833 hasConceptScore W2962700833C86803240 @default.
- W2962700833 hasConceptScore W2962700833C97355855 @default.
- W2962700833 hasConceptScore W2962700833C98045186 @default.
- W2962700833 hasLocation W29627008331 @default.
- W2962700833 hasOpenAccess W2962700833 @default.
- W2962700833 hasPrimaryLocation W29627008331 @default.
- W2962700833 hasRelatedWork W1456668920 @default.
- W2962700833 hasRelatedWork W1490141693 @default.
- W2962700833 hasRelatedWork W1555328547 @default.
- W2962700833 hasRelatedWork W1680189815 @default.
- W2962700833 hasRelatedWork W2054319357 @default.
- W2962700833 hasRelatedWork W2088747993 @default.
- W2962700833 hasRelatedWork W2112598701 @default.
- W2962700833 hasRelatedWork W2143996311 @default.
- W2962700833 hasRelatedWork W2280962768 @default.
- W2962700833 hasRelatedWork W2402962589 @default.
- W2962700833 hasRelatedWork W2443792121 @default.
- W2962700833 hasRelatedWork W2697270245 @default.
- W2962700833 hasRelatedWork W2883143268 @default.
- W2962700833 hasRelatedWork W2955556130 @default.
- W2962700833 hasRelatedWork W3024408553 @default.
- W2962700833 hasRelatedWork W3107733498 @default.
- W2962700833 hasRelatedWork W3169544972 @default.
- W2962700833 hasRelatedWork W3186151750 @default.
- W2962700833 hasRelatedWork W51816551 @default.
- W2962700833 hasRelatedWork W55266993 @default.
- W2962700833 hasVolume "83" @default.
- W2962700833 isParatext "false" @default.
- W2962700833 isRetracted "false" @default.
- W2962700833 magId "2962700833" @default.
- W2962700833 workType "article" @default.