Influential sustainability on social networks

Chien Wei Chang, Po An Yang, Ming Han Lyu, Kun Ta Chuang

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)


In this paper, we study a novel paradigm of viral marketing with the goal to sustain the influential effectiveness in the network. We study from real cases such as the Ice Bucket Challenges for the ALS awareness, and figure out the "easy come and easy go" phenomenon in the marketing promotion. Such a natural property is fully unexplored in the literature, but it will violate the need of many marketing applications which attempt to receive the perpetual attention and support. We thus highlight the problem of Influential Sustainability, to pursue the long-term and effective influence on the network. Given the set of initial seeds S and a threshold ρ, the goal of Influential Sustainability is to best decide the timing to activate each seed in S so as to maximize the number of iterations in which each iteration will activate the number of inactive nodes more than ρ. The Influential Sustainability problem is challenging due to its #P-hard nature. In addition to the greedy idea, we further present three strategies to heuristically decide the activating timing for each seed. As demonstrated in the empirical study on real data, instead of only providing the flexibility of striking a compromise between the execution efficiency and the resulting quality, these heuristic algorithms can be executed highly efficiently and meanwhile it is able to sustain the longer period which can continuously activate inactive nodes effectively. The results demonstrate their prominent advantage to be practical algorithms for the promising viral marketing paradigm.

主出版物標題Proceedings - 15th IEEE International Conference on Data Mining, ICDM 2015
編輯Charu Aggarwal, Zhi-Hua Zhou, Alexander Tuzhilin, Hui Xiong, Xindong Wu
發行者Institute of Electrical and Electronics Engineers Inc.
出版狀態Published - 2016 1月 5
事件15th IEEE International Conference on Data Mining, ICDM 2015 - Atlantic City, United States
持續時間: 2015 11月 142015 11月 17


名字Proceedings - IEEE International Conference on Data Mining, ICDM


Other15th IEEE International Conference on Data Mining, ICDM 2015
國家/地區United States
城市Atlantic City

All Science Journal Classification (ASJC) codes

  • 工程 (全部)


深入研究「Influential sustainability on social networks」主題。共同形成了獨特的指紋。