Structural Holes Theory-Based Influence Maximization In Social Network

Influence Maximization has been applied to marketing, advertising and public opinion monitoring. Most of the existed influence maximization algorithms are greedy or heuristic algorithms which are too time consuming. Based on the observation that the structural hole nodes are much more influential, we develop structural holes theory-based influence maximization algorithm SG with an emphasis on time efficiency. We conduct experiments to verify our algorithm's time efficiency and accuracy, the experimental results show that comparing with the existing algorithms, our algorithms are much faster and scalable.