Research Article
Scalable Influence-Aware Profit Maximization Over Livestreaming Marketing Network
@INPROCEEDINGS{10.4108/eai.17-6-2022.2322630, author={Hao Du}, title={Scalable Influence-Aware Profit Maximization Over Livestreaming Marketing Network}, proceedings={Proceedings of the International Conference on Information Economy, Data Modeling and Cloud Computing, ICIDC 2022, 17-19 June 2022, Qingdao, China}, publisher={EAI}, proceedings_a={ICIDC}, year={2022}, month={10}, keywords={profit maximization loose-constrained warm up}, doi={10.4108/eai.17-6-2022.2322630} }
- Hao Du
Year: 2022
Scalable Influence-Aware Profit Maximization Over Livestreaming Marketing Network
ICIDC
EAI
DOI: 10.4108/eai.17-6-2022.2322630
Abstract
Profit maximization (PM), with the purpose to select the appropriate set of initial seed users to maximize the effectiveness of diffusion, has become the focus of Social Network Analysis with broad prospects of applications such as social opinion propagation and Internet marketing. Under the condition of ensuring great performance, the existing PM models are faced with the challenge of time complexity and universality because they take too long to execute and their working conditions come-= with harsh restrictions. In this paper, we propose a new algorithm named CirclePrune (CP) which optimizes the runtime in large-scale network and loosens the constraints by warming up, and apply it to the scenario of livestreaming marketing. Experimental results confirm the effectiveness and efficiency for the CP algorithm.