Negative-Aware Influence Maximization on Social Networks


  • Yipeng Chen Peking University
  • Hongyan Li Peking University
  • Qiang Qu Shenzhen Institutes of Advanced Technology,¬†Chinese Academy of Sciences


Influence Maximization, Social Network, Negative Users


How to minimize the impact of negative users within the maximal set of influenced users? The Influenced Maximization (IM) is important for various applications. However, few studies consider the negative impact of some of the influenced users.We propose a negative-aware influence maximization problem by considering users' negative impact. A novel algorithm is proposed to solve the problem. Experiments on real-world datasets show the proposed algorithm can achieve 70% improvement on average in expected influence compared with rivals.




How to Cite

Chen, Y., Li, H., & Qu, Q. (2018). Negative-Aware Influence Maximization on Social Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from