Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037635596> ?p ?o ?g. }
- W3037635596 endingPage "164" @default.
- W3037635596 startingPage "144" @default.
- W3037635596 abstract "Influence maximization aims at identifying a limited set of key individuals in a (social) network which spreads information based on some propagation model and maximizes the number of individuals reached. We show that influence maximization based on the probabilistic independent cascade model can be modeled as a stochastic maximal covering location problem. A reformulation based on Benders decomposition is proposed and a relation between obtained Benders optimality cuts and submodular cuts for correspondingly defined subsets is established. We introduce preprocessing tests, which allow us to remove variables from the model and develop efficient algorithms for the separation of Benders cuts. Both aspects are shown to be crucial ingredients of the developed branch-and-cut algorithm since real-life social network instances may be very large. In a computational study, the considered variants of this branch-and-cut algorithm outperform the state-of-the-art approach for influence maximization by orders of magnitude." @default.
- W3037635596 created "2020-07-02" @default.
- W3037635596 creator A5005394511 @default.
- W3037635596 creator A5024184384 @default.
- W3037635596 creator A5030387525 @default.
- W3037635596 creator A5044901813 @default.
- W3037635596 date "2021-02-01" @default.
- W3037635596 modified "2023-10-07" @default.
- W3037635596 title "Large-scale influence maximization via maximal covering location" @default.
- W3037635596 cites W1680189815 @default.
- W3037635596 cites W1970560785 @default.
- W3037635596 cites W2008080404 @default.
- W3037635596 cites W2008620264 @default.
- W3037635596 cites W2030539428 @default.
- W3037635596 cites W2038195874 @default.
- W3037635596 cites W2041157860 @default.
- W3037635596 cites W2047747388 @default.
- W3037635596 cites W2083211818 @default.
- W3037635596 cites W2112090702 @default.
- W3037635596 cites W2146591355 @default.
- W3037635596 cites W2176170710 @default.
- W3037635596 cites W2301790113 @default.
- W3037635596 cites W2402962589 @default.
- W3037635596 cites W2421572543 @default.
- W3037635596 cites W2469165122 @default.
- W3037635596 cites W2560324934 @default.
- W3037635596 cites W2598029577 @default.
- W3037635596 cites W2792990871 @default.
- W3037635596 cites W2800909495 @default.
- W3037635596 cites W2906524013 @default.
- W3037635596 cites W2949075031 @default.
- W3037635596 cites W2956633086 @default.
- W3037635596 cites W2962753204 @default.
- W3037635596 cites W2963153710 @default.
- W3037635596 cites W3124980765 @default.
- W3037635596 cites W4211017427 @default.
- W3037635596 cites W4238107244 @default.
- W3037635596 cites W4246941204 @default.
- W3037635596 cites W88459763 @default.
- W3037635596 doi "https://doi.org/10.1016/j.ejor.2020.06.028" @default.
- W3037635596 hasPublicationYear "2021" @default.
- W3037635596 type Work @default.
- W3037635596 sameAs 3037635596 @default.
- W3037635596 citedByCount "21" @default.
- W3037635596 countsByYear W30376355962021 @default.
- W3037635596 countsByYear W30376355962022 @default.
- W3037635596 countsByYear W30376355962023 @default.
- W3037635596 crossrefType "journal-article" @default.
- W3037635596 hasAuthorship W3037635596A5005394511 @default.
- W3037635596 hasAuthorship W3037635596A5024184384 @default.
- W3037635596 hasAuthorship W3037635596A5030387525 @default.
- W3037635596 hasAuthorship W3037635596A5044901813 @default.
- W3037635596 hasBestOaLocation W30376355962 @default.
- W3037635596 hasConcept C11413529 @default.
- W3037635596 hasConcept C124101348 @default.
- W3037635596 hasConcept C126255220 @default.
- W3037635596 hasConcept C154945302 @default.
- W3037635596 hasConcept C177264268 @default.
- W3037635596 hasConcept C178621042 @default.
- W3037635596 hasConcept C199360897 @default.
- W3037635596 hasConcept C25343380 @default.
- W3037635596 hasConcept C26517878 @default.
- W3037635596 hasConcept C2776330181 @default.
- W3037635596 hasConcept C33923547 @default.
- W3037635596 hasConcept C34736171 @default.
- W3037635596 hasConcept C38652104 @default.
- W3037635596 hasConcept C41008148 @default.
- W3037635596 hasConcept C49937458 @default.
- W3037635596 hasConceptScore W3037635596C11413529 @default.
- W3037635596 hasConceptScore W3037635596C124101348 @default.
- W3037635596 hasConceptScore W3037635596C126255220 @default.
- W3037635596 hasConceptScore W3037635596C154945302 @default.
- W3037635596 hasConceptScore W3037635596C177264268 @default.
- W3037635596 hasConceptScore W3037635596C178621042 @default.
- W3037635596 hasConceptScore W3037635596C199360897 @default.
- W3037635596 hasConceptScore W3037635596C25343380 @default.
- W3037635596 hasConceptScore W3037635596C26517878 @default.
- W3037635596 hasConceptScore W3037635596C2776330181 @default.
- W3037635596 hasConceptScore W3037635596C33923547 @default.
- W3037635596 hasConceptScore W3037635596C34736171 @default.
- W3037635596 hasConceptScore W3037635596C38652104 @default.
- W3037635596 hasConceptScore W3037635596C41008148 @default.
- W3037635596 hasConceptScore W3037635596C49937458 @default.
- W3037635596 hasFunder F4320321003 @default.
- W3037635596 hasIssue "1" @default.
- W3037635596 hasLocation W30376355961 @default.
- W3037635596 hasLocation W30376355962 @default.
- W3037635596 hasOpenAccess W3037635596 @default.
- W3037635596 hasPrimaryLocation W30376355961 @default.
- W3037635596 hasRelatedWork W2236345491 @default.
- W3037635596 hasRelatedWork W2246969754 @default.
- W3037635596 hasRelatedWork W2461499990 @default.
- W3037635596 hasRelatedWork W3015613272 @default.
- W3037635596 hasRelatedWork W3124980765 @default.
- W3037635596 hasRelatedWork W4229053050 @default.
- W3037635596 hasRelatedWork W4289237892 @default.
- W3037635596 hasRelatedWork W4297380388 @default.
- W3037635596 hasRelatedWork W4310561740 @default.