Studying the effect of community structure for seed selection in an influence model

摘要

This paper presents a study of influence spreading in real complex networks which shows that community structure in networks can be used to guide the selection of seed nodes to spread information and ideas over the network. The results obtained by the application of the methodology to a set of benchmark networks suggest that the distribution of seeds among the central nodes of the network's communities can increase the range of information spreading when compared to other common methods using central nodes as seeds considering only the global context of the network.