• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

CPCI-S EI Scopus

Abstract:

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.

Keyword:

Robust Social networks Sandwich algorithm Non-submodular optimization

Author Community:

  • [ 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

Reprint Author's Address:

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

Show more details

Related Keywords:

Source :

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

ISSN: 1063-6927

Year: 2019

Page: 1539-1548

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:979/5325869
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.