Research on User Competition of Communication Networks Based on Community Structure and Linear Threshold Model

摘要

With the purpose of attracting more and more users during the communication network competition, we design an effective algorithm based on community detection and information diffusion. Firstly, we propose the weighted network label propagation algorithm to detect community structures inner the network, and then determine top-k users in each community with different ratio to build super core community with different scale. Secondly, take the users of super core communities as initial active members, using liner threshold model to propagation information. Search maximum cover of the whole network to determine the best core members. Experiment results on real world datasets show that the algorithm got higher cover rate with high efficiency.