Title :
Computational experiments based on competitive influence diffusion model
Author :
Kainan Cui ; Xiaolong Zheng
Author_Institution :
Sch. of Electron. & Inf. Eng., Xi´an Jiaotong Univ., Xi´an, China
Abstract :
Understanding the strategies to optimize/suppress information spreads under intense competition could provide important insights in a broad range of settings including viral marketing, emergency response and information system design. However, most of existing studies about competitive influence diffusion mainly focus on two-information competition mechanism. To date, the competitive influence maximization problem considering the mechanism of multi-information competition is still not well studied. In this paper, we conducted computational experiments to study the competitive influence maximization with multi-information competition mechanism. By applying an information diffusion model called limited attention model (LAM), we carried on two computational experiments to validate the model and investigate the relation between seed selection methods and the properties of information cascades. Our experimental results show that 1) the LAM model could reproduce the features of empirical distribution in Chinese social media; 2) the eigenvector centrality-based heuristic is a reasonable seed selection method for competitive influence maximization problem. The results of this paper can provide significant potential implications for information system design and management.
Keywords :
eigenvalues and eigenfunctions; information dissemination; optimisation; social networking (online); Chinese social media; LAM model; competitive influence diffusion model; competitive influence maximization problem; computational experiments; eigenvector centrality-based heuristic; emergency response; empirical distribution; information cascades; information spread optimization; information spread suppression; information system design; information system management; limited attention model; multi-information competition mechanism; seed selection methods; viral marketing; Blogs; Computational modeling; Media; competitive influence maximization; computational experiments; information diffusion; social media;
Conference_Titel :
Service Operations and Logistics, and Informatics (SOLI), 2014 IEEE International Conference on
Conference_Location :
Qingdao
DOI :
10.1109/SOLI.2014.6960745