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

作者:

Gao, Chuangen (Gao, Chuangen.) | Gu, Shuyang (Gu, Shuyang.) | Yang, Ruiqi (Yang, Ruiqi.) | Du, Hongwei (Du, Hongwei.) | Ghosh, Smita (Ghosh, Smita.) | Wang, Hua (Wang, Hua.)

收录:

CPCI-S EI Scopus

摘要:

Social networks are becoming important dissemination platforms, and a large body of works have been performed on viral marketing, but most are to maximize the benefits associated with the number of active nodes. In this paper, we study the benefits related to interactions among activated nodes. Furthermore, due to the uncertainty in edge probability estimates in social networks, we propose the robust profit maximization problem to have the best solution in the worst case of probability settings. We design a double sandwich algorithm to this problem and further improve the algorithm with sampling method such that it increases robustness of the output. Through real data sets, we verify the effectiveness of our proposed algorithm.

关键词:

Robust Social networks Sandwich algorithm Non-submodular optimization

作者机构:

  • [ 1 ] [Gao, Chuangen]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
  • [ 2 ] [Wang, Hua]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
  • [ 3 ] [Gu, Shuyang]Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75080 USA
  • [ 4 ] [Ghosh, Smita]Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75080 USA
  • [ 5 ] [Yang, Ruiqi]Beijing Univ Technol, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 6 ] [Du, Hongwei]Harbin Inst Technol, Dept Comp Sci & Technol, Shenzhen Grad Sch, Shenzhen, Peoples R China

通讯作者信息:

  • [Gao, Chuangen]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China

查看成果更多字段

相关关键词:

来源 :

2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019)

ISSN: 1063-6927

年份: 2019

页码: 1539-1548

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 2

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

万方被引频次:

中文被引频次:

近30日浏览量: 2

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