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

Author:

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

Indexed by:

EI Scopus SCIE

Abstract:

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.

Keyword:

DS decomposition Influence maximization Iterated sandwich algorithm Submodular Social networks

Author Community:

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

Reprint Author's Address:

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

Show more details

Related Keywords:

Related Article:

Source :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

Year: 2020

Volume: 821

Page: 23-33

1 . 1 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:132

Cited Count:

WoS CC Cited Count: 6

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:738/10838764
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.