PoS - Proceedings of Science
Volume 299 - The 7th International Conference on Computer Engineering and Networks (CENet2017) - Session II - Wireless communication
Finding Full Coverage Agent Group (FCAG) of Information Diffusion in Online Social Networks
S. An* and Z. Zhao
Full text: pdf
Pre-published on: July 17, 2017
Published on: September 06, 2017
Abstract
The situation is considered that the information diffusion is limited by the full coverage goal in online social networks. The existence of full coverage agent group of information diffusion is
discussed together with the finding algorithm under the community information sharing mode. First, the channel network model of information diffusion is constructed using network model and information diffusion mechanism of community information spread. Second, it is proved that the minimum dominating set is a satisfactory solution to the full coverage problem of information diffusion by means of mathematical reasoning. Finally, a heuristic search method is used to design an algorithm to find the full coverage agent group of information diffusion and the effectiveness of the algorithm is also analysed. Compared with the traditional two step information diffusion mechanism, the effect of the agent group sharing model proposed in this paper is more stable and predictable.
DOI: https://doi.org/10.22323/1.299.0029
How to cite

Metadata are provided both in "article" format (very similar to INSPIRE) as this helps creating very compact bibliographies which can be beneficial to authors and readers, and in "proceeding" format which is more detailed and complete.

Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.