On influence maximization to target users in the presence of multiple acceptances

Chien Wei Chang, Mi Yen Yeh, Kun Ta Chuang

研究成果: Conference contribution

9 引文 斯高帕斯(Scopus)

摘要

In this paper, we study a novel problem of influence maximization in social networks: Given a period of promotion time and a set of target users, each of which can be activated by its neighbors multiple times, we aim at maximizing the total acceptance frequency of these target users by initially selecting k most influential seeds. The promising viral marketing paradigm on social network is different from the current research in two main aspects. First, instead of maximizing the message spread over the entire social network, we focus on the target market since the business vendors almost specify the target users before designing its marketing strategy. Second, the status of a user is no longer a binary indicator representing either active or inactive. In the new model the user status turns to be an integer value reflecting the amount of influences delivered to that user. In this paper, we prove the NP-hard nature of this challenging problem.

原文English
主出版物標題Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
編輯Jian Pei, Jie Tang, Fabrizio Silvestri
發行者Association for Computing Machinery, Inc
頁面1592-1593
頁數2
ISBN(電子)9781450338547
DOIs
出版狀態Published - 2015 八月 25
事件IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015 - Paris, France
持續時間: 2015 八月 252015 八月 28

出版系列

名字Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015

Other

OtherIEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
國家/地區France
城市Paris
期間15-08-2515-08-28

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 電腦網路與通信

指紋

深入研究「On influence maximization to target users in the presence of multiple acceptances」主題。共同形成了獨特的指紋。

引用此