Adaptive seeding for profit maximization in social networks

Chuangen Gao (), Shuyang Gu (), Jiguo Yu (), Hai Du () and Weili Wu ()
Additional contact information
Chuangen Gao: Qilu Technology University
Shuyang Gu: Texas A&M University
Jiguo Yu: Qilu Technology University
Hai Du: Shaanxi Normal University
Weili Wu: University of Texas at Dallas

Journal of Global Optimization, 2022, vol. 82, issue 2, No 10, 413-432

Abstract: Abstract Social networks are becoming important dissemination platforms, and a large body of works have been performed on viral marketing, but most are to maximize the benefits associated with the number of active nodes. In this paper, we study the benefits related to interactions among activated nodes. Furthermore, since the stochasticity caused by the dynamics of influence cascade in the social network, we propose the adaptive seeding strategy where seeds are selected one by one according to influence propagation situation of seeds already selected, and define the adaptive profit maximization problem. We analyze its complexity and prove it is not adaptive submodular. We find the upper and lower bounds which are adaptive submodular and design an adaptive sandwich policy based on the sandwich strategy which could gain a data dependent approximation solution. Through real data sets, we verify the effectiveness of our proposed algorithm.

Keywords: Adaptive submodular; Adaptive non-submodular; Adaptive sandwich policy; Stochastic submodular maximization; Social networks (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-021-01076-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:82:y:2022:i:2:d:10.1007_s10898-021-01076-1

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-021-01076-1

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().