부산대학교 도서관

The continuous development of network media technology has driven the unceasing change in the online social environment, from PC social to mobile social, which are currently experiencing a new change: Metaverse social. The iteration of the social environment gives impetus to the uninterrupted upgrading of social patterns, which leads to the ceaseless innovation of the product promotion model. In this article, motivated by the characteristics of the Metaverse social, we devise virtual activity-oriented product promotion tactics. We propose an activity-oriented promotion utility maximization problem and tackle it systematically. We demonstrate the complexity and inapproximability of the problem. A continuity approximate concave relaxation method is devised to optimize the set function with a supermodularity ratio. We develop an approximate projected subgradient procedure to obtain the solution with an approximate factor guarantee. Experiments on two types (traditional social network and Metaverse social network) of real-world datasets verify the feasibility and scalability of our algorithm and model, and the research results have guiding significance for the online promotion of products.