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

CPCI-S EI Scopus

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 iterated sandwich algorithm which is guaranteed to get data dependent approximation solution.

Keyword:

Iterated sandwich algorithm Submodular Social networks DS decomposition Influence maximization

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

Show more details

Related Keywords:

Related Article:

Source :

ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019

ISSN: 0302-9743

Year: 2019

Volume: 11640

Page: 129-141

Language: English

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:729/10838180
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.