• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Gao, Chuangen (Gao, Chuangen.) | Gu, Shuyang (Gu, Shuyang.) | Yang, Ruiqi (Yang, Ruiqi.) | Yu, Jiguo (Yu, Jiguo.) | Wu, Weili (Wu, Weili.) | Xu, Dachuan (Xu, Dachuan.) (学者:徐大川)

收录:

CPCI-S EI Scopus

摘要:

Influence maximization problem has been studied extensively with the development of online social networks. Most of the existing works focus on the maximization of influence spread under the assumption that the number of influenced users determines the success of a product promotion. However, the profit of some products such as online game depends on the interactions among users besides the number of users. In this paper, we take both the number of active users and the user-to-user interactions into account and propose the interaction-aware influence maximization problem. To address this practical issue, we analyze its complexity and modularity, propose the sandwich theory which is based on decomposing the non-submodular objective function into the difference of two submodular functions and design iterated sandwich algorithm which is guaranteed to get data dependent approximation solution.

关键词:

Iterated sandwich algorithm Submodular Social networks DS decomposition Influence maximization

作者机构:

  • [ 1 ] [Gao, Chuangen]Qilu Univ Technol, Sch Comp Sci & Technol, Shandong Acad Sci, Jinan 250353, Shandong, Peoples R China
  • [ 2 ] [Yu, Jiguo]Qilu Univ Technol, Sch Comp Sci & Technol, Shandong Acad Sci, Jinan 250353, Shandong, Peoples R China
  • [ 3 ] [Gu, Shuyang]Univ Texas Dallas, Dept Comp Sci, Dallas, TX USA
  • [ 4 ] [Wu, Weili]Univ Texas Dallas, Dept Comp Sci, Dallas, TX USA
  • [ 5 ] [Yang, Ruiqi]Beijing Univ Technol, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 6 ] [Xu, Dachuan]Beijing Univ Technol, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 7 ] [Yu, Jiguo]Shandong Comp Sci Ctr, Natl Supercomp Ctr Jinan, Jinan 250014, Shandong, Peoples R China

通讯作者信息:

  • [Yu, Jiguo]Qilu Univ Technol, Sch Comp Sci & Technol, Shandong Acad Sci, Jinan 250353, Shandong, Peoples R China;;[Yu, Jiguo]Shandong Comp Sci Ctr, Natl Supercomp Ctr Jinan, Jinan 250014, Shandong, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019

ISSN: 0302-9743

年份: 2019

卷: 11640

页码: 129-141

语种: 英文

被引次数:

WoS核心集被引频次: 1

SCOPUS被引频次: 1

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

在线人数/总访问数:167/4564495
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司