Extracting influential nodes on a social network for information diffusion

by Kimura, M. et al. (Data Mining and Knowledge Discovery 2010; kimura2010)

This paper cover the optimization problem of finding the most influential nodes on a large-scale (social) network. Such networks are play a fundamental role in spreading topics, informations, and ideas.

Therefore, the research issue of finding a target set of k nodes that maximize the expected number of adopters of a certain piece of information is highly relevant for fields such as sociology, viral marketing, and communication sciences.