关键词: 社会网络, 影响力最大化, 产品迭代, 退市时机

Abstract: In recent years, advancements in science and technology have accelerated the pace of product innovation within enterprises. However, the launch of new products often creates internal competition with existing products in the market. As a result, enterprises must decide how to select new product seeds to quickly penetrate the market and whether old products should be immediately delisted to make space for new products. This paper addresses the problem of selecting new product seeds and determining the optimal delisting time for old product rollover. Specifically, it explores the launch of new products in social networkalready populated with old products. Both new and old products influence each other through a diffusion process driven by internal competition. The goal is to maximize product diffusion profit by strategically selecting new product seeds and timing the delisting of old products. Therefore, it develops an integer programming model, which describes the influence diffusion process considering internal competition, and proposes an iterative updating hybrid greedy algorithm (IUHGA) to find the optimal solution. Comparative experiments with classic algorithms indicate that IUHGA has a higher solution quality. The results show that the timing of delisting old products is closely related to the profit of newer products, the number of selected seeds, the maximum diffusion period, and the aggregation of network users.

Key words: social network, influence maximization, product rollover, delisting time