首页>成果

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

[期刊论文]

Interaction-aware influence maximization and iterated sandwich method

分享
编辑 删除 报错

作者:

Gao, Chuangen (Gao, Chuangen.) | Gu, Shuyang (Gu, Shuyang.) | Yang, Ruiqi (Yang, Ruiqi.) | 展开

收录:

EI Scopus SCIE

摘要:

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 two iterated sandwich algorithms which are guaranteed to get data dependent approximation solution. Through real data sets, we verify the effectiveness of our proposed algorithms. (C) 2020 Elsevier B.V. All rights reserved.

关键词:

DS decomposition Influence maximization Iterated sandwich algorithm Submodular Social networks

作者机构:

  • [ 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]Natl Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Jinan 250014, Shandong, Peoples R China

通讯作者信息:

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

查看成果更多字段

相关文章:

来源 :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

年份: 2020

卷: 821

页码: 23-33

1 . 1 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:132

被引次数:

WoS核心集被引频次: 4

SCOPUS被引频次: 5

近30日浏览量: 0

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