Anzeige
Erschienen in:
17.11.2018
Maximizing profit of multiple adoptions in social networks with a martingale approach
Erschienen in: Journal of Combinatorial Optimization | Ausgabe 1/2019
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Information propagation plays an important role in social network, which helps shaping consumer’s purchasing decisions. Most of existing works focus on maximizing the influence of one product. But in our reality life, the majority of the companies produce various products for meeting customer needs. So it is important to learn about how to distribute the limited budget to maximize the companies profits. In this paper, we use the martingale technique to handle the Profit Maximization with Multiple Adoptions (\(PM^{2}A\)) problem, which aims to identify a seed set for each product with overall activation cost at most B such that the expected total profit is maximized. We design a \(PM^{2}AM\) algorithm which returns a \((\frac{1}{2}(1-\frac{1}{e^{2}})-\varepsilon )\)-approximate solution and runs in \(O\left( (k^{*}+\ell )(m+n)nqp_{max}\ln nq/ (\varepsilon ^{2}\cdot p_{min})\right) \) expected time.