A New Community-based Algorithm for Influence Maximization in Social Network ⋆


Influence maximization is a fundamental issue to find a set of key individuals in social network such that targeting them initially will maximize the spread of influence. However, the problem of finding the most key nodes is NP-hard. It is shown that a greedy algorithm with provable approximation guarantees can give good approximation. However, it is too… (More)


3 Figures and Tables


Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.