Outline

Ingegneria Sismica

Ingegneria Sismica

Research on complex network propagation path optimization and divide-and-conquer Algorithm for maximization of new media marketing effect

Author(s): Yingshan Lu1
1College of Digital Marketing, Henan Economy and Trade Vocational College, Zhengzhou 450000, Henan, China
Lu, Yingshan. “Research on complex network propagation path optimization and divide-and-conquer Algorithm for maximization of new media marketing effect.” Ingegneria Sismica Volume 43 Issue 2: 1-23, doi:10.65102/is2026911.

Abstract

The continuous expansion of new media platforms makes marketing communication present multi-node, multi-path and strong dynamic characteristics. Traditional delivery methods are difficult to take into account coverage, conversion efficiency and resource utilization. This paper proposes a communication path optimization framework for complex networks to maximize marketing effectiveness, which constructs a marketing communication network by using user behavior logs, content features, interaction relationships and conversion feedback. This study identifies nodes with high response, high diffusion and high conversion potential through behavior data preprocessing, user behavior sequence modeling and attention weighting of key propagation features. The divide and conquer algorithm is further introduced to divide the large-scale network into multiple sub-networks, and the global optimal path is generated on the basis of local path search and cross-community bridge fusion. The experimental results show that the coverage rate of the proposed method is 95.1%, the click conversion rate is 8.9%, NDCG@10 is 85.7%, the resource utilization rate is 93.8%, and the average path search time is 13.6 s, which is better than the comparison methods. Research shows that this method can improve the accuracy, stability and computational efficiency of new media marketing communication path selection, and provide reference for intelligent delivery, user hierarchical reach and cross-community communication optimization.

 

Keywords
New media marketing; Complex network; Propagation path optimization; Divide and conquer algorithm

Related Articles

Qianwen Xiong1, Yuhong Chen1
1Guangzhou University of Chinese Medicine, School of Pharmaceutical Medicine, Guangzhou,Guangdong,China,510006
Zhihao Jiang1,2, Limi Chen1,2, Jing Yang1
1Hainan Vocational University of Science and Technology, Haikou 571126, China
2Institute for Mathematical Research, Universiti Putra Malaysia, Serdang 43400, Malaysia
Limi Chen1,2, Zhihao Jiang1,2, Jing Yang1
1Hainan Vocational University of Science and Technology, Haikou 571126, China
2Institute for Mathematical Research, Universiti Putra Malaysia, Serdang 43400, Malaysia
Hui Yuan1, Minjie Chai2, Siqing Xu1, Jinsong Li1, Jinwan Zheng1
1Electric Power Research Institute, State Grid Shanxi Electric Power Co., Ltd., Taiyuan, 030001, Shanxi, China
2Jincheng Power Supply Branch, State Grid Shanxi Electric Power Co., Ltd., Jincheng, 048000, Shanxi, China
Yanhan Zhu1,2
1China Academy of Cultural Heritage, Chaoyang District, 100029, Beijing, China
2Beijing University of Civil Engineering and Architecture, Xicheng District, 100044, Beijing, China