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

Author:

Zhang, Yapu (Zhang, Yapu.) | Guo, Jianxiong (Guo, Jianxiong.) | Yang, Wenguo (Yang, Wenguo.) | Wu, Weili (Wu, Weili.)

Indexed by:

EI Scopus SCIE

Abstract:

Due to important applications in viral marketing, influence maximization (IM) has become a well-studied problem. It aims at finding a small subset of initial users so that they can deliver information to the largest amount of users through the word-of-mouth effect. The original IM only considers a singleton item. And the majority of extensions ignore the relationships among different items or only consider their competitive interactions. In reality, the diffusion probability of one item will increase when users adopted supplementary products in advance. Motivated by this scenario, we propose a supplementary independent cascade (IC) and discuss the supplementary IM problem. Our problem is NP-hard, and the computation of the objective function is #P-hard. We notice that the diffusion probability will change when considering the impact of its supplementary product. Therefore, the efficient reverse influence sampling (RIS) techniques cannot be applied to our problem directly even though the objective function is submodular. To address this issue, we utilize the sandwich approximation (SA) strategy to obtain a data-dependent approximate solution. Furthermore, we define the supplementary-based reverse reachable (SRR) sets and then propose a heuristic algorithm. Finally, the experimental results on three real datasets support the efficiency and superiority of our methods.

Keyword:

social networks Heuristic algorithms Integrated circuit modeling Social networking (online) Approximation algorithms Monte Carlo methods Linear programming sandwich approximation (SA) supplementary influence maximization (SIM) Reverse influence sampling (RIS) Companies

Author Community:

  • [ 1 ] [Zhang, Yapu]Beijing Univ Technol, Inst Operat Res & Informat Engn, Beijing, Peoples R China
  • [ 2 ] [Guo, Jianxiong]Beijing Normal Univ, Adv Inst Nat Sci, Zhuhai, Peoples R China
  • [ 3 ] [Yang, Wenguo]Univ Chinese Acad Sci, Sch Math Sci, Beijing, Peoples R China
  • [ 4 ] [Wu, Weili]Univ Texas Dallas, Dept Comp Sci, Richardson, TX USA

Reprint Author's Address:

  • [Yang, Wenguo]Univ Chinese Acad Sci, Sch Math Sci, Beijing, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS

ISSN: 2329-924X

Year: 2023

Issue: 1

Volume: 11

Page: 986-996

5 . 0 0 0

JCR@2022

Cited Count:

WoS CC Cited Count: 4

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Affiliated Colleges:

Online/Total:714/10649835
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.